Search Your Query

Custom Search

Monday 30 May 2011

Sudoku Solver using C++


You have seen it in the news papers, you have seen it in the magazines or in the web sites, you might have sat hours ‘n hours to solve it. Yes, it is the king of all number puzzles, it is “SUDOKU”.
We bring to you the ultimate solution for all your struggles, The SUDOKU Solver.
As you know, now a days mathematical puzzle-SUDOKU is in boom all over the world. Sudoku is a 9X9 matrix with nine 3×3 sub-matrices, that we need to fill by entering the numbers from 1 through 9, without the repetition of the a number in the rows, columns or in the sub matrices.
Figure: 1- Sudoku Problem
Figure: 1- Sudoku Problem
We can get the Sudoku puzzle in ease by different means, as discussed. You might have struggled a lot to solve the same. To be true, even me too. Here I developed a fast and robust package, that solves the puzzles, that are not easy to solve by hands. It will solve the Sudoku entered in fraction of a milli-second and will display the solved result.
Figure: 2 - Sudoku Result
Figure: 2 - Sudoku Result
When the code executes, a blank Sudoku will be displayed with 9×9 red boxes. The user is needed to enter the numbers corresponding to the source puzzle (Figure 1). To enter this, user should use the arrow keys to cruse to the required box. The selected box will be highlighted with a blue boundary. You have to enter the number through the keyboard. Once you have done entering all the numbers in the puzzle just hit the ‘Enter’ key on the keyboard till you get the solved result (Figure 2). If the Sudoku cannot be solved by this program a message will be displayed telling that the given puzzle cannot be solved.

No comments:

Post a Comment

Related Posts Plugin for WordPress, Blogger...