城市建設戰略算法

Question

我正在尋找一些關於在星際爭霸/帝國時代等遊戲中尋找基礎設施發展戰略的論文。基本事實表徵這些遊戲是：

1. 持續時間（當然 - 它可以被分成10秒時間，或者類似的東西）
2. 許多變量描述的增長（許多資源，建築水平等）
3. 許多變量影響增長（技術升級，水平等）

大部分是我能找到的基本上是兩種：

1. 樹搜索最小化時間去給定的條件（建築/技術在水平X）
2. 樹搜索價值最大化=每場比賽的變量*偏置
3. 遺傳算法...明顯做上述任何

有沒有更好的算法可以調整以尋找早期階段的完美解決方案？

Answer 1

您可能會發現一些信息上的一個或更多的這些書： http://www.gamedev.net/columns/books/books.asp?CategoryID=7

Answer 2

我不知道任何特定的算法，但是這聽起來像是一個旅行商問題。它看起來像你有你的基本規則，所以你已經在路上。如果你知道你想要達到什麼樣的結束條件，那麼不應該很難爲上述規則建立一個啓發式算法。然後，您可以運行模擬構建出來，然後相互測量它們。每次你這樣做，你都會對如何到達你想要的地方有個更好的想法。查看this瞭解啓發式算法。

Answer 3

早期階段沒有「完美解決方案」（如果您的遊戲足夠複雜）。如果你已經在線玩過這些遊戲，你會看到玩家使用各種策略，所有這些都取決於其他玩家的策略。一些人很早就發動攻擊，一些人更加防守，一些人更喜歡經濟上的發展，而不是有許多毫無準備的士兵。

鑑於此，我認爲你必須設法找出一個很好的價值函數來最大化。