Maze
Puzzle game From Wikipedia, the free encyclopedia
Puzzle game From Wikipedia, the free encyclopedia
A maze is a path or collection of paths, typically from an entrance to a goal. The word is used to refer both to branching tour puzzles through which the solver must find a route, and to simpler non-branching ("unicursal") patterns that lead unambiguously through a convoluted layout to a goal. The term "labyrinth" is generally synonymous with "maze", but can also connote specifically a unicursal pattern.[1] The pathways and walls in a maze are typically fixed, but puzzles in which the walls and paths can change during the game are also categorised as mazes or tour puzzles.
Mazes have been built with walls and rooms, with hedges, turf, corn stalks, straw bales, books, paving stones of contrasting colors or designs, and brick,[2] 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.[citation needed]
Indoors, mirror mazes are another form of maze, in which 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. Mazes can also be built with snow.[3]
Maze generation is the act of designing the layout of passages and walls within a maze. There are many different approaches to generating mazes, with various maze generation algorithms for building them, either by hand or automatically by computer.
There are two main mechanisms used to generate mazes. In "carving passages", one marks out the network of available routes. In building a maze by "adding walls", one lays out a set of obstructions within an open area.
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.[citation needed]
Mazes containing no loops are known as "standard", or "perfect" mazes, and are equivalent to a tree in graph theory. Thus many maze solving algorithms are closely related to graph theory. Intuitively, if one pulled and stretched out the paths in the maze in the proper way, the result could be made to resemble a tree.[4]
Mazes are often used in psychology experiments to study spatial navigation and learning. Such experiments typically use rats or mice. Examples are:
India
Chartwell Castle in Johannesburg claims to have the biggest known uninterrupted hedgerow maze in the Southern world, with over 900 conifers. It covers about 6000 sq.m. (approximately 1.5 acres), which is around 5 times bigger than The Hampton Court Maze. The center is about 12m × 12m. The maze was designed and laid out by Conrad Penny.[54]
The colonial city of Camagüey, Cuba, founded in 1528, layout resembles a real maze, with narrow, short streets always turning in one direction or another. After pirate Henry Morgan burned the city in the 17th century, it was designed like a maze so attackers would find it hard to move around inside the city. It is a UNESCO World Heritage Site.
Maze game is a video game genre first described by journalists during the 1980s to describe any game in which the entire playing field is a maze. The player must escape monsters, outrace an opponent, or navigate the maze within a time limit. After the release of Namco's Pac-Man in 1980, many maze games followed its conventions of completing a level by traversing all paths and a way of temporarily turning the tables on pursuers.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.