Sudoku Solver using backtracking
This video demonstrates the sudoku solver I've created recently. It's in python and the source code can be obtained from my website:
https://sites.google.com/site/freehom...
It solves sudokus using backtracking.
It can solve any size of sudoku, including ones without solutions (it'll tell you it has no solutions).
At the site, other puzzles are included that you can test and alter. The puzzles are simply text files with the numbers separated by spaces and empty cells being zero.
Backtracking simply means to keep a record of past decisions you can come back to when you'll make a future mistake based on assuming the past decision was correct.
I still say uhh a lot but I think I've improved a bit in making video's (still a long way to go though). Please comment and rate to let me know what you think of this video and it's content. :-)
===========================================================
Info on wikipedia:
sudoku's:
http://en.wikipedia.org/wiki/Sudoku
backtracking:
http://en.wikipedia.org/wiki/Backtrac...
python:
http://en.wikipedia.org/wiki/Python_%...
Auf dieser Seite können Sie das Online-Video Sudoku Solver using backtracking mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer FHomeBrew 27 März 2011 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 13,093 Mal angesehen und es wurde von 53 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
