我参加了一门人工智能课程,老师要求我们实现一个使用人工智能算法的游戏。我在以下方面需要一些帮助:
- 我不知道每种算法都适用于哪种游戏
- 如果您能给出一个游戏或游戏类型的例子,以及它使用的算法,我将不胜感激
我不需要任何编码方面的帮助,我可以自己解决(我选择的语言是 Java)。我只需要在选择算法上提供一点帮助。
回答:
作为 Ben 的答案的补充,一个很好的组合是 alpha-beta 剪枝以及类似四子棋的游戏。 井字棋的启发式算法太简单,而国际象棋则太复杂。 但是,四子棋或类似的“中间路线”游戏可以很好地展示启发式算法如何在效率和质量方面产生重大影响,并且它也足够复杂,甚至可以获得一些“利基”启发式算法,这些算法可以在某些情况下胜过其他通常更好的启发式算法。 特别是四子棋的规则足够简单,因此很容易提出您自己成功的启发式方法来亲眼目睹这些事情。
另一个常用的 AI 是用于寻路的 A* 算法,例如 RTS 或沙盒环境中的单位移动。