Status: Version 1.2
Run via Webstart (b11)
Download Source (ZIP)
This is a fun little app that is more educational than anything else, unless you love to solve mazes.
It has random maze creation, maze solving and pathfinding, and more, all while taking the time to show you exactly
how it is doing it.
There's not much to do aside from playing around with the buttons on the interface, and the function of those buttons is more than self explanatory. However, "BT" stands for Back Tracking, the yellow squares are ones the AI visited, and the orange squares are ones that make up the actual path. There is only ever one path to the goal. The more yellow squares there are, the "worse" the algorithm did. However, some mazes are simply unfair for a certain algorithm. A* tends to perform better on large mazes or very small mazes, whereas BT is better for the in-betweens. BT is also random whereas A* will always give the exact same result each maze.
I'm probably going to make a 3D maze in the near future, which is an incredibly easy adaptation aside from the fact that I've got to convert the project to LWJGL or Java3D. In addition, I'm trying to come up some way of turning this into a game that would be fun. It could evolve into some sort of insanely difficult Pac-Man, or something similar.
Look at that complex maze! You can make even more complicated mazes, if you like.