P-position,N-position的问题理解

定义P-position为前一个玩家的必胜位置;N-position为下一个玩家的必胜位置。

如取石子游戏取{1,4}。

N表示马上走下一步的先手必胜,P表示先手必败。 

x为石子的数量,pos表示状态。

1.当石子为0是先手必败。当x = 1时先手必胜。当x = 2时先手必败,这时因为 2 - 1 = 1,由前面的x  = 1知当x = 1当前先手时胜的,所以x = 2先手必败。(这句话很重要要好好理解一下)其他以此类推。

2.当x = 6时,先手取一个石子时 6 - 1 = 5 在x  = 5状态时先手时必败的所以x = 6先手必胜。

注意:

这里的胜是只要由一个可以推出必胜则胜,因为2人都要都想胜利就要向胜的靠。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值