Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Maze generation algorithm

Graph Algorithm

Maze generation algorithms are automated methods for creating mazes, used both as recreational puzzles and as illustrative examples in computer science teaching. The term covers a family of algorithms, rather than one fixed procedure, that build a maze's layout automatically on a computing device. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Classification
Design Technique
Backtracking 1
Connections

In Field

Source Wikipedia: Maze generation algorithm

Uses Design Technique

Backtracking, Concepts
Sources
1. Wikipedia: Maze generation algorithm
  • Maze generation: "also known as the recursive backtracker algorithm"
  • In Group: Maze and Network Generation Algorithms, Introduction
    Maze generation algorithms are automated methods for the creation of mazes.
  • In Field: Algorithms and Complexity Theory, Lead sentence
    Maze generation algorithms are automated methods for the creation of mazes.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.