我上过一门AI课程,老师要求我们实现一个利用AI算法之一的游戏。这是我需要一点帮助的地方:
我不知道每种算法适用于什么类型的游戏,如果你能给出一个游戏或游戏类型的例子,以及它使用的算法,我将不胜感激
我不需要任何编码帮助,我可以做到(我选择的语言是Java)。我只需要一点关于选择算法的帮助。
发布于 2009-01-08 23:37:39
作为Ben答案的补充,一个好的组合是alpha-beta修剪和连接4这样的游戏。对于类似tic-tac-toe的东西来说,启发式太简单了,而对于国际象棋来说,太复杂了。但是Connect4或类似的“中间道路”游戏可以很好地了解启发式如何在效率和质量上产生巨大差异,而且它也足够复杂,甚至可以得到一些“小众”启发式,可以赢得一些场景,通常更好的启发式。特别是connect 4的规则非常简单,因此很容易提出自己的成功启发式方法来查看这些事情的实际情况。
另一个常见的AI是A*,用于寻路,例如RTS或沙箱环境中的单位旅行。
发布于 2009-01-08 23:32:30
一般来说,Alpha-beta pruning是一个很好的游戏树,特别是像国际象棋和井字游戏这样的基于回合的游戏。
发布于 2009-01-08 23:37:29
任何游戏都可以使用任何AI算法,如果你有一个“敌人”跟踪你的2d游戏,你可以使用模糊逻辑来制作轨迹。以同样的方式,你可以使用一个网(任何类型),让他们“学习”最好的方式来跟随你。(如果它们很多,你可以使用遗传算法让它们一代又一代地学习)
因此,去想一些有趣的事情,然后问一问在哪里可以用人工智能来改进决策,并享受乐趣(这是其中最重要的部分)
你可以查看this book获取一些想法,我打赌你的大学就在图书馆的某个地方
https://stackoverflow.com/questions/426479
复制相似问题