逆水寒手游吧 关注:400,148贴子:12,805,581
  • 4回复贴,共1

关于探索-摸石子的攻略

只看楼主收藏回复

偶遇抓石子的玩法,玩了几次想起来这应该是运筹学倒推法的一个经典问题,给吧友分享一下思路:
以共十三颗棋子,两人轮流抓,每次最多三颗,抓到最后一颗赢为例:
要想赢,那么对手最后一次摸,无论怎么摸,一定要摸不到最后一颗。
由于每人最多摸三颗,所以我们摸完给他留四颗,无论对手摸一、二还是三,我们必赢。
同理,我们摸完给他留8颗,无论他怎么摸,我们一定能摸到给他剩四颗,以此类推,第一次摸我们给他留十二颗,即我们先手摸一颗必胜。
总结下来,一般情况下先手必胜,先手摸给对面留m(摸石子最大数+1)的整数倍,之后对手摸n颗,我们摸m-n颗即可。
如果开局就是m的整数倍,那我们后手摸即可。


IP属地:浙江来自Android客户端1楼2023-07-13 10:08回复
    好帖


    IP属地:山西来自Android客户端2楼2023-07-14 15:16
    回复
      2025-08-30 11:51:34
      广告
      不感兴趣
      开通SVIP免广告
      10年前,YY频道连麦玩数30剩下的东西。那时候是最多数2个,数到30为赢,就无脑抢所有3的倍数就是必胜。
      这游戏里假设最多数3,抢到10,就是保证抢到10 6 2
      最多数4,抢15,就是保证抢到15 10 5
      不是先手或者后手必胜,是抢到最多值+1与最终数的倍数差必胜


      IP属地:河北3楼2023-07-14 15:25
      收起回复
        我真该死啊,小时候数学没学好~


        IP属地:江苏4楼2023-09-09 11:05
        回复