我正在学习人工智能,我可以实施什么游戏来实践它?

我上了一门人工智能课程,老师要求我们实现一个利用人工智能算法的游戏。以下是我需要一些帮助的地方:

  • 我不知道每种算法应用于哪种游戏
  • 如果您能给出一个游戏或游戏类型的示例及其使用的算法,我将不胜感激

我不需要任何编码帮助,我可以管理它(我选择的语言是Java)。我只需要一点帮助来选择算法。


答案 1

作为Ben答案的补充,一个好的组合是alpha-beta修剪以及像connect 4这样的游戏。井字棋之类的东西的启发式方法太简单了,而国际象棋太复杂了。但是,Connect 4或类似的“中间道路”游戏可以是一个很好的地方,可以看到启发式如何在效率和质量方面产生重大影响,而且它也足够复杂,甚至可以获得一些“利基”启发式方法,这些启发式方法可以赢得一些场景,而不是其他通常更好的启发式方法。特别是连接4的规则非常简单,以至于很容易提出自己成功的启发式方法来查看这些事情的实际效果。

另一个常见的AI是用于寻路的A*,例如RTS或沙盒环境中的单位行程。


答案 2

Alpha-beta修剪对于游戏树来说是一个很好的选择,特别是回合制游戏,如国际象棋和井字棋。