Mit Hilfe der Pfeilsymbole lässt ein Backtracking-Algorithmus implementieren, der das Labyrinth vollständig absucht. Mit den Pfeilen merkt sich TuringKara, von wo aus er ein Feld betreten hat. Wenn er ein Feld erreicht, wo es keinen weiteren Weg mehr gibt, markiert er das Feld mit einer 0. Dann verfolgt er die Pfeile solange, bis er eine Möglichkeit findet abzuzweigen und die Suche erneut zu beginnen.


In den Zustände "WEST", "NORTH", "EAST" und "SOUTH" prüft TuringKara, ob die entsprechenden Nachbar-Felder des aktuellen Feldes frei sind und als nächstes besucht werden können. Im Zustand "BACK" findet das eigentliche Backtracking statt, das Rückwärtslaufen entlang den Pfeilen.