Hosted by The Math Forum


Problem of the Week 888

Chess Attack

_____________________________________________
Spring 99 Archive || MacPOW Home || Math Forum POWs || Search MacPOW
_____________________________________________

Congratulations to Macalester's programming team of Karim Farouki, Tamas Nemeth, and Vahe Poladian, who finished 28th at the recent international finals of the ACM competition in The Netherlands. In their honor, here is a problem that can be attacked by hand and also by computer. It was originally posed in 1849 by Kling in a slightly different form. This version is due to S. Skiena, The Algorithm Design Manual, Springer, 1997, sec 5.4.

Place the 8 major chess pieces on a chessboard so that the number of squares attacked, when blocking is ignored, is as large as possible.

Notes:

I will add the hint that it is possible to place the 8 pieces so that all 64 squares are attacked.

Curious Trivia

In what year was the suggestion made that the 1914-1918 war be called World War One, as opposed to "The Great War"?

Answer: 1918.

I had one request for my source on the World War One comment. It is in a book review in the latest Atlantic Monthly. A British historian or strategist suggested, in 1918, that the Great War would be the first of several....

© Copyright 1999 Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.

22 April 1999