constraint based killer sudoku solver performance improvements

Blockheads Oi Oi breamoreboy at
Thu Jan 26 13:21:18 EST 2012

I have a working program based on [1] that sets up all different 
constraints for each row, column and box and then sets exact sum 
constraints for each cage.  It'll run in around 0.2 secs for a simple 
problem, but a tough one takes 2 hours 45 minutes.  I did some research 
into improving the performance and found [2] but can't work out how to 
implement the constraints given.  Can someone please help, assuming that 
it's even possible.


Mark Lawrence.

More information about the Python-list mailing list