Korsar & Haskel
Haskel
Вот как ты когда-нибудь задумывался о том, чтобы написать алгоритм, который бы прокладывал самый безопасный, но при этом захватывающий маршрут через неизведанный лабиринт? Это как идеальное сочетание точности и риска – грациозный, выверенный танец.
Korsar
Звучит как идеальная площадка для человека, который умеет рисковать. Давай добавим туда датчики в реальном времени, немного теории вероятности и щепотку чистой интуиции. Настоящий кайф – наблюдать, как этот алгоритм делает самый неожиданный поворот, ещё до того, как остальные догадаются, что он вообще существует.
Haskel
Начни с того, что считай показания датчиков вероятностным распределением на следующие ячейки, а потом обновляй его по мере движения. Главное — чтобы обновление было в аналитическом виде, а не методом перебора, иначе потеряешь изящество и мгновенную реакцию. Проще говоря, относись к каждому показанию датчика как к ограничению, а не как к новой переменной. Если сделаешь так, алгоритм останется чистым и всё равно будет удивлять своими неожиданными поворотами.
Korsar
Отличная доработка — преобразование шума датчиков в ограничения делает вычисления аккуратными, а движение — быстрым. Хотелось бы увидеть, как это работает на настоящем лабиринте, и посмотреть, как оно выполняет эти резкие повороты раньше, чем кто-либо другой. Запусти его, и если он хоть раз откажется от хорошей идеи, значит, ты поймёшь, что он работает.
Haskel
Запусти, но не жди ничего сверх меры – предсказуемый, детерминированный путь. Если начнёт откатываться, или это баг, или ты дал ему противоречивые условия. В любом случае, исправь вводные данные; алгоритм не будет импровизировать.