新棋吧 关注:5,864贴子:258,115
  • 15回复贴,共1

国际象棋的软件如何设置大师级自动对局?

只看楼主收藏回复

新棋吧有几位是软件高手,请问国际象棋的软件如何设置大师级自动对局?
下面这局“双将迷局”想再改一改,如图白方先走,要求白方胜,但要艰难胜,至少五十回合左右。。。


回复
1楼2019-09-01 18:30
    背后的默许、关河冷落zhm、狄元燕. . . 被楼主禁言,将不能再进行回复
    地毯扫一下就完事了


    回复
    2楼2019-09-02 07:44
      英文扫了也不懂啊


      收起回复
      来自iPhone客户端3楼2019-09-02 09:35
        可能吧友们对地毯功能不太了解。下面举个例子:
        五子棋证明无禁手必胜用了N年(远古发明到199X年),证明了无禁手先手必胜之后,五子棋加了一条“有禁手”规则,让变化复杂了N倍,然而由于AI的发展,到了200X年有禁手也被电脑AI算出必胜方法了
        之后五子棋又在有禁手的基础上加了“三手交换五手二打”规则(通称RIF),再使五子棋的变化复杂了N倍,这时,地毯功能出现了,花了10年不到,RIF的26开局有21个被地毯,剩下五个也证明了必和,这里的变化步数至少上亿。
        RIF被玩透了,五子棋又搞出“三手交换五手N打”规则(山口规则),变化大概比RIF复杂个十几倍吧,这时候五子棋地毯拆棋神器“RenjuSolver”更新了,山口规则从2013年开始,仅仅4年的时间,又被玩透了,于是2017年五子棋的规则又变成了索索夫。。。。
        据我一个以前玩五子棋的大神朋友说,索索夫他也把4个开局给拆透了。。。。




        地毯拆棋的原理就是利用简易的AI来扫描当前局面,自动c掉那些必败变化,然后玩家手动为剩下的「可行变化」添加「应对变化」,之后又扫描当前面c掉必败变化,这样比纯AI拆棋的好处在于,AI在计算走法的时候一般使用各种复杂的权重算法,需要耗费大量的计算力,而且当不可行变化没有被它的复杂权重表给c掉的时候,AI会增加负担导致越到后面越算越慢,而且程序员做出来给大众用的软件一般只给你接下来一步棋


        而拆棋软件则不需要多少计算力就能c掉各种必败变化,保留核心的有限变化,而面对一些难以解决的步伐时,不使用AI去强行计算,而是手动添加着法,在这个过程中走法是完全可视化的,而且算过的步伐会在拆棋软件中留下痕迹,这些分支变化痕迹很好地告诉了研究者接下来需要怎么拆解(可以参考中国象棋云库,云库就是一种拆棋软件,只不过由于它拥有强大的计算力和设备条件,所以它完全是自动添加着法,而不需要手动,于是它自己自动拆着拆着就把中国象棋完全拆干净了)


        这种地毯拆棋的思路其实才是最适合用来研究的,目前我这边正在努力开发。。。不知道是否有吧友愿意赞助这项万千新棋收益的大型项目开发,有钱好办事从原来的佛系慢慢做变成了必须做出来为各位新棋发明人谋福祉的使命任务


        收起回复
        4楼2019-09-02 23:07
          由于排局的变化是有明确最优解的,所以几十步的排局对地毯软件来说其实根本不是什么难事,只要最优解就只需要穷举找答案了,只有那些势均力敌不分胜负无限纠缠的局面才会暂时难得到地毯软件。。。


          回复
          5楼2019-09-02 23:09
            不如各位吧友一起集资赞助几万块钱,我直接请专业的程序员协助开发,这样的话,不出三个月,这款神器就可以面世


            收起回复
            6楼2019-09-02 23:10
              在保留马d4到f3循环双将的变化情况下,设计三局,一局白方艰难胜,二局黑方艰难胜,三局艰难和。显然,第三局玩几十回合之后还是和棋,不如开局就循环和。而第二局,白方选择开局循环和总比败好。第一局,如果白方选择开局循环和就亏了。。。


              收起回复
              来自iPhone客户端7楼2019-09-02 23:34
                谁有软件验证此局是不是白先胜?我感兴趣的是黑方最顽强,白方最快多少步胜?我的设计要求是50回合左右。


                回复
                来自iPhone客户端8楼2019-09-03 11:42