A constraint satisfaction problem (CSP) solver for generating and solving crossword puzzles using AI techniques to ensure words fit correctly without conflicts. The solver enforces node and arc consistency and uses backtracking to find valid word placements.
pythoncspaipilconstraint-satisfaction-problembacktrackingcomputational-linguisticspuzzle-solverarc-consistencyeducational-projectnode-consistencycrossword-puzzle-solvercrossword-generationcrossword-solving
-
Updated
Jul 29, 2024 - Python