Chapter 6, Problem 6.27E

(Eight Queens: Brute-Force Approaches) In this problem you’ll develop several brute-force approaches to solving the Eight Queens problem introduced in Exercise 6.26.

1. Solve the Eight Queens problem, using the random brute-force technique developed in Exercise 6.25.



Fig. 6.27 The 22 squares eliminated by placing a queen in the upper-left corner.

2. Use an exhaustive technique (i.e., try all possible combinations of eight queens on the chessboard).
3. Why do you suppose the exhaustive brute-force approach may not be appropriate for solving the Eight Queens problem?
4. Compare and contrast the random brute-force and exhaustive brute-force approaches in general.