Skip to content
#

arc-consistency

Here are 32 public repositories matching this topic...

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.

  • Updated Jul 29, 2024
  • Python

A puzzle consisting of a grid of squares and blanks into which words are to be filled vertically and horizontally. In the crossword puzzle, we have a grid with blocked and unblocked cells and a dictionary of words. We want to assign a letter to each unblocked cell so that each vertical or horizontal contiguous segment of unblocked cells forms a …

  • Updated Apr 29, 2022
  • Java

Improve this page

Add a description, image, and links to the arc-consistency topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the arc-consistency topic, visit your repo's landing page and select "manage topics."

Learn more