BASIC

Author Topic: maze algorithms explained  (Read 3197 times)

Offline retrotech

  • Mc. Print
  • *
  • Posts: 11
  • Hi
    • View Profile
"I am not young enough to know everything." - Oscar Wilde

Offline Ian Price

  • Administrator
  • Prof. Inline
  • *******
  • Posts: 4147
  • On the shoulders of giants.
    • View Profile
    • My Apps
Re: maze algorithms explained
« Reply #1 on: 2011-Jun-26 »
PeeJay did a really nice maze algo in GLBasic a long while back, if you need it.
I came. I saw. I played.

Offline monono

  • Mr. Polyvector
  • ***
  • Posts: 213
    • View Profile
    • Sockel Lernmedien
Re: maze algorithms explained
« Reply #2 on: 2011-Jun-27 »
THX for the links  <3. Very helpfull as I am just playing around with random level generation!

Offline erico

  • Community Developer
  • Prof. Inline
  • ******
  • Posts: 4215
    • View Profile
    • Portfolio
Re: maze algorithms explained
« Reply #3 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
« Last Edit: 2011-Jun-27 by erico »

Offline Slydog

  • Prof. Inline
  • *****
  • Posts: 930
  • KodeSource
    • View Profile
    • KodeSource
Re: maze algorithms explained
« Reply #4 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:
  • I've added a radar that shows power-ups.
  • I've added a 'radar' power-up that increase the radar range.
  • I've added a 'light' power-up that lets you see further and brighter.
  • I've added stars to collect (ie. try to collect all three before time runs out)
  • My levels are masked to a 3D shape (ie: bowl) that constricts the maze to fill that shape.
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]
My current project (WIP) :: TwistedMaze <<  [Updated: 2015-11-25]

Offline erico

  • Community Developer
  • Prof. Inline
  • ******
  • Posts: 4215
    • View Profile
    • Portfolio
Re: maze algorithms explained
« Reply #5 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!