Please make sure Java Runtime Environment (JRE) 6 or Java Developers Kit (JDK) 6 is installed on your computer to run the pathfinder. Both can be downloaded from here.

This programme finds the shortest path from the start (a red circle) to the finish (a blue one) in a labyrinth.

Use a mouse to build and demolish walls and to drag around start and finish points.

If the start is separated from the finish by a continuous wall, select "Break walls" and the pathfinder will find a route that takes the minimum number of obstacles to remove. Areas not reachable from the start are painted yellow.

A variety of labyrinth structures is available

Feel free to use, redistribute and modify.