In my spare time, and for personal interest, I have written a program that solves Sudoku problems. It usually solves them in a matter of seconds. When I found the puzzle listed on Wikipedia as the "worst case scenario", I decided to give it a go on my program. It took 40 minutes. Upgrades were in order, and now the program uses another method to simplify the grid first. It still takes two minutes to solve the worst case scenario, but 2 is much better than 40.
Mokalus of Borg
PS - It hurt my brain a little bit, which is sad.
PPS - I used to eat these kinds of programming challenges for breakfast.
No comments:
Post a Comment