Maze Algorithm

Yohanes Keanoe

Maze Algorithm

EclipseJava

Second year project for RMIT Algorithm and Analysis. The project is to implement maze generation and solver algorithm.

The project has 3 types of mazes:

  • Normal maze
  • Hexagon maze
  • Tunnel maze

The project has 3 maze generator algorithm:

  • Kruskal's Algorithm
  • Prim's Algorithm
  • Recursive Backtracking Algorithm

The project has 2 maze solver algorithm:

  • Recursive Backtracking Algorithm
  • Bidirectional Breadth-First-Search Algorithm
Recursive Backtracking Maze Solver Algorithm

Recursive Backtracking Maze Solver Algorithm

Hexagon Maze

Hexagon Maze

Tunnel Mazze

Tunnel Mazze

Bidirectional Breadth-First-Search Maze Solver Algorithm

Bidirectional Breadth-First-Search Maze Solver Algorithm

Normal Maze

Normal Maze

Prim's Algorithm Maze Generation Algorithm

Prim's Algorithm Maze Generation Algorithm

Recursive Backtracking Maze Generation Algorithm

Recursive Backtracking Maze Generation Algorithm

Kruskal's Maze Generation Algorithm

Kruskal's Maze Generation Algorithm