1. No category

COP 3275 - Computer Programming Using C, Spring 2015
Project 3
Due date: Apr. 5th, 11:55:00 PM
Instructor: Lin Qi
[email protected]
1
Problem 1 - Eight Queen Puzzle (100 points)
In this problem, you are expected to solve the eight queens puzzle. The puzzle is the problem of placing
eight chess queens on an 8 × 8 chessboard so that no two queens threaten each other. (For those not familiar
with chess pieces, the queen is able to attack any square on the same row, any square on the same column,
and also any square on either of the diagonals).
For example, Figure 1a is one example of a feasible solution to this problem. As you could see, that no
two queens can attack each other.
(b) Corresponding encoding representation
(a) Graphical representation
Figure 1: One example of a feasible solution to Eight Queen Puzzle
Your task is to find one such solution and print it out. You should use 1 to represent the placement of
a queen and use 0 for empty cells. The corresponding encoding representation of the previous example is
shown in Figure 1b. Please note that the solution you have found does not need to be the one in the example
as there are many distinct solutions to this problem.
INPUT: No input required.
OUTPUT: One feasible solution to this problem in the form of encoding representation (using 1’s and
0’s as in Figure 1b). Please note that there should be a space between each cell (0 or 1).
1