54. Программирование в Майнкрафт. Выход из лабиринта

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

Алгоритм такой:
- определить координаты 4-ёх возможных шагов в текущем положении
- исключить те координаты, где нет воздуха
- исключить ту координату, где робот был за шаг до текущей

Если из 4-ёх шагов осталось 3, значит выход из лабиринта найден, т.к. вокруг воздух, а позади координата, где робот был до этого

Если вариантов шагов больше нуля (есть куда шагнуть), значит надо шагать

Если кол-во вариантов шагов равно нулю, то это тупик и надо возвращаться по "Хлебным крошкам"

Версия Майнкрафт - Minecraft Education Edition (версия для обучения)
Язык программирования - Scratch