Конструктор лабиринтов из надписей

Как пользоваться

1. Введите надпись, выберите шрифт и формат видео, затем постройте лабиринт. Другое зерно меняет проходы; другая надпись меняет только маску проявления.
2. Запустите предпросмотр или перемещайтесь по шкале времени. Каждый поиск следует своим правилам, цвета общих клеток смешиваются. Независимые клетки одного слоя BFS и готовые клетки A* с одинаковой f движутся одновременно.
3. При желании выберите музыкальный файл и настройте громкость, затем сохраните видео. Запись займёт выбранное время. Её можно отменить — предпросмотр и настройки останутся доступны.

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

Цена каждого перехода равна одному шагу. A* использует манхэттенское расстояние: g — уже пройденное расстояние, h — оценка оставшегося. BFS и A* здесь находят кратчайший путь. DFS и жадный поиск этого не гарантируют. При построении вид шрифта может отличаться на разных устройствах; ссылка сохраняет уже построенную форму надписи.