Answers:
您可能会发现阅读《游戏人工智能》一书非常有帮助。它使您洞悉各种游戏的AI实现。(例如,部队的放置/移动,路径查找,决策树等)
参见http://www.amazon.com/Artificial-Intelligence-Games-Second-Millington/dp/0123747317
可能不是最好的解决方案,但是决策树,特别是minimax树可能是一个好的方法。参见http://en.wikipedia.org/wiki/Minimax
您将需要创建一个启发式函数,该函数可以确定世界状态的好坏。但是,如果您要处理大量可能的世界状态,这可能会变得有些复杂。
看看“蒙特卡洛树搜索”(类似于“最小最大”,但修剪这些天您在游戏中看到的具有大分支因子的大树)。
http://en.wikipedia.org/wiki/Monte_Carlo_tree_search
http://aigamedev.com/open/coverage/mcts-rome-ii/
http://www.aot.tu-berlin.de/fileadmin/files/lehre/diplomarbeit/BA_Barbara_Konz.pdf