Study Of Brute Force and Heuristic Approach to solve sodoku

Abstract Couple of decades back, there was a tremendous development in the field of algorithms, which were aimed at finding efficient solutions for widespread applications. The benefits of these algorithms were observed in their optimality and simplicity with speed. In the last decade, solving the Sudoku puzzle has become every one’s passion. The simplicity of puzzle’s structure and the low requirement of mathematical skills caused people to have enormous interest in accepting challenges to solve the puzzle. Therefore, developers have tried to find algorithms in order to generate the variety of puzzles for human players so that they could be even solved by computer programming. Many of the algorithms were readdressed to solve the problem of finding solution of Sudoku. In this paper, we have applied backtracking, a brute force approach and rule based, a heuristic approach to solve Sudoku.