我正在学习人工智能,我可以实施哪些游戏来实践？

Question

我参加了一个AI课程,老师要求我们实现一个利用其中一个AI算法的游戏.这是我需要一些帮助的地方:

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

我不需要任何编码帮助,我可以管理(我选择的语言是Java).我在选择算法时只需要一些帮助.

Answer 1

在Ben的答案的辅助下,一个好的组合是alpha-beta修剪以及类似连接4的游戏.像tic-tac-toe这样的启发式过于简单,对象棋来说太复杂了.但连接4或类似的"中间道路"游戏可以是一个很好的地方,看看启发式如何在效率和质量上产生重大影响,而且它也足够复杂,甚至可以获得一些可以赢得一些的"利基"启发式场景优于其他场景,通常更好的启发式.连接4的规则特别简单,很容易想出你自己成功的启发式方法来看到这些事情的实际应用.

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

Answer 2

Alpha-beta修剪对于一般的游戏树来说是一个很好的修剪,特别是像国际象棋和井字游戏这样的回合制游戏.