Как-то задумался об алгоритме прохождения лабиринта. И вот между делом слепил. Оказывается всё просто.
Лабиринт

Мне нравится стойкость схемы, не хватает какого-то элемента, но ElementEmulator похоже нормально справляется с задачей и всё работает ))

ser_davkin, осталось ещё Генератор лабиринта, как опцию, прикрепить...

ser_davkin, схема занятная. Но боюсь вот такой участок не пройдёт ("колонна"):
Когда-то давно на форуме выкладывался компонент(?) волнового алгоритма - вот он всегда находит маршрут, причём оптимальный

iarspider, позже я выложу картостроитель. А пока вот. Меняй расположение финишной точки как можешь! Завораживающее зрелище.
Лабиринт2

Редактировалось 6 раз(а), последний 2025-02-28 12:29:48

Редактировалось 6 раз(а), последний 2025-02-28 12:29:55

Редактировалось 6 раз(а), последний 2025-02-28 12:29:55

У данного Васи алгоритм прост. Он не пытается искать кратчайший путь. Его задача наследить везде, где можно (обойти карту). Финишная метка, - это так, забава или условный выход из лабиринта. Но тем не менее, по остаткам из динамических карт, которые он собирает в процессе похождений (на финише) можно проследить этот путь, ведь тупиковые карты он удаляет (я так думаю).

ser_davkin, а что такое "Финиш" ?
Где там выход ? Или я не понимаю ?

Tad, это условный выход. Может быть на другой уровень (будущее)! А так, без неё он просто обойдёт всё, что можно и вернётся обратно на исходную.

Оптимальный в смысле "расстояния" (числа точек в решении), а не времени исполнения.

Редактировалось 6 раз(а), последний 2025-02-28 12:29:56

Подскажите где сие творение можно увидеть , хотя бы демку..? Тем более сделанную на HIASMе.

Дык у "Васи" же не A*, а простой перебор. И какой путь при этом будет найден - неизвестно (не считая случая, когда такой путь заведомо единственный)