~cpp
import java.awt.Point;
public class MazeBoard {
public int boardMatrix[][];
public static int WALL = 0;
public static int PATH = 1;
public static int END = 2;
public static int BLOCK = 3;
public MazeBoard(int boardMatrix[][]) {
int x = boardMatrix[0].length;
int y = boardMatrix.length;
this.boardMatrix = new int[y+2][x+2];
for(int i = 0 ; i < x ; ++i)
for(int j = 0 ; j < y ; ++j)
this.boardMatrix[j+1][i+1] = boardMatrix[j][i];
}
public boolean isEndPoint(Point point) {
return getBoardSymbol(point) == END;
}
public boolean isOpened(Point pt) {
return getBoardSymbol(pt) != MazeBoard.WALL &&
getBoardSymbol(pt) != MazeBoard.BLOCK;
}
public int getBoardSymbol(Point pt) {
return boardMatrix[pt.y][pt.x];
}
}
~cpp
import java.awt.Point;
import java.util.Vector;
public class Player {
public Vector tracedPath = new Vector();
public MazeBoard board;
public static final int E = 0;
public static final int S = 1;
public static final int W = 2;
public static final int N = 3;
public static final Point directionTable[] =
{ new Point(1, 0), new Point(0, 1), new Point(-1, 0), new Point(0, -1)};
public Player(int x, int y, MazeBoard board) {
tracedPath.add(new Point(0,0));
tracedPath.add(new Point(x + 1, y + 1));
this.board = board;
}
public void move() {
for (int i = 0; i < 4; ++i) {
Point curPoint = new Point( getLastPoint() );
if ( isValidMove(curPoint,i) ) {
curPoint.x += directionTable[i].x;
curPoint.y += directionTable[i].y;
tracedPath.add( new Point(curPoint) );
return;
}
}
backToPrev();
}
public boolean isValidMove(Point curPoint, int nth) {
Point nextPt = new Point( curPoint.x + directionTable[nth].x,
curPoint.y + directionTable[nth].y );
Point prevPt = (Point) tracedPath.elementAt(tracedPath.size() - 2);
return board.isOpened(nextPt) && getDirection(nextPt)!= getDirection(prevPt);
}
public int getDirection(Point point) {
Point curPoint = new Point(getLastPoint());
if (point.x > curPoint.x)
return E;
if (point.x < curPoint.x)
return W;
if (point.y > curPoint.y)
return S;
return N;
}
public Point getLastPoint() {
return (Point)tracedPath.get(tracedPath.size() - 1);
}
public void traverseMaze() {
while( !board.isEndPoint( getLastPoint() ) )
move();
}
public void backToPrev() {
Point pt = new Point(getLastPoint());
board.boardMatrix[pt.y][pt.x] = MazeBoard.BLOCK;
tracedPath.remove( tracedPath.size()-1 );
}
}
~cpp
import java.awt.Point;
import java.util.Vector;
import junit.framework.TestCase;
public class MazeTestCase extends TestCase {
final int X = 3;
final int Y = 3;
int mazeBoard[][] = { {1,1,0}, {0,1,0}, {0,1,2} };
MazeBoard mb = new MazeBoard(mazeBoard);
Player player = new Player(0,0,mb);
public MazeTestCase(String title) {
super(title);
}
public void testCreation() {
int expected[][] = { {0,0,0,0,0}, {0,1,1,0,0}, {0,0,1,0,0},
{0,0,1,2,0}, {0,0,0,0,0} };
for(int i = 0 ; i < X+2 ; ++i)
for(int j = 0 ; j < Y+2 ; ++j)
assertEquals(expected[j][i], mb.boardMatrix[j][i]);
}
public void testMovement() {
Point expectedPoint[] = { new Point(2,1), new Point(2,2),
new Point(2,3), new Point(3,3) };
for(int i = 0 ; i < 4 ; ++i) {
player.move();
assertEquals( expectedPoint[i], player.getLastPoint() );
}
}
public void testMovement2() {
Vector expected = new Vector();
Point pt[] = {new Point(0,0), new Point(1,1), new Point(2,1),
new Point(2,2), new Point(2,3), new Point(3,3)};
for(int i = 0 ; i < pt.length ; ++i)
expected.add(pt[i]);
player.traverseMaze();
assertEquals( expected, player.tracedPath );
}
public void testJudge() {
Point point = new Point(2,1);
assertEquals(Player.E, player.getDirection(point));
point.setLocation(1,2);
assertEquals(Player.S, player.getDirection(point));
}
public void testEnd() {
player.traverseMaze();
Point point = player.getLastPoint();
assertEquals(2, mb.boardMatrix[point.y][point.x]);
}
}
~cpp
import java.awt.Point;
import junit.framework.TestCase;
public class ComplexMazeTestCase extends TestCase {
int complexMatrix[][] = {{1,1,1,0},{0,0,1,0},{1,1,1,1},{2,0,0,0}};
MazeBoard mb = new MazeBoard(complexMatrix);
Player player = new Player(0,0,mb);
public void testBlocked() {
for(int i = 0 ; i < 5 ; ++i)
player.move();
player.backToPrev();
assertEquals(MazeBoard.BLOCK, mb.getBoardSymbol(new Point(4,3)));
assertEquals(new Point(3,3), player.getLastPoint());
}
public void testAll() {
Point expected[] = {new Point(0,0), new Point(1,1), new Point(2,1),
new Point(3,1), new Point(3,2), new Point(3,3),
new Point(2,3), new Point(1,3), new Point(1,4)};
player.traverseMaze();
for(int i = 0 ; i < expected.length ; i++)
assertEquals(expected[i], (Point) player.tracedPath.get(i));
}
public void testAcceptance1() {
int matrix[][] = { {1,1,0,0,0,0},
{0,1,1,1,1,0},
{0,0,0,0,1,0},
{0,0,0,0,2,0} };
MazeBoard maze = new MazeBoard(matrix);
Player p = new Player(0,0,maze);
p.traverseMaze();
assertEquals(new Point(5,4), p.getLastPoint());
}
public void testAcceptance2() {
int matrix[][] = {{1,1,0,0,0,0,0,1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0},
{0,1,1,1,1,0,0,1,0,0,0,0,0,1,0,0,0,0,1,1,1,1,1,1,0,0,0,0,0,0},
{0,0,0,0,1,1,1,1,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0},
{0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,1,1,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,0,0},
{1,1,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0},
{1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0},
{1,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0},
{1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0},
{1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0},
{1,0,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0},
{1,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0},
{0,1,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0},
{1,1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,0,0,0,0,0,0,0},
{0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,1,1,1,0,0,0},
{0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,0,0,1,1,1,2}};
MazeBoard maze = new MazeBoard(matrix);
Player p = new Player(0,0,maze);
p.traverseMaze();
assertEquals(new Point(30,20), p.getLastPoint());
}
}
~cpp
import java.awt.*;
import javax.swing.*;
public class MazeFrame extends JApplet {
JButton mazeUnit[][] = new JButton[20][30];
MazeBoard maze;
Player player;
public void init() {
int matrix[][] = {{1,1,0,0,0,0,0,1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0},
{0,1,1,1,1,0,0,1,0,0,0,0,0,1,0,0,0,0,1,1,1,1,1,1,0,0,0,0,0,0},
{0,0,0,0,1,1,1,1,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0},
{0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,1,1,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,0,0},
{1,1,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0},
{1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0},
{1,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0},
{1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0},
{1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0},
{1,0,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0},
{1,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0},
{0,1,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0},
{1,1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,0,0,0,0,0,0,0},
{0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,1,1,1,0,0,0},
{0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,0,0,1,1,1,2}};
maze = new MazeBoard(matrix);
player = new Player(0,0,maze);
player.traverseMaze();
getContentPane().setLayout(new GridLayout(20,30));
for(int i = 0 ; i < 20 ; ++i) {
for(int j = 0 ; j < 30 ; ++j) {
mazeUnit[i][j] = new JButton();
int boardSymbol = maze.getBoardSymbol(new Point(j+1,i+1));
if( boardSymbol == MazeBoard.WALL )
mazeUnit[i][j].setBackground(Color.BLACK);
else if( boardSymbol == MazeBoard.PATH ||
boardSymbol == MazeBoard.BLOCK )
mazeUnit[i][j].setBackground(Color.WHITE);
getContentPane().add(mazeUnit[i][j]);
}
}
setSize(600,600);
setVisible(true);
traverse();
}
public void traverse() {
for(int i = 1 ; i < player.tracedPath.size() ; ++i) {
Point pt = (Point)player.tracedPath.get(i);
mazeUnit[pt.y-1][pt.x-1].setBackground(Color.RED);
}
}
}