A maze is a complex tour puzzle in the form of a complex branching passage through which the solver must find a route. In everyday speech, both maze and labyrinth denote a complex and confusing series of pathways, but technically the maze is distinguished from the labyrinth. The labyrinth has a single through-route with twists and turns but without branches; it is not designed to be as difficult to navigate as a maze is. The pathways and walls in a maze or labyrinth are fixed (pre-determined). Maze-type puzzles where the given walls and paths may change during the game are covered under the main puzzle category of tour puzzles. The Cretan maze is the oldest.

Maze construction

Mazes have been built with walls and rooms, with hedges, turf, corn stocks, hay bales, books or with paving stones of contrasting colors or designs, or in fields of crops such as corn or, indeed, maize. Maize mazes can be very large; they are usually only kept for one growing season, so they can be different every year, and are promoted as seasonal tourist attractions. Indoors, Mirror Mazes are another form of maze, where many of the apparent pathways are imaginary routes seen through multiple reflections in mirrors. Another type of maze consists of a set of rooms linked by doors (so a passageway is just another room in this definition). Players enter at one spot, and exit at another, or the idea may be to reach a certain spot in the maze. Mazes can also be printed or drawn on paper to be followed by a pencil or fingertip. One of the short stories of Jorge Luis Borges featured a book, called The Garden of Forking Paths, that was a literary maze.

Image:Maze01-01.png|A small maze. Image:Labyrinth 2 (from Nordisk familjebok).png|Classical labyrinth. Image:cg pp maze.png|A computer-generated maze.

Generating mazes

Maze generation is the act of designing the layout of passages and walls within a maze. There are many different approaches to generating mazes, where various maze generation algorithms exist for building them, either by hand or automatically by computer.

There are two main mechanisms used to generate mazes. "Carving passages" is where one marks out the network of available routes. "Adding walls" is where one lays out a set of obstructions within an open area. Most mazes drawn on paper are where one draws the walls, where the spaces in between the markings compose the passages.

Solving mazes

Maze solving is the act of finding a route through the maze from the start to finish. Some maze solving methods are designed to be used inside the maze by a traveler with no prior knowledge of the maze, whereas others are designed to be used by a person or computer program that can see the whole maze at once.

The mathematician Leonhard Euler was one of the first to analyze plane mazes mathematically, and in doing so made the first significant contributions to the branch of mathematics known as topology.