Skip to content
#

forward-checking

Here are 52 public repositories matching this topic...

This project is a sudoku-solver implement by Constraint satisfaction problem. We add the colour option to our sudoku problem as if the number of a place is bigger than other neighbours, the colour of that place must be higher in a given colour's priority. We use the Constraint satisfaction problem(CSP), as we said before, in additional apply degree and MRV heuristic for selecting a variable. After we assigned a value to the selected variable, apply forward-checking to update the domain of variables. If there is a solution for the sudoku problem, we report it; otherwise, the search is unsuccessful, and we have not a solution.

  • Updated Feb 10, 2021
  • Python

Improve this page

Add a description, image, and links to the forward-checking 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 forward-checking topic, visit your repo's landing page and select "manage topics."

Learn more