Single Solution Brute Force Algorithm

Everything about Sudoku that doesn't fit in one of the other sections

Single Solution Brute Force Algorithm

Postby mmurph211 » Fri Jun 22, 2007 1:58 am

Hello,
I have been working on a Sudoku generator/solver and right now it will both solve and generate easy, medium, and advanced sudokus with a single solution (using only logic). However I have been having trouble thinking up an algorithm which would take an unsolved sudoku and check to see how many solutions exist for it. I'm writing this program in Java -- any help or direction would be much appreciated. Thanks.
mmurph211
 
Posts: 3
Joined: 02 June 2007

Postby Havard » Fri Jun 22, 2007 9:28 am

I would try the Sudoku Programmers Forum. In this link here: http://www.setbb.com/phpbb/viewtopic.php?t=1267&mforum=sudoku Ruud has compiled a great list that will help you count solutions etc.

Havard
Havard
 
Posts: 377
Joined: 25 December 2005


Return to General