What is the maximum number of queens that can be placed on a standard 8x8 chessboard such that no one of them is capable of attacking any of the others in a single move?
2 Answers
8.
Because:
Obviously, you can't have more than 8, since you would have a row (and column) with more than one queen on it.
According to Wolfram-Alpha, there are
12 unique solutions, plus an additional 80 solutions from rotation/reflection.
One possible solution is:
A list (and images!) of all
12 base solutions can be found both at the above Wolfram-Alpha link and Wikipedia. (Thank you Kevin for the link).
-
5
Sorry for reviving a 5 years old question, but I can fit:
16 queens
I hope to avoid downvotes by pointing out that this troll solution satisfies all the conditions of the original question.
-
4$\begingroup$ Is there really a point to necroing a 5 year old question with a response you openly acknowledge is a troll answer that clearly doesn't address the intent of the question? Please don't. $\endgroup$– Rubio ♦Jun 15, 2019 at 21:59
-
12$\begingroup$ A troll solution is still a solution. Take it as an oportunity to see the importance of a good design in puzzle creation and an example of thinking out of the box. $\endgroup$ Jun 15, 2019 at 23:48
-
2$\begingroup$ Just missing to approve that it is the maximal solution.(+1) $\endgroup$– z100Jun 16, 2019 at 20:15
-
4$\begingroup$ Why is this a troll solution? Seems perfectly reasonable to me $\endgroup$– cinicoAug 28, 2019 at 18:21
-
3$\begingroup$ Yes, pawns are not prohibited in the question, nice creative thinking! $\endgroup$– ConifersAug 29, 2019 at 10:12