我是一个AI的新学习者。我的作业要求我用Python编写一个程序来最优地玩Nim游戏（使用NegaMax算法）。
如果你对这个游戏不熟悉，这里有一个简短的描述：
Nim是一个简单的两人游戏。我们从一堆n根火柴开始，其中n ≥ 3。
两个玩家，Max和Min，轮流从这堆火柴中取走k根火柴，其中k = 1, k = 2, 或 k = 3。取走最后一根火柴的玩家输掉游戏。
这是我已经写好的代码：
def NegaMax(state, turn, bestmove): max = -100000000000 if state == 1: if turn == 0: return (-1,bestmove) else: return (1,bestmove) for move in range(1, 4): if state-move > 0: m = NegaMax(state-move, 1-turn, bestmove) m1 = -m[0] if m1 > max: max = m1 bestmove = move return (max,bestmove)def play_nim(state): turn = 0 bestmove = 0 while state != 1: [evaluation,move] = NegaMax(state, turn, bestmove) print(str(state) + ": " + ("MAX" if not turn else "MIN") + " takes " + str(move)) state -= move turn = 1 - turn print("1: " + ("MAX" if not turn else "MIN") + " loses")无论我输入什么state的值，Min和Max在每一轮中总是取1根火柴。
我认为问题出在评估上，但我看不出我哪里做错了。任何帮助都将不胜感激！谢谢！
回答：
检查你的停止条件。
你需要：
if state == 1: return (-1,1)然后一切都会顺利运行。
为了清晰起见，我还建议更改函数签名，因为它只需要state：
def NegaMax(state): max = -100000000000 if state == 1: return (-1,1) for move in range(1, 4): if state-move > 0: m = NegaMax(state-move) m1 = -m[0] if m1 > max: max = m1 bestmove = move return (max,bestmove)def play_nim(state): turn = 0 while state != 1: [evaluation,move] = NegaMax(state) print(str(state) + ": " + ("MAX" if not turn else "MIN") + " takes " + str(move)) state -= move turn = 1 - turn print("1: " + ("MAX" if not turn else "MIN") + " loses")它会以最优方式进行游戏。
你可以观察到在最优玩法下的结果，即MAX在状态1+4k（1, 5, 9, 13, 17等）时输掉游戏，而在其他所有状态下赢得游戏。
play_nim(5)5: MAX takes 14: MIN takes 31: MAX losesplay_nim(11)11: MAX takes 29: MIN takes 18: MAX takes 35: MIN takes 14: MAX takes 31: MIN loses