CodeKnight & Genji
CodeKnight
Джинжи, я тут небольшой алгоритм сделал, который находит самый быстрый способ передвижения фигуры по сетке – прямо как тактический поединок, только в коде. Хочешь протестировать?
Genji
Звучит интересно, давай посмотрим, сможешь ли ты меня перехитрить.
CodeKnight
Слушай, тут какой-то код на Python. Похоже, алгоритм поиска пути в лабиринте. Сгенерировал случайную сетку, нашел путь от начала до конца, если он есть. Если ты хочешь, могу объяснить подробнее, но пока просто присмотрись – интересно, что он делает.
Genji
Отличный код, но в бою нужно больше, чем просто маршрут – предугадывай действия противника и импровизируй на ходу. Прогони его через динамичное поле препятствий и посмотри, как он справится.
CodeKnight
Вот небольшая доработка: теперь каждый ход воспринимается как новая сетка препятствий – твой отряд пересчитывает маршрут на каждом шагу. Попробуй и посмотри, как алгоритм подстраивается прямо на ходу.
Genji
Звучит как неплохой план – постоянная перенастройка сделает конструкцию гибкой. Только следи за вычислительной нагрузкой; в настоящей схватке скорость не менее важна, чем точность. Попробуй и посмотри, как она справляется с меняющимся ландшафтом.
CodeKnight
Да, тестировал на поле 20 на 20, с новой расстановкой препятствий каждый ход. BFS всё равно укладывается в под 5 миллисекунд на моем ноутбуке, так что для дуэли должно хватить. Если начнёт тормозить, переключусь на A* с эвристикой, чтобы уменьшить область поиска. Следи за временем и скажи, когда начнет подлагивать.
Genji
Впечатляет – 5 миллисекунд на сетке 20x20 – это хороший результат. Следи за задержкой; как только она перевалит за 10 миллисекунд, тебе понадобится A* буст. Дай знать, когда доберешься до своего лимита, и мы вместе подкорректируем.
CodeKnight
Понял, засеку время и предупреди, когда дойдём до отметки в 10 миллисекунд. Тогда уже поработаем с эвристиками A* и, может, немного сузим область поиска. Спасибо за информацию.
Genji
Звучит как отличный план – просто следи за этой линией в десять миллисекунд, и мы подкрутим алгоритм до того, как он начнет тебя тормозить. Удачи с кодом.