Nim是博弈论中最经典的模型(之一),它又有着十分简单的规则和无比优美的结论。Nim游戏是组合游戏的一种,准确来说,属于“Impartial Combinatorial Games”。
通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗”。
扩展资料
如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。按照这个定义,结果可以通过计算得出来。
nim条件
1、有两名选手;
2、两名选手交替对游戏进行移动(move),每次一步,选手可以在(一般而言)有限的合法移动集合中任选一种进行移动;
3、对于游戏的任何一种可能的局面,合法的移动集合只取决于这个局面本身,不取决于轮到哪名选手操作、以前的任何操作、骰子的点数或者其它什么因素;
4、如果轮到某名选手移动,且这个局面的合法的移动集合为空(也就是说此时无法进行移动),则这名选手负。(仅供参考)
本文来自作者[neimenggujidianzhiyejishu]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/jiaoyu/2405735.html
评论列表(4条)
我是公众科技网的签约作者“neimenggujidianzhiyejishu”!
希望本篇文章《nim什么意思》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:Nim是博弈论中最经典的模型(之一),它又有着十分简单的规则和无比优美的结论。Nim游戏是组合游戏的一种,准确来说,属于“Impartial Combinatorial Games”。通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的