A-maze-ing

I was stumbling around the internet today, and I found something rather interesting.

Now, maze-solvers are relatively simply pieces of code. From the start point, follow the left (or right) wall until you reach the exit. There are some few variations as to whether or not the dead-ends are considered part of the end solution, generally they aren't, but that's not what this is about.

Random maze generators are the sort of thing that *sound* easy to make, but I would imagine are quite difficult. Heck, manually drawing a maze is tough to do. You have to come up with exactly one route through a series of squares, and the rest of the squares have to be part of routes that connect to the rest of the maze, but do not lead to the exit. Sure, you can draw a bunch of squiggly connected lines on a peice of paper, but you really have to give kudos to any guy who has a maze generator that follows all these rules, and generates truly random mazes with start and goal squares, and fills every single square on the map.

There was a windows screensaver where a dude ran around a 3d maze, but that maze was tiny, and didn't follow the one important rule - exactly one path from start to goal. I don't really have anything else to say on that, so I'll just give you all the link so you can take a look and see what you think of it yourself.

http://www.math.com/students/puzzles/mazegen/mazegen.html