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