#Z01564. 小郭学长带你一探博弈之巴什博奕-21根火柴
小郭学长带你一探博弈之巴什博奕-21根火柴
题目描述
普通博弈问题一般有以下这些特点: 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。 3、公平博弈。即两人进行决策所遵循的规则相同。
这里有21根火柴,两个人轮流取火柴,规定每次至少取一根,最多取m根。最后取光者得胜。 这是一道典型的巴什博弈
巴什博弈问题模型:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者得胜。当n=m+1时,由于一次最多只能取m个,所以无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜,所以……只能提示到这里了
现在,你是先手,21根火柴,最多取m根,请开始你的游戏
输入格式
每行一个整数m根(1
输出格式
你是否能赢得这次博弈呢? 如果赢,输出win 如果输,输出I want to win 每行一个数
1
2
3
4
win
I want to win
win
win
提示
出题人:DashGuo 郭程 计算1801
豫公网安备41072702000346号