V tejto časti sa budeme zaoberať Tarryho algoritmu, ktorý slúži na prieskum labyrintu. Uvedený algoritmus zaručí prehľadanie celého grafu (labyrintu) a návrat späť na miesto, v ktorom sme prehľadávanie labyrintu začali. Naviac, každou hranou grafu (chodbou v labyrinte) prejdeme práve dvakrát, raz v každom smere.

Poznámka:
V celej kapitole predpokladáme súvislosť grafov (to znamená, že medzi ľubovoľnými dvoma vrcholmi grafu existuje cesta).