码迷,mamicode.com
首页 > 其他好文 > 详细

【博弈】三剑客

时间:2015-07-31 23:18:40      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:

巴什博奕
有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜(注:如果n=m+1无论如何后者胜)
先取者保持给对手留下(m+1)的倍数,就能最后获胜
*******************************************************************************
威佐夫博奕
有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜
奇异局势,先拿者必输ak=[k(1+√5)/2],bk= ak + k (k=012,...n)
*******************************************************************************
尼姆博奕
有n堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜
奇异局势,先拿者必输ak ^bk ^ck^..nk=0

 

【博弈】三剑客

标签:

原文地址:http://www.cnblogs.com/Susake/p/4693237.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!