Maze

Construction

Mazes have been built with a variety of materials. Some are relatively permanent, like hedges, turf, walls, rooms, tiles, and paving stones or bricks. Others are deliberately transitory, like corn stalks, straw bales, books, snow, or in fields of crops such as corn or maize. Maize mazes can be very large; they are usually kept only for one growing season, so they can be different each year, and are promoted as seasonal tourist attractions.

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.

Generation

Main article: Maze generation algorithm

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.

Solution

Main article: Maze solving algorithm

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.

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.

Psychology experiments

Mazes are often used in psychology experiments to study spatial navigation and learning. Such experiments typically use rats or mice. Examples are:

• Barnes maze
• Morris water maze
  • Oasis maze
• Radial arm maze
• Elevated plus maze
• T-maze

Types

;Ball-in-a-maze puzzles: Dexterity puzzles which involve navigating a ball through a maze or labyrinth.

;Fractal maze: A maze containing holes inside which the maze is indefinitely repeated at a smaller scale. ;Hamilton maze: A maze in which the goal is to find the unique Hamiltonian cycle.

;Logic mazes: These are like standard mazes except they use rules other than "don't cross the lines" to restrict motion.

; Loops and traps maze : A maze that features one-way doors. The doors can lead to the correct path or create traps that divert you from the correct path and lead you to the starting point. The player may not return through a door through which he has entered, so dead ends may be created. The path is a series of loops interrupted by doors. Through the use of reciprocal doors, the correct path can intersect the incorrect path on a single plane.

;Picture maze: A standard maze that forms a picture when solved.

;Turf mazes and mizmazes: A pattern like a long rope folded up, without any junctions or crossings.

Gallery

File:Maze Type Standard.png|Standard maze: Find a path from and back to the star. File:Circularmazeexample.jpg|Circular maze type: Find a route to the centre of the maze. File:Maze Type Arrow.png|Loops and traps maze: Follow the arrows from and back to the star File:Maze Type Block.png|Block maze: Fill in four blocks to make a road connecting the stars. No diagonals. File:Maze Type Number.png|Number maze: Begin and end at the star. Using the number in your space, jump that number of blocks in a straight line to a new space. No diagonals. File:Maze bludiste.jpg|Obludiste – a hedge maze in the Czech republic File:Loops and Traps Maze.jpg|Diagram of a loops and traps maze

Public attractions

Asia

Dubai

• Gardens Shopping Mall, Dubai (world's largest indoor maze) India

• Bhulbhulayia

Japan

• Hikimi no Meiro, Kiso, Nagano, Japan
• Kyodai Meiro Palladium, Nikkō, Tochigi, Japan
• Sendai Hi-Land, Sendai, Miyagi, Japan
• Shirahama Energy Land, Shirahama, Wakayama, Japan

Pacific

New Zealand

• Amazing Maze n' Maize
• The Great Maze at Puzzling World

Europe

Austria

• Schönbrunn Palace, Vienna, has a large hedge maze in its gardens.
• Swarovski Crystal World, Wattens, Tyrol, has a hand-shaped hedge maze in its gardens.

Belgium

• Loppem Castle maze

Czech Republic

• Obludiste , Dolni Pena (Jindrichuv Hradec) - hedge maze 6.000 m2

Denmark

• Samsø Labyrinten (The world's largest permanent maze, 60.000 m2)

Germany

• Hortus Vitalis – Der Irrgarten, Bad Salzuflen (hedge maze)

Greece

• Labyrinth Park near Hersonissos, Crete (extends to approximately 1.300 m2)

Italy

• Castello di Masino, Caravino 10010, Torino, Italia
• , Chiusi, Tuscany (see Pliny's Italian labyrinth)
• Villa Pisani, Stra, near Venice ()
• The labyrinth of Franco Maria Ricci at Fontanellato ()

Netherlands

• Waterlabyrinth, Nijmegen, designed by Klaus van de Locht, 1981 ()
• Doolhof Ruurlo, Ruurlo, designed by Daniel Marot, based on the design for Hampton Court Maze ()

Portugal

• Parque do Arnado, Ponte de Lima, District of Viana do Castelo
• Parque de São Roque, District of Porto
• Forest Reserve of Pinhal da Paz, São Miguel Island, Azores

Spain

• Alcázar of Seville, Seville
• Corn Laberynth in the Camino de Santiago, León
• Parc del laberint d'Horta, Barcelona, ()
• Parc de la Torreblanca, Esplugues de Llobregat ()
• Parque de El Capricho, Madrid
• Laberinto de Villapresente, Cantabria. With 5,625 sqm, it is the largest maze in Spain.
• Parque de Tentegorra, Murcia
• Royal Palace of La Granja de San Ildefonso, Segovia ()

United Kingdom

• Blake House Craft Centre, Braintree, Essex, England (Open July–September)
• Carnfunnock Country Park, Northern Ireland. A hedge maze in the shape of Northern Ireland and winner of 1985 Design a Maze competition.
• Castlewellan, Northern Ireland, world's largest permanent hedge maze
• Chatsworth House garden maze, planted with 1,209 yews.
• Cliveden House Originally laid out in 1894, the maze was restored and re-opened to the public in 2011, consisting of 1100 Yew trees.
• Crystal Palace Park, South London. Laid out in the 1870s, this is the largest maze in London.
• Glendurgan Garden, Cornwall. A cherry laurel hedge maze created in 1833.
• Hampton Court Maze. A famous historic maze in the Palace gardens.
• Hever Castle Maze, Hever, Kent. Yew tree maze and a splashing water maze
• Hoo Hill Maze, Shefford, Bedfordshire, England
• Norwich Cathedral, Norfolk, England. A labyrinth in the Cloister Garth. Laid to commemorate the Golden Jubilee of HM Queen Elizabeth II in 2002.
• Richings Park Amazing Maize Maze, Richings Park, near Heathrow, England (Open July–September)
• Saffron Walden, an Essex town with its historic Bridge End Gardens hedge maze and the England's largest turf maze
• Saltwell Park, Gateshead, Tyne and Wear, England. A yew-tree maze restored to its original condition in 2005 and open to the public during park opening hours.
• Somerleyton Hall, Suffolk, England. A yew hedge maze designed and planted in 1846 by William Nesfield.
• Traquair House, Peeblesshire, Scotland. A beech tree hedge maze designed by John Schofield.
• York Maze, near RAF Elvington, with a different design each year

North America

Canada

• In 2012, the Kraay Family Farm in Alberta, Canada created the world's largest QR code in the form of a massive corn maze, popularly known as The Edmonton Corn Maze.

United States

• The Stanley Hotel in Estes Park, Colorado in 2015 installed a 10,100-square-foot hedge maze on its front lawn, using 1,600 to 2,000 Alpine Currant hedge bushes. Previously the hotel had no maze, though one was featured prominently in the 1980 film adaption of Stephen King's novel The Shining, which is set at the hotel.
• Dole Pineapple Plantation, Oahu.
• Tanglewood Music Center Hedge Maze, Lenox and Stockbridge, Massachusetts.
• The Wooz was a maze attraction opened in 1988 in Vacaville, California by Sun Creative System, a Japanese company that had seen success with the concept in Japan. Despite initial interest, high admission cost and hot summers led the park to close in 1992. The failure of the Wooz scuttled Sun Creative System's plans for additional maze attractions in the U.S.

South Africa

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.{{cite web |access-date=22 May 2017 |url-status=live |archive-url=https://web.archive.org/web/20161024160214/http://chartwellcastle.co.za/maze.html |archive-date=24 October 2016 }}

Caribbean

Cuba

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.

South America

Brazil

• Labirinto Verde, Nova Petrópolis, (Circular hedge maze built in 1989; Latitude 29°22'32.71"S Longitude 51°06'43.68"W)

In popular culture

Video games

Main article: List of maze video games

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.

Television

• Both Nubeluz and American Gladiators, from Peru and the United States respectively, featured a giant life-size maze used in competition. The object on both programs was for the contestants to find their way from the entrance to the exit as quickly as possible. On Nubeluz, the contestants took turns running through the maze and had a maximum of 1 minute to reach the exit;https://www.youtube.com/watch?v=O43hZ3piBZQ A segment of an early 1992 episode of Nubeluz featuring the maze. The first player's turn begins at the top of the segment; the second player's turn begins at 5:20. on American Gladiators, both contestants ran through the maze simultaneously and were given 45 seconds to find the correct solution.https://www.youtube.com/watch?v=IWB3x6rVmQw The maze featured on American Gladiators. The giant maze was part of the game rotation on both programs concurrently, and was also retired from both programs simultaneously.

''The Shining''

• The 1980 film adaptation of Stephen King's 1977 novel, The Shining, includes a scene featuring Jack and Danny Torrance in a hedge maze.

References

References

1. Hermann Kern. (2000). "Through the labyrinth: designs and meanings over 5000 years". Prestel.
2. "Trevithick Brick Path Maze". Lappa Valley Steam Railway.
3. "Largest snow maze". Guinness World Records.
4. "Maize Mazes in Education".
5. [https://web.stanford.edu/class/archive/cs/cs106b/cs106b.1206/assignments/assign2/maze]. University of Stanford. 2020, April 23. CS106b: Mazes. Stanford.edu.
6. link. (12 April 2016 . YouTube (23 December 2007). Retrieved on 18 June 2011.)
7. "Fractal Maze - Wolfram Demonstrations Project".
8. de Ruiter, Johan. (2017). "Hamilton Mazes - The Beginner's Guide".
9. Friedman, Erich. (2009). "Hamiltonian Mazes".
10. [http://www.ameinfo.com/45024.html Retail Arabia to open French hypermarket Géant in The Gardens Shopping Mall. Nakheel Properties] {{webarchive. link. (2 January 2009 . AMEinfo.com. Retrieved on 18 June 2011.)
11. [http://www.iwami.or.jp/hish/kankou/meiro/maze.htm welcome to hikimi town!!] {{webarchive. link. (13 July 2008 . Iwami.or.jp. Retrieved on 18 June 2011.)
12. [http://www.kinugawa.ne.jp/facilities/palladium/palladium.html 巨大迷路パラディアム] {{webarchive. link. (17 December 2007 . Kinugawa.ne.jp. Retrieved on 18 June 2011.)
13. [http://www.hi-land.co.jp/ 仙台ハイランド ホームページ] {{webarchive. link. (14 April 2008 . Hi-land.co.jp. Retrieved on 18 June 2011.)
14. [http://www.royalpines.co.jp/shirahama/ ：：白浜エネルギーランド：： 移転連絡] {{webarchive. link. (7 May 2008 . Royalpines.co.jp. Retrieved on 18 June 2011.)
15. [http://www.samsolabyrinten.com/ Samsø Labyrinten – verdens største labyrint] {{webarchive. link. (22 April 2003 . Samsolabyrinten.com. Retrieved on 18 June 2011.)
16. [http://maps.google.com.au/maps?ll=55.971925,10.551124 Google Maps]. Maps.google.com.au (1 January 1970). Retrieved on 18 June 2011.
17. [http://www.hortus-vitalis.de Hortus Vitalis – Irrgarten und Erlebniswelt – Ausflugsziel in Bad Salzuflen] {{webarchive. link. (13 August 2008 . Hortus-vitalis.de. Retrieved on 18 June 2011.)
18. [http://www.labyrinthpark.gr/en Labyrinth Park] {{webarchive. link. (24 May 2017 . Retrieved on 26 April 2017.)
19. [http://maps.google.com.au/maps?ll=35.2950336,25.357162 Google Maps]. Maps.google.com.au (1 January 1970). Retrieved on 26 April 2017.
20. "Nuova pagina 0".
21. (4 July 2010). "Italian creates world's largest maze".
22. "Het Labyrinth".
23. "Doolhof van Ruurlo – geschiedenis".
24. link. (3 July 2017 . Ponte de Lima. Retrieved on 18 June 2011.)
25. link. (18 March 2009 . Cm-porto.pt. Retrieved on 18 June 2011.)
26. [http://maps.google.com.au/maps?ll=41.158021,-8.587639 Google Maps]. Maps.google.com.au (1 January 1970). Retrieved on 18 June 2011.
27. [http://www.azores.gov.pt/Portal/pt/entidades/sraf-drrf/textoImagem/Pinhal+da+Paz.htm Reserva Florestal de Recreio do Pinhal da Paz (São Miguel)] {{webarchive. link. (19 June 2012 . Azores.gov.pt. Retrieved on 18 June 2011.)
28. (22 September 2008). "León cuenta con un laberinto único en el mundo. nortecastilla.es".
29. "Parc del Laberint d'Horta".
30. "Archived copy".
31. "Identificación".
32. "Palacio Real de la Granja de San Ildefonso".
33. {{usurped
34. [http://maps.google.com.au/maps?ll=51.881823,0.474719 Google Maps]. Maps.google.com.au (1 January 1970). Retrieved on 18 June 2011.
35. "Carnfunnock Maze". Larne Borough Council.
36. link. (8 May 2006 . Guinness World Records. Retrieved on 18 June 2011.)
37. [http://maps.google.com.au/maps?ll=54.258284,-5.953174 Google Maps]. Maps.google.com.au (1 January 1970). Retrieved on 18 June 2011.
38. [http://londonist.com/2011/02/londons-labyrinths-and-mazes/ London's Labyrinths and Mazes] {{webarchive. link. (21 November 2016 Londonist. Retrieved on 20 November 2016.)
39. [http://www.nationaltrust.org.uk/glendurgan-garden/ Glendurgan Garden] {{webarchive. link. (20 May 2012 . National Trust (17 November 2005). Retrieved on 18 June 2011.)
40. Palaces, Historic Royal. "Lose Yourself in the Famous, Fun-Filled Hampton Court Maze - Historic Royal Palaces".
41. "Mazes - Hever Castle".
42. [http://www.wuff.me.uk/hoo%20hill%20maze/noj.html Hoo Hill Maze] {{webarchive. link. (20 December 2005 . Wuff.me.uk. Retrieved on 18 June 2011.)
43. [http://maps.google.com.au/maps?ll=52.029145,-0.321728 Google Maps]. Maps.google.com.au (1 January 1970). Retrieved on 18 June 2011.
44. [http://www.cathedral.org.uk/visitorinfo/the-labyrinth--the-labyrinth.aspx Norwich Cathedral Labyrinth] {{webarchive. link. (22 May 2013 . Norwich Cathedral. Retrieved on 4 April 2012.)
45. {{usurped
46. (18 February 2019). "The Essex town where you can do five amazing outdoor mazes in a day".
47. (19 January 2005). "Would yew enjoy maize?". [[Evening Chronicle]].
48. [http://www.somerleyton.co.uk/hallgardens/gardens_maze.php Somerleyton Hall and Gardens] {{webarchive. link. (28 March 2012 . Somerleyton Estate. Retrieved on 4 April 2012.)
49. "The Traquair maze".
50. Kooser, Amanda. (11 September 2012). "World's largest QR code is a Canadian corn maze". CNet.
51. Kooser, Amanda. (4 September 2013). "Navigate this massive corn maze using Google Street View". CNet.
52. "Music in the Berkshires: Classical Beyond Tanglewood, Part 3". Hampton Terrace.
53. Dowd, Katie. (2021-06-17). "The history of the hottest, most ill-advised theme park ever made: The Wooz". SFGATE.
54. WEBDE.COM.BR. "Município de Nova Petrópolis - Empresa".
55. Kooser, Amanda. (9 January 2015). "'The Shining' hotel wants you to design a hedge maze for it". CNet.
56. (26 May 2015). "'The Shining' Hotel to Finally Get a Real Hedge Maze". Construction Equipment Guide.