DFS Maze

[Jordan]

I decided to improve the maze application I made previously with the HTML5 canvas element and so I made a maze generator using the depth first search algorithm. Everything except for the starting point is random. You can make a maze of any size, but my computer was having a really hard time handling a 1000x1000 sized maze.

You can also right click on the maze, then click "View Image" (if you are using FireFox, should be similar in other browsers), and then save the maze as an image if you for some reason love the maze and want to keep it (or print it ;P ).

A completely random maze will be generated every time you press "Generate Maze" or refresh the page. Use the arrows keys to move the blue circle throughout the maze.

xtriad.comxa.com/applications/canvas_games/maze/maze.html

If I am in the mood, I'll make the app animate the maze creation process, and then add a solver.

Let me know what you think, and if you find the mazes are hard or not.

[Obsidian²]

THAT MAZE WAS EXTREMELY HARD!

Partly because my arrow keys suck, and that its confuzing... I did one straight path all the way untill the end when one pixel was blocking me...
Im pissed now...

[Jordan]

Good to hear that it wasn't easy since a lot of the mazes are fairly simple. Blocking one path at the very end would be a nice feature to have on all the mazes, but you just got unlucky with that maze since that usually doesn't happen (at least with the mazes generated on my computer). ;P

Thanks for trying it out.

[moneyman18]

It is defiantly better than the previous. I found it pretty easy though as most of the non-direct paths were short and I could see that they were dead ends so I new exactly which way to go. Only suggestion would be to make the non-direct paths a bit longer if possible so it isn't exactly obvious which way you have to go to get to the end.

[Jordan]

May 16, 2011 18:38:28 GMT moneyman18 said:

It is defiantly better than the previous. I found it pretty easy though as most of the non-direct paths were short and I could see that they were dead ends so I new exactly which way to go. Only suggestion would be to make the non-direct paths a bit longer if possible so it isn't exactly obvious which way you have to go to get to the end.

Yep, that's what I have noticed, but I have an idea of why they are so short so I'll have to play with the algorithm some more.

[prads]

The way it generates new maps every time, that's genius.

I just went through random paths and solved the maze in a minute or so. WTH! lol

[xcessive]

Implement A*, thats always fun. It was a real bitch the first time I tried getting A* to work on a 2d array based grid.

[Nick]

Great work!

I've never messed around with it, but one thing I see is that false paths (the paths that are not the correct ones) seem to never be longer than a couple of blocks, so it is pretty easy to navigate through just by looking ahead a few blocks.

You probably already know that though

EDIT: I guess Moneyman already said that

[(/iPokemon/)]

Haha, that was fun! Took me maybe 45 seconds to do the first one I got! Nice work, as usual.

[Kenneth]

Can I feel smart if I beat the 50 75 one?