您的位置:首页 > 其它

51nod-1185【博弈论】威佐夫游戏【未完】

2017-10-29 16:16 274 查看

博弈论的问题

博弈论的解决方法就是找到一个必赢或者必输的情况

比如说Bash游戏 一堆石子,共有N颗,每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜,如果一个人面对的是k+1颗石子的话,不管他怎么取,下一个人总是能取完,这个时候必输局面是面对k+1颗石子

也有可以找规律的,比如Bash游戏V2,有一堆石子共有N个。A
B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。。。。。。。。。。。。。。。。。。。。

这个不会  下次再看
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: