Skip to content
World 7 · Mazes and Guessing Games · 10 min · PRO

Make a maze: growing a spanning tree

A maze is a graph with no loops

PRO · Puzzle Algorithms Lab

World 7: Mazes and Guessing Games is part of PRO

The first world of Puzzle Algorithms Lab is free. PRO opens the other 25 lessons in 6 worlds — simulations, quizzes and all.

  • Solve a maze: three ways out
  • Guess in twenty: binary search
  • Binary search in code: and its famous bug
PRO includes
  • All 60 labs — every world, every lesson
  • Practice exams and certificates

$8.33/mo, billed yearly ($99.99) · or $39.99 monthly

Unlock Puzzle Algorithms LabTry the free world
My notes
Only saved in this browserAll my notes →
← When computers cannot be quick: hard problemsSolve a maze: three ways out →

Report a mistake

What is wrong?
0 / 2000 · at least 10 characters
Sent along with your report
  • Page
  • About Make a maze: growing a spanning tree — Puzzle Algorithms Lab · puzzles/make-a-maze
Plus your browser type. Reports go to our support system; see the privacy notice.