Eight Queens Puzzle by Magnus Lie Hetland

Borcis borcis at users.ch
Fri Aug 15 07:13:43 EDT 2003


Grant Edwards wrote:

>>BTW, my version got all 92 solutions in < 155ms on a 300mhz P2 without
>>attempting to optimize ;-) (just the call to doqueens that is, not including
>>import time).
> 
> 
> Someday I want to modify it to keep a list of solutions and eliminating all
> the ones that are mirror images or rotations.

This will give you 12 solutions, one of which possesses an internal
2-fold symmetry, so 92 = 11*8 + 1*8/2.





More information about the Python-list mailing list