考考你的博弈思考题（五）

应该是后来者

郭德纲

学习下

Nim 后移动者

应该是14步到达终点吧？而且只能是14步？还有其它的情形？不对，移动的次数为任意格。最少步部可到。
我们这样想，首先，棋子在任意位置，最少需要两步就可以到达。我们从先动手的A出发进行思考。
A要取得胜利，必须不能只省下一步的情形，即不能到达最顶和最右。
B也一样，于是谁也不会给对方机会。但因为你必须走，必定是一步一步走，B赢。后走的赢。

楼主的标准答案是：“观察图中的对角线，凡对角线上的方格都不可能直接到达终点（题中有游戏规则），但却都能到达最右边一列和最上边一行的方格，再从它们出发就能到达终点。所以，要想获胜，必须始终占据对角线上的方格。可见，是后移者胜。”
但我以为这个表述并不正确。是的，对角线上的不可能直接到达终点，但只要不是最上和最右的，都满足这个条件：不能直接到达终点。为什么非要抢占对角线呢？推理不严密的。

楼主的标准答案有问题。经不起推敲。

{:2_26:}

thanks

不懂啊