跳棋吧 关注:1,329贴子:17,120
  • 5回复贴,共1

★跳棋的终结(本贴吧最重要一贴)

只看楼主收藏回复

首先我们需要了解一下策梅洛定理,定理大致意思是说任何两人对战的棋,存在必胜或必和的策略,例如原始五子棋先手必胜。
根据近几年的研究和今年观战最强的跳棋软件对决来看,跳棋的最终结果就是和棋,跳棋是必和棋种。
Kata跳棋2022 VS Kata跳棋2020,Kata跳棋2022 VS 伤心豪华版23层及以上(主流开局互先),多核强机Kata跳棋2022VS弱机Kata跳棋2022结果都是和棋。
Kata跳棋2022自战对局和棋率高达100%,Kata跳棋修改者称Kata跳棋2022围棋界面版的自战对局和棋率为96%。
强机运行Kata跳棋2022计算量每秒几十k,每步棋计算量可以几百k,Kata跳棋修改者称1秒一步和1小时一步棋力没什么差别,因为已经到顶了。
综上所述,我们可以称跳棋已经被极弱破解,跳棋是必和棋种。
跳棋已经被极弱破解,近似终结了,所以老铁们少下跳棋吧,没意思了。


1楼2022-11-22 19:00回复
    破解游戏应该是Solved game,分为极弱、弱、强。棋类(这里特指双人完全信息有限零和无运气棋类)的极弱破解其实就是理论上证明存在一方必不败或必胜走法(策梅洛定理)。
    棋类的弱破解就是在初始局面,确保其中一个玩家必胜或必不败,穷尽对方的一切应对。棋类强破解就是在任意局面下,都可以准确知道这个局面的结果,且穷尽所有可能的应对。


    2楼2022-11-22 19:05
    回复
      而被弱破解或强破解的较为有名的棋类,比如
      弱破解了英国跳棋(美国跳棋),8×8棋盘(实际上只有32个格子有用),双方共24个子。初始局面双方必不败。
      弱破解了原始五子棋和禁手五子棋,初始局面下黑方必胜。
      弱破解了大君国象和antichess(反国象),前者黑必胜,后者白必胜。
      弱破解了4×4与6×6的黑白棋,后手必胜。(4×4应该完全可以强破解,因博弈树不大,引擎可以开局一秒破解必胜着法。)
      弱破解了7×7的围棋(没有严格证明)
      强破解了井字棋


      3楼2022-11-22 19:07
      回复
        所谓的破解用通俗易懂的话来说就是即使一群人工智能顶尖专家研究一套软件用上世界最强电脑仍然不会吊打几万年前的软件。


        4楼2022-11-22 19:10
        回复
          我不是以前,现在已经不涉足其他任何跳棋群,聚吧跳棋未来最少一年不打算去了。跳棋已经接近终结,所以老铁们还是少下跳棋吧。


          5楼2022-11-23 07:57
          回复
            跳棋没什么意思了,坟贴。


            6楼2022-12-08 20:01
            回复