GLBasic forum

Codesnippets => Inline / 3rd party => Topic started by: retrotech on 2011-Jun-26

Title: maze algorithms explained
Post by: retrotech on 2011-Jun-26
I wanted to share where I found some helpful information concerning maze algorithms.

http://weblog.jamisbuck.org/archives/2010/12 (http://weblog.jamisbuck.org/archives/2010/12)
http://weblog.jamisbuck.org/archives/2011/1 (http://weblog.jamisbuck.org/archives/2011/1)
http://weblog.jamisbuck.org/archives/2011/2 (http://weblog.jamisbuck.org/archives/2011/2)
http://weblog.jamisbuck.org/archives/2011/3 (http://weblog.jamisbuck.org/archives/2011/3)
Title: Re: maze algorithms explained
Post by: Ian Price on 2011-Jun-26
PeeJay did a really nice maze algo in GLBasic a long while back, if you need it.
Title: Re: maze algorithms explained
Post by: monono on 2011-Jun-27
THX for the links  <3. Very helpfull as I am just playing around with random level generation!
Title: Re: maze algorithms explained
Post by: erico on 2011-Jun-27
love for mazes <3

check this others too:
http://www.astrolog.org/labyrnth.htm
http://www.astrolog.org/labyrnth/algrithm.htm

might be useful too...

Don´t forget this one!
http://www.youtube.com/watch?v=WT_xpFZe20A
 :P
Title: Re: maze algorithms explained
Post by: Slydog on 2011-Jun-27
Thanks!  Now bookmarked.

I love mazes, but I'm having a hard time thinking of unique game play to make them fun.
I noticed a few maze games for the iPhone, mostly 2D.  But they really don't offering anything unique.

For my random 3D 'weave' style maze:
But it still just feels like a maze!  Maybe I'm too close to the project, but I can't see this ever being 'fun'.
I want to abandon the idea and start an entirely new game, but I'm so close.
I promised myself I'd at least release it, even if I find it boring, before starting my next one.

Here's a screen of my latest efforts.  I'm trying a 'track' look but it's not working out very well.   :blink:


[attachment deleted by admin]
Title: Re: maze algorithms explained
Post by: erico on 2011-Jun-27
It looks great for me!

There are many games based on mazes out there you can use to inspire you, specially the old arcade ones.

One idea I´m into, is something based on this board game here:
http://www.boardgamegeek.com/boardgame/1219/the-amazeing-labyrinth

see if it works out to inspire!