Home > blog > Sudoku Solving Algorithm

Sudoku Solving Algorithm

sudoku solving algorithm
can u give me any possible algorithm for solving sudoku & the related websites?

Wikipedia has lots of good details on Sudoku including manual algorithms for solving, as well as computer algorithms. I wasn’t sure which one you wanted.

For solving it yourself, the most obvious way to start it by eliminating rows and columns for a region until there is only one choice for where a digit goes.

For computer solving, there is the brute force depth-first search known as Ariadne’s thread. It essentially tries a solution and keeps going until it finds an inconsistency, then it backtracks. Other methods follow the human style of solving by putting all possible numbers in each square and then eliminating them until there is only one choice. This then cascades to affecting other squares, etc.

Solve Sudoku: with Recursion and Memoization

Comments are closed.