Привет, ты когда-нибудь терялся в городе, как в лабиринте, например, в старом Токио или в Стамбуле? Говорят, там столько укромных мест, что из них можно было бы сделать отличную головоломку. Может, попробуем разобраться и посмотрим, какой маршрут самый оптимальный?

Ладно, давай набросаем. Границы – скажем, 10 на 10 километров, сетка 100 на 100 ячеек, каждая ячейка – узел. Препятствия: несколько заблокированных улиц или рек, им можно присвоить бесконечный вес. Ограничение по времени: возможно, не стоит превышать 30 минут в пути, так что любой маршрут, который дольше, не подходит. Будем учитывать расстояние между точками, плюс небольшой штраф за трафик или плотность толпы. Потом запустим алгоритм Дейкстры, или A*, если добавим эвристику, например, прямолинейное расстояние до цели. Проще простого, но если алгоритм покажется слишком скучным, можем добавить немного хаоса: случайные отклонения и посмотрим, что из этого выйдет.