Mazes
From Maze
(Difference between revisions)
(→Ancient and Mythological Mazes) | (→Mazes in Mathematics) | ||
| Line 276: | Line 276: | ||
The problem of solvability in mazes has become part of the purview of mathematics, particularly in the area of "critical path analysis" (CPA). | The problem of solvability in mazes has become part of the purview of mathematics, particularly in the area of "critical path analysis" (CPA). | ||
| + | Critical Path Analysis, developed by Dupont in the late 1950s for project management, became an algorithmic approach to the shortest path problem. This puzzle appears in telephone routing, planning routes for driving, and optimizing circuit boards. | ||
| + | |||
| + | "The first autorouter was tested on a map of the maze at Hampton Court Palace about 35 years ago." | ||
| + | |||
| + | An interesting reversal happens. As maze-solving algorithms are applied to more and more real world puzzles, they in turn prove themselves to be mazes of telephones, rest stops, and resisters. | ||
| + | |||
---- | ---- | ||
| + | |||
===Mazes in Mass Media=== | ===Mazes in Mass Media=== | ||
