一堆石头,有轮换策略的拿石头博弈棋题(PS:也能用SG函数解吗?)
usrbin吧
全部回复
仅看楼主
level 6
人工智能编程0
楼主
2011年10月27日 09点10分
1
level 6
人工智能编程0
楼主
有一堆石头共N个,有三种拿石头策略,1:可拿1个或2个;2:可拿1个或3个;3:可拿1个或4个。两人依次拿石头,先者开始用1策略
,第二人用2策略,先者再用3策略,第二人再用1策略,。。。依次循环。最后总有人最先没法拿了,就算输。举例:4 个石头,先者
,可留下:3 或:2 可见,第二种方法,留下2是胜利拿法,所以本题先者胜。现出5题,问:先者从策略1开始,是赢还是输?如果赢
的话,第一步怎样拿?
2011年10月27日 09点10分
2
level 6
人工智能编程0
楼主
题1:10
题2:20
题3:50
题4:100
题5:5000
2011年10月27日 09点10分
3
level 14
灌水四人组之蛋
楼主从来就是出题不解题的人,最讨厌这类人了
2011年10月27日 09点10分
4
level 6
人工智能编程0
楼主
找人对答案!
2011年10月27日 09点10分
5
level 11
usrbin
这里不是无偏游戏,不能用sg函数。不过也是很简单的问题
1.先手胜,拿1
2.先手胜,拿1
3.先手胜,拿2
4.后手胜
5.先手胜,拿1
2011年10月27日 14点10分
6
level 6
人工智能编程0
楼主
有幸和LS答案完全一样!
2011年10月27日 21点10分
7
1