1. Member
Join Date
Sep 2012
Posts
15
Rep Power
0

## Eight Queens Problem

I know I made it pretty complex :( but really I got tired of thinking how to solve this problem although I know what the algorithm is

the question is 7.24 (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 (i.e., no two queens are in the same row, in the same column or along the same diagonal)?
Use the thinking developed in Exercise 7.22 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 22, as demonstrated by Fig. 7.31. Once
these “elimination numbers” are placed in all 64 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?]

and this is the algorithm I am trying to use
http://docs.jboss.org/drools/release...gNQueens04.png

2. Member
Join Date
Sep 2012
Posts
15
Rep Power
0

up.......

3. ## Re: Eight Queens Problem

Hello and welcome! Please use [code][/code] tags when posting code so we can easily read it!

Forum Rules
Guide For New Members
BB Code List - Java Programming Forum

Yeah, I'm not going to try and read through that mass of text. You can try pasting it here using code tags mentioned above, but unless you provide a specific question, I don't think anyone will have a specific answer.

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•