我不确定这里是否是提问的正确地方,但还是试试看吧。
我已经从事编程工作大约12年了,拥有php、java、c#、vb.net和asp的经验。我一直对人工智能非常感兴趣,我认为这是任何开发者的终极挑战。
我写过许多简单的脚本来玩游戏,但这些都无法与我接下来想做的事情相比。我想编写一个AI程序来玩MMORTSG(多人在线实时策略游戏)。我已经研究了许多AI技术,但似乎没有一种能解决我预见到的问题:
我能预见的挑战包括:
- 游戏中没有“赢”的情况,相反,最佳策略是与其他玩家相比增长最快的策略。增长由三个因素决定:经济、军事和研究。
- 游戏状态的某些部分是不可预测的。其他玩家可能会随机攻击我。
- 游戏是基于时间的,行动需要时间。例如,建造一个新建筑可能需要几个小时。在建造过程中,不能建造其他建筑。
我研究过的所有AI系统都需要某种“赢的函数”来测试AI是否找到了终点。而在我的情况下,更可能是类似于“我有X、Y、Z选项,最好的一个是X”。
附注:示例代码会很棒。即使是伪代码也很好。
回答:
我在游戏领域见过一些人工智能的应用,但大多数是用于FPS、MMORPG和RTS游戏。你提到的游戏类型听起来类似于《部落冲突》,其中研究、军事和经济以及随机攻击会在随机时间段内发生,并且游戏时间是无限的。
似乎在游戏的关键点(建筑完成、研究可用或城堡满员)会使用模型来做出战略决策。或许可以在关键时刻应用遗传算法来确定未来步骤的合适序列。可以定义一个模块化神经网络来决定采取的逻辑增长因素,但训练这样的网络可能很困难,因为游戏规则可能会随时间变化(可能是由于之前未知的资源、研究选项、军事甚至游戏更新)。在MMORPG类型中,脚本也很常见,但如果不知道所有可用的选项,定义手动规则也可能很困难。事实上,你的挑战有太多解决方法,很难给出明确的答案,更不用说代码或伪代码了。
简要审视这个问题,似乎影响问题的因素包括当前经济状态、当前军事状态、当前研究状态、为下一个升级储蓄所需的时间、建造下一个升级所需的时间、升级的成本以及其他未知因素。
鉴于这个问题没有明确的赢的目标,我猜这是一个在三个增长因素之间保持健康平衡的问题。但如何定义这种平衡呢?研究更重要吗?你应该始终有钱,还是只为下一个计划的升级储蓄足够的钱?军事力量应该尽可能大吗?
你给自己设定的挑战相当冒险,但我建议如果你对AI提供的模型还不熟悉,可以先尝试一些较小的挑战。有很多关于AI在游戏应用的资源可供参考,以激发你的模型(包括上面提到的@人名的例子)。