Republications in maze mathematics

This section republishes the classic maze-solving algorithms of Wiener (1873), Trémaux (1882) and Tarry (1895). The chapter from König’s book (1936) provides a critical discussion of these.

Euler’s famous paper on the Königsberg bridges (1736) and Tarry’s paper on the number of Eulerian circuits (1886) are also included, as they are closely connected with the subject.

To avoid difficulties with copyright, the English translations on this website are by MB.
Other English translations are available for some items.

Note (March 2012): Opera may not always display mathematical subscripts correctly. No errors were noticed with other browsers tested (Chrome, Firefox, IE8, Safari).

• Leonhard Euler, “Solutio problematis ad geometriam situs pertinensis” (1736) [Königsberg bridges]
• “Solution of a problem in the geometry of position”
• Christian Wiener, “Ueber eine Aufgabe aus der Geometria situs” (1873)
• “On a problem in the geometry of position”
• Édouard Lucas, “Le jeu des ponts et des îles” (1882) [includes French translation of Euler’s paper]
• “The game of bridges and islands”
• Édouard Lucas, “Le jeu des labyrinthes” (1882) [includes first publication of Trémaux’s algorithm]
• “The game of labyrinths”
• Gaston Tarry, “Nombre de manières de parcourir un labyrinthe rentrant …” (1886)
• “Number of ways of traversing a re-entrant labyrinth …”
• Gaston Tarry, “Le problème des labyrinthes” (1895)
• “The labyrinth problem” (Tarry)
• Dénes König, “Das Labyrinthenproblem” (1936)
• “The labyrinth problem” (König)
• Brief comments by MB (2012)