Friday, April 12, 2019

checkerboard - How many queens can be on a chessboard without attacking each other?


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?



Answer




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:



8 Queens not attacking each other. Image from codereview.stackexchange.com



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).



No comments:

Post a Comment

classical mechanics - Moment of a force about a given axis (Torque) - Scalar or vectorial?

I am studying Statics and saw that: The moment of a force about a given axis (or Torque) is defined by the equation: $M_X = (\vec r \times \...