Even if you are correct about doing it with rules and a constraint solver, rule-based systems and constraint solving systems are all AI methods. Constraint solving especially is still a very active topic of AI research and something I myself researched once.