qq_65474712的博客

原创 博客摘录「 Nim游戏详解」2023年11月23日

我们只需要考虑深度为偶数的节点上的石子即可，如果移动深度为偶数的节点上的石子，那么移动完之后这堆石子肯定会在奇数节点上，也就是说，这堆石子没用了。这等价于我们取走了这些石子。诶，是不是开始很眼熟了？没错，这就是一个 N i m NimNim 游戏，不过不是用到所有的石子，只用到深度为偶数的节点上的石子罢了。