Given a 5x5 chess board, place the fewest number of queens possible on the board such that no queens are under attack but every other space is under attack.

People were giving solutions for other board sizes, which got me thinking, "Hey this is a sequence.  It's sure to be in the OLEIS"

http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A075324

There is also a link to the numbers of solutions. 

7 is indeed unique and 8 does have 91 solutions.  Charlie -- you 'da man.

-Jer

Posted by Jer on 2004-09-23 12:17:40