Un robot que resol labiríntols és un pas més enllà del seguiment de línies, ja que el robot ha de detectar parets, estimar la posició i recordar decisions. L'objectiu inicial no és la velocitat, sinó gires repetitius i un mapa que coincideixi amb el labirínt.
Crea un petit labirínt de prova, registra les lectures dels sensors i calibra una cel·la a la vegada. Després que pugui explorar lentament, afegeix un algoritme de riomplenat (flood-fill) o un planificador de rutes i només aleshores augmenta la velocitat.