https://github.com/mahdavipanah/sudokupycsf

Solve Sudoku with Python using the CSF approach
https://github.com/mahdavipanah/sudokupycsf

algorithm artificial-intelligence backtracking constraint-satisfaction constraint-satisfaction-problem constraint-solving-algorithm csf degree-heuristic heuristic local-search mrv-heuristic python sudoku sudoku-solver

Last synced: 4 months ago
JSON representation

Solve Sudoku with Python using the CSF approach

• Host: GitHub
• URL: https://github.com/mahdavipanah/sudokupycsf
• Owner: mahdavipanah
• License: mit
• Created: 2017-02-05T19:52:18.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2017-02-05T20:16:00.000Z (over 8 years ago)
• Last Synced: 2025-04-09T05:41:37.918Z (7 months ago)
• Topics: algorithm, artificial-intelligence, backtracking, constraint-satisfaction, constraint-satisfaction-problem, constraint-solving-algorithm, csf, degree-heuristic, heuristic, local-search, mrv-heuristic, python, sudoku, sudoku-solver
• Language: Python
• Homepage:
• Size: 4.88 KB
• Stars: 5
• Watchers: 2
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# SudokuPyCSF

This is part of my A.I. course learning projects. Here you can find an implementation of [backtracking](https://en.wikipedia.org/wiki/Backtracking) search algorithm with two different heuristics(Minimum Remaining Value(MRV) and degree), an implementation of [min-conflicts](https://en.wikipedia.org/wiki/Min-conflicts_algorithm) local search algorithm for solving sudoku using [CSF](https://en.wikipedia.org/wiki/Constraint_satisfaction_problem) approach, and also a simple python console application that reads an input sudoku from _input.py_ and solves it using one of above algorithms.

# Prerequisites

  * Python 3

# Author

Hamidreza Mahdavipanah

# License

[MIT](./LICENSE)