尼姆博弈(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
对于任何奇异局势(a,b,c),都有a^b^c=0.
非奇异局势(a,b,c)(a<b<c)转换为奇异局势,只需将c变为a^b,即从c中减去 c-(a^b)即可。
posted on 2011-05-06 19:26 _Clarence 阅读(130) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 _Clarence Powered by .NET 8.0 on Kubernetes