Brute force sudoku cracker

Antoon Pardon apardon at
Mon Sep 19 09:12:54 CEST 2005

Op 2005-09-16, my.correo.basura at schreef <my.correo.basura at>:
> 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.
>> [snip]
> 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
with backtracking.

Antoon Pardon

More information about the Python-list mailing list