1. Computing

Maze Creation and Solving Tool

By

Create Your Labyrinths
Maze Creation and Solving Tool - Source Code Delphi Application

Create Your Labyrinths

Maze Creation and Solving Tool - Source Code Delphi Application

A maze (or labyrinth, even though not a synonim) is a complex structure with a series of interconnecting pathways - walls making dead ends. Maze is a very simple Delphi application designed to help you create mazes of almost any size. You an customize the way the maze is displayed and you can set entry and exit points for the maze with the click of a mouse button.

Source code includes an implementation of a randomized version of Prim's algorithm in a very compact and simple way.

The maze is then solved using a simple Depth-First Search (DFS) algorithm.

The program is a perfect educational tool and it can also be used for benchmarking as the maze creation algorithm is quite intense. The maximum maze size supported is 1024x1024 cells.

Download MAZE

©2014 About.com. All rights reserved.