Tremaux's Algorithm

Ένας εναλλακτικός τρόπος επίλυσης λαβύρινθου είναι με τη χρήση του αλγόριθμου Tremaux. Καθώς το ρομπότ προχωρά σημαδεύει το δρομολόγιο με άσπρη μπογιά. Όταν φτάσει σε αδιέξοδο επιστρέφει πίσω ακολουθώντας το σημαδεμένο μονοπάτι, βάφοντας το τη δεύτερη φορά με μαύρο χρώμα.  Όταν συναντήσει νέο μονοπάτι το ακολουθά, ενώ συμπεριφέρεται σε μονοπάτια με μαύρο χρώμα σαν αδιέξοδα. Όταν βρει τη σημαδούρα το μονοπάτι με άσπρο χρώμα είναι η λύση του λαβύρινθου.



Ακόμα και σε πιο μεγάλο λαβύρινθο ο αλγόριθμος καταφέρνει να εντοπίσει τη σημαδούρα.