Question: 7 . 2 4 ( Eight Queens ) Another puzzler for chess buffs is the Eight Queens problem, which asks the following: Is it possible
Eight Queens Another puzzler for chess buffs is the Eight Queens problem, which asks the following: Is it possible to place eight queens on an empty chessboard so that no queen is "attacking" any other ie no two queens are in the same row, in the same column or along the same diagonal Use the thinking developed in Exercise to formulate a heuristic for solving the Eight Queens problem. Run your application. Hint: It's possible to assign a value to each square of the chessboard to indicate how many squares of an empty chessboard are "eliminated" if a queen is placed in that square. Each of the corners would be assigned the value as demonstrated by Fig. Once these "elimination numbers" are placed in all squares, an appropriate heuristic might be as follows: Place the next queen in the square with the smallest elimination number. Why is this strategy intuitively appealing?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
