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

Question

NIM是一款游戏，其中有几排木棍（珠子，代币等），每个玩家每回合从一行中获取任意数量的木棍。在这个游戏中，没有“可以”的动作。这要么是完美的，要么是等同于随机猜测的错误。

所以我的问题是人们如何在这类游戏中实现中等难度的AI？轻松难度是随机猜测，而困难难度是完美玩法，但是中间是什么？

Answer 1

对于像nim这样的信息完整的游戏，很难在AI中实现难度。正如您所说，这是因为任何犯错的AI都会每次都输给表现出色的AI。因此，游戏玩法分为两个“层次”：完美玩法和不完美玩法，完美和不完美玩家之间的游戏永远不会有趣。

但是，如果目标是向不知道nim解决方案的人类玩家提供挑战，则可以采用类似于儿童或其他学生可能学会玩游戏的方式来改善AI启发式算法，没有完全解决它。一些想法可能是：

• 如果存在则立即赢得胜利（即，正常nim中剩下的最后一堆，或者misèrenim中只有一堆除外）
• 当有两个相等的堆时，在另一堆上反映对手的举动。
• 从不采取行动，导致对手立即获胜。
• 是否使用极小极大值搜索可能移动的深度k，并通过启发式算法（例如等桩数）评估不清楚的叶片位置？

对于没有看到执行完美比赛的解决方案的优秀人类玩家，这些挑战将面临越来越大的挑战。