52. Программирование в Майнкрафт. Генератор лабиринтов 3

Для ускорения строительства лабиринта нужно установить блок "Конструктор: разместить метку" после каждой телепортации. Тогда конструктор не будет замедляться в процессе строительства лабиринта, т.к. приходится каждый цикл выкладывать весь пройденный путь блоками воздуха. На картинке к видео лабиринт 40 на 40 блоков, программа его построила за минуту. В видео. Настрока фильтра для проверки, куда можно шагнуть в этом цикле, а куда нет. Изначально, 4 варианта передвижения из точки вперед или назад или влево или вправо на 2 блока. Но, если в точке, куда мы можем шагнуть ВОЗДУХ, то там мы уже были и если шагнем то либо вернемся назад (чего нам не надо), либо сломаем стену между проходами (чего нам тоже не надо). Поэтому фильтр убирает лишние варианты. Также фильтр поступает, если находит БЭДРОК. Если фильтр убирает все 4 варианта, то это значит, что конструктор зашел в ТУПИК. Из тупика выход через алгоритм Recursive backtracker (обратного бэктрера). Для этого мы и записывали все свои шаги в массив "Хлебные крошки". По его значениям, как Мальчик-с-пальчик мы вернемся назад шаг за шагом, каждый раз проверяя, можем ли мы дальше строить лабиринт или нет. Версия Майнкрафт - Minecraft Education Edition (версия для обучения) Язык программирования - Scratch Телеграмм для общения, совместных игр по сети и обучения - https://t.me/minecrafteduc