Question

Need some alg ideas on how the 8 queen move. already have the board but i need to find the alg of the queen.

Answer 1

this it all i got :

public class EightQ {


private Board b;
private int dim;


public EightQ(){
// default constructor
this(8);
}

public EightQ(int d){
dim=d;
b=new Board(dim);
start(0); // start solving the puzzle by placing a queen in the 0th row
}


private void start(int r)
{
// this recursive method will use backtracking as necessary

for (int c=0; c<dim;c++)// stpe through the columns looking for a legal move
if (legal(r,c)) // then make the move
{
b.setElement(r, c, 1); // a 1 denotes the placement of a queen
if (r<dim-1)// recursively call start for the next row


{
start(r+1);
// backtrack by undoing the last move
b.setElement(r, c, 0);
}
else

{
// solved the problem
// print the solution and return


}

}
private boolean legal(int r, int c){


}
}