Если робот может отслеживать свое местоположение, поэтому он знает, было ли это место раньше, то поиск по глубине - это очевидный алгоритм. Вы можете показать аргумент состязательности, что невозможно добиться лучшей производительности в худшем случае, чем поиск по глубине.
Если у вас есть доступные вам методы, которые не могут быть реализованы роботами, поиск может работать лучше для многих лабиринтов, а также алгоритм Дейкстры для нахождения кратчайшего пути на графике.