随笔分类 -  博弈

摘要:1、巴什博弈一堆石子,有n个,两个人轮流取,每次至少取1个,至多取m个,拿走最后一个石子的人获胜假设一堆石子有 n=m+1 由于一次只能取m个,无论先手取多少个,后手总能拿走剩余的,这时一定是先手负于是找到取胜规则:一对石子 n=(m+1)*r+s对于先手应该先取走s个,设后手取走k个,先手再取走 ... 阅读全文
posted @ 2015-04-05 11:08 咸咸的告别 阅读(11717) 评论(0) 推荐(1)