
|









|

Case Study Problem A5
|
The Queen's Peace
|
Mathematics / Novice to intermediate level
|

In the ancient board game chess, the queen is a powerful piece. It has the
ability to move in eight different directions on the chessboard (up, down,
left, right, diagonals). A classic puzzle involving the queen piece is to
place eight of them on the chessboard such that no queen can attack another
queen directly.

1. |
Make a program that will find an answer to
the queen puzzle. The program should display the answer either in text or
in graphics. |
2. |
Make a program that will find all the
possible answers for the puzzle (rotations and mirrored answers are
included). |
3. |
Make a program that can find a solution for
any size chessboard. (The minimum size that has a solution is a size-4
chessboard.) |
|