Welcome to my SuDoKu page! This is a simple backtracking solver
which displays the Sudoku board on an HTML Canvas.
Instructions: To solve your own Sudoku problem, say from a
newspaper, first click on the Reset button to clear the board.
Then click on those squares of the board where digits are specified.
You will see a menu of possible
digits which can be inserted there. Select the given digit. After all the
given digits are entered click on the Fix Entries button. Then press
the Solve button the get an automatic solution.
If you wish to solve
the puzzle manually, you can first try to fill the
green
squares where
there is just one choice. When there is no
green square you can try
the yellow
squares where there are two choices. If you start with the
wrong choice, eventually you will see
red squares where no digit can be
put without violating the rules of the game. Then you must
backtrack.
Some examples which were discussed in newspaper articles
are selectable from the option menu. There are two examples
from Arto Inkala and one from
SudokuWiki. The one from
SudokuWiki takes a long time to solve. Try it in your browser
and let me know how long this solver takes. I am trying to
improve the solver.
Acknowledgment:
I thank Professors Siddhartha P. Sarma and P. S. Sastry for their
encouragement and support.