Large algorithm issue -- 5x5 grid, need to fit 5 queens plus some squares
timr at probo.com
Fri Mar 17 08:52:04 CET 2006
"Fredrik Lundh" <fredrik at pythonware.com> wrote:
>totalgeekdom at gmail.com wrote:
>> The problem I'm trying to solve is.
>> There is a 5x5 grid.
>> You need to fit 5 queens on the board such that when placed there are
>> three spots left that are not threatened by the queen.
>when you're done with your homework (?), you can compare it with
That solves a different problem. The traditional N queens problem would be
"place 5 queens so that none of them threatens another". That's very
different from his problem specification.
It turns out there is only 1 unique (non-rotated, non-reflected) solution
to the problem as he posted it.
- Tim Roberts, timr at probo.com
Providenza & Boekelheide, Inc.
More information about the Python-list