Need help with this Random OO

Ranch Hand

Posts: 34

posted 12 years ago

Number of slices to send:

Optional 'thank-you' note:

Send

package arr;
public class KtH {
private Board b;
private int ctr=0; // this counts the moves the knight makes
private int [] lastMove=new int[2]; // we need a 1 x 2 array to store (x,y) the pos. of last move
private int h[]={-2,-2,-1,-1,1,1,2,2}; // this is the change in column
private int v[]={-1,1,2,-2,2,-2,1,-1}; // this is change in row
private int adj[][]; // adjacency matrix keeping track of # of moves left from every square on board b
private int r,c,dim;
public KtH(int dim, int r, int c){
    adj=new int [dim][dim];
    b=new Board(dim); // instantiate a Board object b to dimension dim x dim
    b.setElement(r, c, ++ctr); // set the board at position (r,c) to 1
    lastMove[0]=r;
    lastMove[1]=c;
    this.r=r;
    this.c=c;
    this.dim=dim;
    computeAdjMatrix(); // recalculate the number of moves left at each square
    start(); // start the game
}
// overload the constructor
public KtH(int dim){
    // this will start the game automatically in the upper left corner of the board
    this(dim,0,0); // this calls the previous constructor
}
// default constructor follows
public KtH() {
    this(8); // this calls the constructor above
    }
private void start(){
    // note the first move has been made prior to entering start
    for (int i=1; i<adj[0].length * adj[0].length; i++) // this will step thru all the moves
      r=(int)(Math.Random()*8)
      c=(int)(Math.Random()*8)

if (!nextMove())
           {
           System.out.println("game aborted for start position " + "("+ r+ ","+ c+ ")");
           System.out.println("the number of moves was " + ctr);
           break;
           }
else {

for ( int j = 0; j < 7 && adj; j++ ) {

adj = ++adj % 8;

r = dim+ v[adj ];
              c = dim + h[ adj  ];

ctr = validMove( dim, dim );
               if (nextMove() ) {

r = dim;
                  c = dim;
                  b[dim][dim ] = ++adj;
               }

if ( legal== 64 )
}

private void  computeAdjMatrix(){
  
    // start with a nested for loop that runs thru all rows and cols
  
    for (int i=0; i<adj[0].length; i++)
        for (int j=0; j<adj[0].length; j++)
            adj[i][j]=numberOfMoves(i,j); // pass the row and col to the method
}

private int numberOfMoves(int r, int c){
    int ctr=0;
    if (b.getElement(r, c)!=0)
        return 0; // if the square in question was visited then return 0
    // compute the number of legal moves between 0 and 8
    // a simple for loop running thru the 8 possible legal moves
    for (int i=0; i<8; i++) // step thru the moves
        if (legal(r,c, i)==true )
            ctr++;
    return ctr;   
}
private boolean legal(int r, int c, int m)
{
// (r,c) is position and m is the mth move
// return true if a legal move
// m must be between 0 and 7   
if (((r + v[m])> dim-1) || ( r+v[m]<0))
    return false; // off the board
else 
System.out.print("empty ");
System.out.print();

if (((c + h[m])> dim-1) || ( c+h[m]<0))
    return false; // off the board
if (b.getElement(r + v[m], c + h[m])>0)
    return false;
return true;
}
private boolean nextMove(){
    // use the heuristic to find the next move
    // which is the legal move with the lowest adjacency matrix value
    // in case of a tie, simply pick the first of the moves
    int small=8; // larger than any possible adj matrix value
    int move=100; // an impossible move value
    for (int i=0; i<8; i++)
        if (legal(lastMove[0],lastMove[1],i)) // is this a legal square?
               if (adj[lastMove[0]+ v[i]][lastMove[1]+h[i]] < small)
               {move = i;
                 small=adj[lastMove[0]+ v[i]][lastMove[1]+h[i]];
               }  
    if (move<8) // we found a move to make
        // make the move
    {int r=lastMove[0]+ v[move];
      int c=lastMove[1]+ h[move];
    b.setElement(r, c, ++ctr); // set the board at position (r,c) to 1
    lastMove[0]=r;
    lastMove[1]=c;
    computeAdjMatrix();
    return true;
    }
    else
        return false;
}
public static void main(String args[]){
    int r,c;
    KtH h;
    int dim=8;
    for (r=0; r<dim; r++)
        for ( c=0; c<dim; c++)
            h=new KtH(dim,r,c); // begin the tour of an 8 by 8 board in lower right corner  
}
}

already modify the code as the prof ask but still can't solves this k tour problem for an 8 by 8 board by randomly picking a move from 0 to 7 and try to do this 100 time if the move is not legal after 100 it will abort the games and if i make 64 moves then i could print the board

Jeff Verdegan

Bartender