mahdavipanah / SudokuPyCSF

Solve Sudoku with Python using the CSF approach

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

SudokuPyCSF

This is part of my A.I. course learning projects. Here you can find an implementation of backtracking search algorithm with two different heuristics(Minimum Remaining Value(MRV) and degree), an implementation of min-conflicts local search algorithm for solving sudoku using CSF 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