Skip to content

Latest commit

 

History

History
19 lines (14 loc) · 681 Bytes

README.md

File metadata and controls

19 lines (14 loc) · 681 Bytes

Crossword

This project implements a Crossword Puzzle Solver using Constraint Satisfaction Problems (CSP). The solver employs techniques such as node consistency, arc consistency (AC-3), and backtracking search with heuristics to efficiently solve crossword puzzles.

Crossword

Usage

python generate.py structure words [output]

Features

  • Enforces node and arc consistency.
  • Uses backtracking search with heuristics.
  • Can print the crossword puzzle to the terminal.
  • Can save the crossword puzzle as an image file

References