Алгоритмы стратегии построения города

Я ищу несколько статей по поиску стратегии развития инфраструктуры в таких играх, как Starcraft/Age of Empires. Основные факты, характеризующие эти игры:

  • непрерывное время (хорошо - его можно разделить на 10-секундные периоды или что-то в этом роде)
  • многие переменные, описывающие рост (многие ресурсы, уровни зданий и т.д.).
  • многие переменные, влияющие на рост (модернизация технологий, уровни и т.д.).

Большая часть того, что я могу найти, в основном:

  • поиск дерева, минимизирующий время, чтобы перейти к заданному состоянию (здание/технология на уровне X)
  • значение поиска по дереву максимальное value = каждая переменная игры * смещение
  • генетические алгоритмы... очевидное выполнение любого из приведенных выше

Есть ли лучшие алгоритмы, которые можно настроить для поиска идеального решения ранней фазы?

Ответы

Ответ 2

Я не знаю какого-либо конкретного алгоритма, но это звучит как проблема коммивояжера. Это похоже на то, что у вас есть свои базовые правила, чтобы вы уже были в пути. Если вы знаете, какое конечное условие вы хотите достичь, то не должно быть сложно построить эвристический алгоритм для вышеуказанных правил. Затем вы можете просто запустить симуляцию построения, а затем измерить их друг против друга. Каждый раз, когда вы это делаете, у вас будет лучшее представление о том, как добраться туда, где вы хотите. this, чтобы узнать об эвристических алгоритмах.

Ответ 3

Не существует "идеального решения" для ранней фазы (если ваша игра достаточно сложная). Если вы играете в эти игры онлайн, вы увидите игроков, использующих различные стратегии, и все они будут работать в зависимости от стратегии другого игрока. Некоторые пытаются атаковать очень рано, некоторые из них более защитные, некоторые предпочитают развиваться экономически, а не иметь много неподготовленных солдат.

Учитывая это, я считаю, что вы должны попытаться выяснить, какая функция хорошего значения будет максимальной.