摘要: 巴什博弈(Bash Game) 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次能取1~m个。最后取光者取胜。 显 然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了取胜的守则:如果n=(m+1)r+s,(r为任 阅读全文
posted @ 2020-01-12 23:37 AI未来10Y 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 尼姆博弈(Nimm's Game) n堆物品,两人轮流取至少一个,最后一个取光的人胜利 1 int res = 0; 2 for(int i=1;i<=n;i++){ 3 res = res ^ a[i]; 4 } 5 if(res) return true; 6 else return false 阅读全文
posted @ 2020-01-12 16:36 AI未来10Y 阅读(320) 评论(0) 推荐(0) 编辑