数学吧 关注:935,448贴子:8,938,909

回复:关于一个小游戏的最优策略,数字炸弹

只看楼主收藏回复

楼主学过动态规划吗?用动态规划的思路验证你的想法看上去自然无比:
这个问题的子问题结构和原问题结构一模一样(只需要一点非常简单的转换),也就是重复子结构;
这个问题的子问题之间互不影响,也就是独立子问题;
真是完全符合动态规划的条件


IP属地:山东来自Android客户端16楼2025-04-19 08:57
收起回复
    范围足够小的情况下策略对胜率影响明显更大 那么如果采用极致二分快速降低样本范围直到范围足够小的前期策略会有问题吗


    IP属地:四川来自Android客户端17楼2025-04-19 10:55
    收起回复
      2026-02-05 17:28:01
      广告
      不感兴趣
      开通SVIP免广告
      假定双方按照总选择最小的第二个数的策略,炸弹数为各数字时胜负情况,(绿色为先手胜利)。
      适用于所有偶数范围,


      IP属地:上海来自iPhone客户端18楼2025-04-19 14:44
      收起回复
        另外在吧友看到探讨后我继续研究发现:
        优势数3+4k最佳选项数量为n=k+1,
        偶数4k最佳选项数量为n=2k,
        偶数2+4k最佳选项数量为n=2k+2。
        且最佳选项总为次边缘数+4k及其对称点


        IP属地:上海来自iPhone客户端19楼2025-04-19 14:50
        回复
          图为双方在总选择第二个数时,炸弹数对应双方游戏结果,绿色为先手胜率。
          可以直观理解此前推导胜率公式,
          优势数n(3+4k)胜率为:(n+1)/2n
          劣势数m(1+4k)胜率为:(m-1)/2m


          IP属地:上海来自iPhone客户端20楼2025-04-19 15:24
          回复
            原图在X上的yuki77mi是个GIF我搞不下来


            IP属地:福建来自Android客户端22楼2025-04-20 00:46
            收起回复