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.
python csp ai pil constraint-satisfaction-problem backtracking computational-linguistics puzzle-solver arc-consistency educational-project node-consistency crossword-puzzle-solver crossword-generation crossword-solving
-
Updated
Jul 29, 2024 - Python