Applications in Artificial Intelligence

Sudoku Solver-Depth First Search Algorithm page 2

Using DFS the solution always is found.

For the puzzle solver, finding the solution can be a big issue if the validation subroutines are not implemented properly, failure in having a good validation method may lead to infinite loops and the search may last for ever.

Figure above  illustrates  Backtracking DFS