Representation Revisited

• Static class declarations visible to all methods.

/* Chess board B is N-by-N int array, for N == 12. */

final int N = 12;

int [][] B = new int [N][N];

/* Unvisited squares are Blank. */

final int Blank = 0;

/* Board subscripts range from lo to hi. */

final int lo = 2;

final int hi = 9;

/* UNDEFINED, an illegal coordinate. */

final int UNDEFINED = -1;

/* <deltaR[k],deltaC[k]> is <row,col> offset to neighbor k. */

final static int deltaR[] =

{-1,-2,-2,-1, 1, 2,2,1};

final static int deltaC[] =

{2 , 1,-1,-2,-2,-1,1,2};

Previous slide

Next slide

Back to first slide

View graphic version