java - 我正在学习人工智能，我可以实现什么游戏来将其付诸实践？

Question

我上了一门人工智能类(class)，老师要求我们实现一个使用其中一种人工智能算法的游戏。这里是我需要一点帮助的地方:

• 我不知道每种算法适用于什么样的游戏
• 如果您能举例说明游戏或游戏类型及其使用的算法，我将不胜感激

我不需要任何编码帮助，我可以做到(我选择的语言是 Java)。在选择算法时我只需要一点帮助。

Answer 1

除了 Ben 的回答之外，一个好的组合是 alpha-beta 修剪以及像 connect 4 这样的游戏。像井字游戏这样的启发式太简单，而对于国际象棋来说，太复杂了。但是连接 4 或类似的“中间道路”游戏可能是一个很好的地方，可以了解启发式如何在效率和质量方面产生重大影响，而且它也足够复杂，甚至可以获得一些可以赢得一些“利基”启发式场景优于其他通常更好的启发式方法。特别是 connect 4 的规则非常简单，因此很容易想出自己成功的启发式方法来查看这些操作。

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