Extravert, я же говорю уменьшай масштаб, дели свои 100к ячеек на меньшее, делай размер яччек поверх до 1к и так далее. И для каждого масштаба можно решать эту задачу. На каких то этапах можно и вовсе уже будет обойтись без запекания, чтобы сохранить динамику проходимости
Extravert, ну запекать можно и большие куски. Я в одной игре заметил, что боты на открытых участках концентрируются в точках, равно удаленных между собой. Разбивай на разные уровни масштаба и запекай разный масштаб. Да и вообще 100х100 это вообще не проблема даже для самого простого алгоритма, который пишется с коленки. Для A* так это вообще как нефиг делать.
Можно запекать не все пути, а лишь часть по частотности использования, что то типа кеша, что используется в процессорах. Так же можно уменьшать кол-во ячеек и потом для каждой ячеек решать частную задачу
» WarCraft 3 / Помогите с самодельной функцией
Ред. alexprey
» WarCraft 3 / Помогите с самодельной функцией
» Game Dev / Запекание ячеек в поиске пути
Ред. alexprey
» Game Dev / Запекание ячеек в поиске пути
» Game Dev / Запекание ячеек в поиске пути
» WarCraft 3 / Помогите с самодельной функцией
Ред. alexprey
» [Gameboom] Once Upon a December / Недельный отчет #3
» WarCraft: Armies Of Azeroth / Трейлер и скриншоты WarCraft: Armies Of Azeroth
» Cinos WIP блог / Привет, армия
» [Gameboom] Once Upon a December / Недельный отчет #2
» XGM Конкурсы / Gameboom New Year 2015 - Время делать WIP'ы
» [Gameboom] Ёлочный круг / Праздник к нам приходит
» XGM Конкурсы / Gameboom New Year 2015 - Время делать WIP'ы
» Зона Агрена. / Зона Агрена.
» WarCraft 3 / Движок Warcraft'а
» [Gameboom] Once Upon a December / Недельный отчет #2
» Администрация XGM / Новенький
» Иисус Хипстос / Распродажи в стиме тред
» Seven Towers / Seven Towers
» Seven Towers / Seven Towers
» Иисус Хипстос / Распродажи в стиме тред
» Иисус Хипстос / Распродажи в стиме тред
» Seven Towers / Seven Towers
А так сделана очень круто и атмосферно!
» Seven Towers / Seven Towers
» Seven Towers / Seven Towers