A Sudoku Solver in Python
usage: python sudoku_solver.py [input.txt] [output.txt]
-
input.txt: Input sudoku problem, in the form of csv, e.g.0,3,5,2,9,0,8,6,4
0,8,2,4,1,0,7,0,3
7,6,4,3,8,0,0,9,0
2,1,8,7,3,9,0,4,0
0,0,0,8,0,4,2,3,0
0,4,3,0,5,2,9,7,0
4,0,6,5,7,1,0,0,9
3,5,9,0,2,8,4,1,7
8,0,0,9,0,0,5,2,6 -
output.txt: Optional. Output file. If the filename already exists, it will be overwritten.
If it's not supplied, it will be in the form of "input-sol.txt"
The python code calls for os, sys, and collections libraries
usage: python sudoku_gui.py
Open button: Open txt file that contains Sudoku problem in csv format
Save button: Saves the solution onto csv file, or the current grid, if the problem is not already solved
Solve button: Solves the loaded sudoku problem
User Input button: Using user input mode: It will clear the grid and allow the user to input numbers directly on the grid
User Input button: Self-explanatory
Notes: Before pressing solve, user can still edit the loaded grid
This code calls for sudoku_solver.py, and use Tkinter [tkFileDialog, tkMessageBox] for GUI
usage: python setupGui.py build
This will create executable under .\build\ using cx_Freeze
sudoku1.txt: problem provided by John Joo
sudoku2.txt: Sudoku problem by Arto Inkala, c.2006 [http://usatoday30.usatoday.com/news/offbeat/2006-11-06-sudoku_x.htm]
sudoku3.txt: Dubbed the world's most difficult sudoku problem, by Arto Inkala, c.2010. More difficult than sudoku2.txt [http://www.mirror.co.uk/news/weird-news/worlds-hardest-sudoku-can-you-242294]
sudoku4.txt: Yet another hard sudoku problem
There is a sudoku solver in Python by Peter Norvig [http://norvig.com/sudoku.html]
This solver has been checked against Norvig's problem collection 'hard.txt' and 'hardest.txt'
Disclaimer: This code does not copy nor use Norvig's code in any way.