L'objet de ce projet est de développer et tester des méthodes de satisfaction de contraintes pour la génération de mots croisés. Etant donné une grille vide (incluant quelques cases noires) et un dictionnaire de mots admissibles (francais ou anglais), il s'agit de compléter la grille de manière à ce que tous les mots formés horizontalement ou verticalement dans la grille appartiennent au dictionnaire (on ne s'intéresse pas ici à la génération des définitions).
keywords: FC-CBJ, CBJ, FC, backtrack, ac-3, crossword, CSP, heuristics, MRV, UPMC, Androide
