Graph-based Maze Generator

HXCTCreations - Custom level - from Android
PlayEdit6 players liked this.Log in to like this level.

Algorithm:
-Depth First Search / Recursive Backtracker : One of the simplest way to generate a maze. The algorithm generates random passage without branch, until it reaches a dead end (every cell adjacent to the current cell is visited. Then it backtracks until it finds an unvisited cell adjacent to it's current cell, then create a branch to that cell. This generates a simple maze, with long passages and few branches.
-Prim's Algorithm : An minimum spanning tree algorithm. In each iteration/step, a random unvisited cell adjacent to the visited cells is picked, then it is connected to a random visited cell adjacent to it. This generates a more complex maze with lot of dead ends and branches.

Views: 268 Downloads: 114 Unique objects: 2 Total objects: 8

Discuss this level

Log in to comment on this level.
  • HXCTCreations: @Chad64: Yup, it's one that I used for my 3d maze game :)
  • Chad64: Prim's Algorithm is for more of a roguelike adventure game map thingy
  • JOELwindows7: Satisfying compilation
    Duper Awesome!
  • dOUBLEbAD: Nice!
  • HEKPOH: Those animations, man
    Wonderful

LEVEL ID: 27521