Su|Do|Ku
Saturday, June 25th, 2005Sudoku never really caught my interest until today morning, when the power went out and I had no other means of entertainment. I picked up today’s paper and managed to solve the puzzle. Intrigued, I went to the paper heap and dug out the older papers and began solving all the Sudoku puzzles.
That’s when it struck me, why not create a software to solve these puzzles? Sure, there are millions of sudoku puzzle solvers out on the net already, but the programming challenge that it provided was too great to pass up. By the time the power came back, I had a basic layout in mind for the program.
Now I have completed the program, which is capable of solving puzzles of levels 2 to 5, that is, puzzles with 2×2 boxes (easiest) upto 5×5 boxes (hardest) by determing which number can go to each cell. I managed to verify the output of some of the puzzles with what I had solved by hand. It still can’t solve those very hard puzzles yet, and I’m looking for a way to implement that section.