kqp发明了一个好玩的游戏,叫ljj一起玩。但ljj玩了十几盘,总是输,他想知道是不是从一开始他就注定要输。这个游戏是这样的,kqp先写下一排数,然后盖住。在选数时,kqp和ljj每次只能看到头与尾的数字并只能取其中一个数,同时还规定如果头和尾的数字一样,就选尾的。最后谁取的数的和多,谁就赢了。如果两人的和一样多,先取者胜。有天FW看到他们俩在玩这个游戏,很好奇。他想知道,在两人总是做出最优决策的情况下,谁能取得最终的胜利呢?
时间: 2024-04-18 08:27:38 浏览: 74
在这个游戏中,如果两人都始终做出优决策,那么最终的胜利者是先取者(即kqp)。这个结论基于一个数学原理,被称为"Nimber"或"Sprague-Grundy数"。
在这个游戏中,每一轮都可以将问题转化为一组独立的子游戏。每个子游戏有一个对应的Nimber值,可以通过一些规则计算得出。Nimber值可以是一个非负整数。如果某个子游戏的Nimber值为0,那么当前玩家无论如何行动都会输。
对于这个特定的游戏规则,我们可以通过递归的方式计算Nimber值。如果一排数的长度为偶数,那么Nimber值为0;如果长度为奇数,那么Nimber值为1。由于先取者总是能够选择一个具有Nimber值为0的子游戏,所以先取者总能赢得最终胜利。
因此,在这个游戏中,如果kqp和ljj都始终做出最优决策,那么kqp将是最终的胜利者。
阅读全文