Program Outline

/* If the sequence of moves transforms the puzzle from the initial configuration into the final configuration, output “yes”, else output “no”. */

void test()

{

TokenReader in = new TokenReader(System.in);

final int Blank = 16;

final int endMove = 0;

final int moveDown = 1;

final int moveUp = 2;

final int moveRight = 3;

final int moveLeft = 4;

/* Let puz be the initial configuration, the integers 1..16 in row major order. */

. . .

/* Update puz according to each move. */

. . .

/* Say whether puz is final configuration, i.e., 1..16 in column major order. */

. . .

}

Previous slide

Next slide

Back to first slide

View graphic version