(Eight Queens: Brute-Force Approaches) In this problem you'll develop several brute-fo...

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

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

b) Use an exhaustive technique (i.e., try all possible combinations of eight queens on the chessboard).

c) Why do you suppose the exhaustive brute-force approach may not be appropriate for solving the Eight Queens problem?

d) Compare and contrast the random brute-force and exhaustive brute-force approaches in general.