Auch Labyrinthe können als Graphen modelliert werden. Allerdings hat man normalerweise keine Informationen über das komplette Labyrinth, man weiß oft noch nicht einmal, an welcher Kreuzung der Gang endet, den man gerade betritt. Labyrinth-Algorithmen müssen also mit den wenigen Informationen auskommen, die man zum entsprechenden Zeitpunkt direkt erkennen kann. Oftmals wird hier die Linke-Hand-Regel benutzt. Diese garantiert aber nur, dass man zum Anfangspunkt zurück findet, während man einen im Labyrinth versteckten Schatz oder einen Ausgang eventuell nicht erreicht. Am bekanntesten sind die Algorithmen von Tarry und Trémaux, die als älteste funktionierende Absuchalgorithmen gelten.