This project requires Python 3. Clone this repository
git clone https://github.com/nikhilranjan7/sudoku-solver
python3 sudoku.py81 characters long string row wise 9x9 with each character implying the value filled in that particular box. If box is unfilled put '.' as its place.
For example:
For this sudoku input:
4.....8.5.3..........7......2.....6.....8.4......1.......6.3.7.5..2.....1.4......
Used in functions elimination and naked_twin in utils.py to eliminate the possibility of presence of any digit if it is present in corresponding row, column or square.
Implemented recursion techniques to create depth-first-search trees for solving hard sudokus that need guess work in any particular box to proceed.
- Only choice rule
- Single possibility rule
- Naked Twin exclusion rule
Copyright (c) 2017 Nikhil Ranjan