Analysis of Sudoku Solving Algorithms

The idea of this paper is to analyse the performance of various Sudoku solving algorithms. A well laid out groundwork has been done to find out the efficient and fast approach to making the computer solve a Sudoku. After considering multiple options like Backtracking and Brute Force Algorithm, the research ended up with DANCING LINKS algorithm that was proposed to the world by DONALD KNUTH, which he claimed was the best approach to solving a Sudoku from a computational perspective. Also, a comparative analysis of the chosen algorithm with the more traditional approaches was performed to know the competence of our algorithm. Keyword Dancing Links, Sudoku solver, Backtracking, Brute Force, Donald Knuth.