人们如何在NIM游戏中实现“中等”难度？

Question

NIM是一款游戏，游戏中你有几排棍子(珠子、代币等)，每个玩家每轮从一排中拿到任意数量的棍子。在这个游戏中，没有"okay“的动作。它要么是完美的，要么是一个相当于随机猜测的错误。

所以我的问题是，人们如何在这些类型的游戏中实现中等难度的人工智能？简单的难度是随机猜测，困难的难度是完美的游戏，但中间是什么？

Answer 1

对于像nim这样的完全信息解决的游戏来说，在AI中实现难度本来就很难。这是因为，正如你所说，任何犯了错误的人工智能每次都会输给完美的人工智能。因此，游戏有两个“层次”：完美的游戏和不完美的游戏，完美玩家和不完美玩家之间的游戏永远不会有趣。

然而，如果目标是为不知道nim解决方案的人类玩家提供挑战，您可以改进AI启发式，其方式类似于孩子或其他学生如何学习玩游戏，而不是完全解决它。一些想法可能是：

• 如果存在(即，正常nim中剩余的最后一堆，或misère nim中除一之外的所有)，则立即取胜。
• 当有两个相等的堆时，反映对手在另一堆上的移动。
• 从不进行导致对手可以立即获胜的移动。
• 进行最大搜索，直到k个可能的移动，并使用启发式方法评估不清楚的叶子位置，如相等堆数？

<代码>F29

这些都会对一个没有看到解决方案来执行完美游戏的优秀的人类玩家构成越来越大的挑战。