Maze Applet Instructions

Click here to run Maze Applet

In order to use the applet, Java must be enabled in your browser. Internet Explorer or Netscape Navigator are the two recommended browsers to use. If you receive a message to download a plug-in, click yes and the process to download it will begin. (The download is necessary in order to use the applet). Next, pick the closest location to you and click the install button. After the file is downloaded, click yes to accept the licence agreement and then click next to complete the installation.

Your video display must have a resolution of at least 800x600 pixels for the applet to work properly.

This applet utilizes a recursive backtracking algorithm in order to find a path between a starting point and an ending point. Only horizontal and vertical moves are allowed. Walls are signified by black boxes. To use the applet, enter the starting and ending coordinates of the boxes that you want the applet to attempt to find a path between. The numbers along the edges of the maze represent the row and column values of each box. After entering the numbers, click the enter positions button. To start the animation, click the start animation button. A green path represents a valid solution, while a red path represents an invalid path that was attempted.

Please do not resize the browser window while the animation is taking place.

To restart the applet, click your broswer's refresh/reload button. To quit, just close the browser.