Brute force sudoku cracker
apardon at forel.vub.ac.be
Mon Sep 19 09:12:54 CEST 2005
Op 2005-09-16, my.correo.basura at gmail.com schreef <my.correo.basura at gmail.com>:
> Bas ha escrito:
>> Hi group,
>> I came across some of these online sudoku games and thought after
>> playing a game or two that I'd better waste my time writing a solver
>> than play the game itself any longer. I managed to write a pretty dumb
>> brute force solver that can at least solve the easy cases pretty fast.
>> It basically works by listing all 9 possible numbers for all 81 fields
>> and keeps on striking out possibilities until it is done.
> This problem is desperately begging for backtracking.
I don't think so. I regularly solve one and I never needed
to try something out, to see if it worked or not except
when there were muliple solutions.
I think it is a beautifull problem, to make people think of
how they could code some of their thought processes, which
would be a more fruitfull experience as programming this
More information about the Python-list