Maze runner

Maze runner

Maze runner is a connection routing method that represents the entire routing space as a grid. Parts of this grid are blocked by components, specialised areas, or already present wiring. The grid size corresponds to the wiring pitch of the area. The goal is to find a chain of grid cells that go from point A to point B.

A maze runner may use the Lee algorithm. It uses a wave propagation style (a wave are all cells that can be reached in n steps) throughout the routing space. The wave stops when the target is reached, and the path determined by backtracking through the cells.

References

  • Lee, C. Y. (1961), "An Algorithm for Path Connections and Its Applications", IRE Transactions on Electronic Computers EC-10 (2): 346–365 . One of the first descriptions of a maze router.

Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Masters of the Maze — is also the title of a 1965 science fiction novel by Avram Davidson Masters of the Maze Title card from Season 1. Genre Game show …   Wikipedia

  • The Money Maze — Format Game show Created by Don Lipp Ron Greenberg Directed by Arthur Forrest Presented by Nick Clooney Narr …   Wikipedia

  • The Crystal Maze — Series 1–2 logo (top) Series 3–6 logo (bottom) Genre Adventure game show …   Wikipedia

  • A Maze of Death —   Cover of first …   Wikipedia

  • Бегущий в лабиринте — The Maze Runner …   Википедия

  • List of MS-DOS games — This is an unexhaustive list of games available for the MS DOS operating system, organized alphabetically by name.See Lists of video games for related lists.0 9* 1 0 Soccer Manager Wizard Games of Scotland (1992) * 1 Ton Martin Magnusson (1996) * …   Wikipedia

  • 3D Realms — Tipo Empresa privada Fundación 1987 Sede Garland, Texas (Estados Unidos) Industria …   Wikipedia Español

  • List of minor Apogee Software video games — The following is a list of the earliest, lesser known video games published by Apogee Software. Contents 1 Games 1.1 Beyond the Titanic 1.2 Star Trek: The Next Generation Trivia 1.3 Supernova …   Wikipedia

  • 3D Realms — Infobox Company company name = 3D Realms company company type = Private foundation = 1987 location city = Garland, Texas location country = United States key people = Scott Miller George Broussard industry = Interactive entertainment slogan =… …   Wikipedia

  • Apogee Software — Pour les articles homonymes, voir Apogée (homonymie). Logo de Apogee Software Dates clés 1987 …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”