博弈入门(思想)HDkiki‘s game;

因为两次比赛找规律的题,都没有拿到,所以要下点功夫,真正的勇士敢于直面博弈的!在老丁那看来的。先看看专家怎么说吧。

先引入必胜点和必败点两个概念:
必败点(P点)  :前一个选手(Previous player)将取胜的位置称为必败点。
必胜点(N点)  :下一个选手(Next        player)将取胜的位置称为必胜点。
对于这两个概念的描述,我开始的时候也搞不懂。
其实可以从字面理解,简单说来,就是当你走到某一点的时候,如果你无论怎么走也不能赢对方,此时你必败,这个点就叫做必败点。


算法实现:

步骤1:将所有终结位置标记为必败点(P点);(终结位置指的是不能将游戏进行下去的位置)
步骤2:将所有一步操作能进入必败点(P点)的位置标记为必胜点(N点)
步骤3:如果从某个点开始的所有一步操作都只能进入必胜点(N点) ,则将该点标记为必败点(P点) ;
步骤4:如果在步骤3未能找到新的必败(P点),则算法终止;否则,返回到步骤2。

好了,下面通过这道题来理解下吧。

点我啊,我带你去找它\(^o^)/~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值