Perhaps the most famous combinatorial game is Nim, which was completely analyzed by C.L. Bouton in 1902. From then on, the variant of Nim game is getting more and more popular. This paper introduces a new variant of Nim game, K-L-Nim game, one player's illegal move is to remove k stones from one pile, while the other player's illegal move is to remove l stones from one pile. This paper gives a complete solution for the game by using Sprague-Grundy Theorem, Bouton Theorem and mathematical

more »

... on. Keywords Nim Game, Sprague-Grundy Theorem, Bouton Theorem, P-position K-L-Nim博弈 徐荣兴,吕新忠,田贵贤 浙江师范大学数理与信息工程学院,浙江 金华 收稿日期:2017年4月25日;录用日期:2017年5月12日;发布日期:2017年5月22日 摘 要 Nim博弈是博弈论中最经典的模型之一,1902年C.L. Bouton给出其完全解。其变形版本的玩法日益受到 人们的喜爱,这篇文章介绍了一个Nim博弈的变形玩法,K-L-Nim博弈。其中一个玩家每次不能拿走k个 石子(但可拿走多于或者少于k个石子),而另外一个玩家不能拿走l个石子(但可拿走多于或者少于l个石 子)。这篇文章巧妙地借助了Sprague-Grundy定理研究了 k l = 时的组合解。并用数学归纳法和Bouton 定理给出了 k l ≠ 时所有组合解。 徐荣兴 等 233 关键词 Nim博弈,Sprague-Grundy定理,Bouton定理,P态