On 6/2/2012 1:39 PM, Darren New wrote:
> On 5/31/2012 5:27, scott wrote:
>> Now that would be a very cool solution, as in you wouldn't need to
>> tell the
>> computer *how* to solve it (as you have to when writing a "traditional"
>> sudoku solver), just what the rules are.
>
> I saw one discussion of writing a soduko solver with backtracking and
> etc. The guy gave it an empty grid and said "solve this one". And it did.
>

It's also pretty trivial to modify the algorithm so that it enumerates 
all the possible solutions from any starting state (or at least tries 
to, if you run on an empty board it'll be listing them for quite a while).

Post a reply to this message