This is the personal website of Garthee, who believes it is the perspiration not the perception that brings the success
sudoku
sudoku solver
GPS project report
1. Introduction
The report discusses about the designing of an intelligent algorithm to solve Sudoku puzzles of any grid size, and the development of the solution. It introduces the Sudoku puzzle, talks about the complexity and gives the solution. The solution addresses the solving of Sudoku puzzles rationally, with limited memory and processing power within reasonable time limits.
In addition, it illustrates the use of AI techniques in handling the similar problems. It further explains a methodology by taking the problem as a Constraint Satisfaction Problem and provides detailed systematic solution. In addition, the possible improvements of the solution are also discussed at the end.
2. Problem
2.1 What is Sudoku