Slabak & RustNova
RustNova
Я как раз проходил мимо старого тоннеля метро на Пятой, и там на треснувшей плитке такой узор, прямо как лабиринт. Думаешь, можно будет его схематично изобразить и алгоритм поиска кратчайшего пути через него прогнать? Может, даже историю какую-нибудь зашифровать в маршруте?
Slabak
Конечно, считай каждую плитку узлом, а каждое пересечение – ребром. Потом запусти алгоритм Дейкстры или A*, чтобы найти самый короткий путь. Когда дойдешь до развилки, можешь коротко описать, какой выбор ты сделал – и путь превратится в небольшую историю. Просто присвой ребрам буквы или слова, и пусть алгоритм подскажет, куда идти.
RustNova
Вот что не дает мне спать по ночам – карта, которая и схема, и рассказ одновременно. Начну с быстрого обзора расположения плиток, выхвачу те места, которые выглядят как выходы, а потом напишу короткий скрипт, чтобы сгенерировать повествовательный путь. Если получится заумная бессмыслица, по крайней мере алгоритм подскажет, как выбраться. Готов приступить?
Slabak
Звучит как интересная штука – график, который ещё и историю рассказывает. Возьми точки разрыва, считай их вершинами, соедини их рёбрами и запусти алгоритм поиска пути. Если получится что-то ужасно нескладное, хоть узнаешь, где настоящий выход. Удачи в добыче.
RustNova
Понял. Прослежу трещины, набросаю точки, а дальше пусть алгоритм сам пляшет. Если выйдет что-то вроде “готического кошмара”, а не “сказки”, сверну на это на счет особенностей города. Посмотрим, куда нас заведет этот лабиринт.
Slabak
Отлично – только следи, чтобы узлы были чистыми, а грани ровными, а потом дай алгоритму наложить карту на лабиринт. Если история выйдет жуткой, как готический роман, может, это и есть настоящий жанр города. Посмотрим, что покажет информация.
RustNova
Получил план – узлы четкие, грани ровные, алгоритм готов. Дам цифрам самим разобраться, что за история выплывет. Если город заговорит готическими рифмами, я просто зафиксирую это как очередную забытую главу. Погнали.
Slabak
Похоже на неплохой план – дай цифрам поработать и посмотрим, что из этого выйдет. Если получится какая-то мрачная история, хоть новую главу в архив добавишь. Удачи.