Так, мыслишка пролетела. Часто
Так, мыслишка пролетела. Часто поиск пути пишут для всех одинаково, не думая об игровой ситуации. По-моему неправильно. Ведь, например, охранник, который _знает_ здание должен иметь граф и готовый набор эффективных маршрутов. А напарник твой, который первый раз в здании — честный аналитический поиск пути на основе одностороннего лучевого.
Не только к поиску пути относится, конечно.
- 11 декабря 2014, 19:32
- 00
Все правильно. Это называется патрулирование по точкам. Поиск пути нужен когда стоит отклониться от маршрута чтобы обойти препятствия.
Да, этому редко придают значение. Но и понятно почему. В играх основной фан от уничтожения противников, а для лучшего достижения цели они должны бежать прямо на игрока.
Не обязательно патрулирование. Просто готовый граф здания/местности, взятый за основу. А в случае патрулирования — умение оптимально разделить граф на проходы.
Думаю, даже для открытой местности есть смысл выделить проблемные зоны (крутые холмы, валуны, речки), через которые по кратчайшему пути будет дольше, чем с небольшим обходом.
Корум, ну это когда очень быстрое месилово. Есть же варианты для «прямо на игрока», тоже очевидные для играющего, но более интересные (ну или менее тупые на вид): заход по спирали, атакак из-за ближайшего укрытия и отсиживание там.
Да ладно. В играх компьютерные напарники обычно очень тупят и как раз не знают как пройти ) Изредка их просто телепортируют к тебе для решения проблемы.
интересно