游戏王ygocore吧 关注:244,025贴子:2,905,938
  • 18回复贴,共1

【自动解残局程序】

只看楼主收藏回复

好久以前开的坑,写了一个暴力搜索可能的操作空间,尝试出残局的解的程序。
工作方式是不停的尝试,每次开一局,把残局加载到游戏里,然后两个bot对打。其中一方bot的大部分操作完全接受一个搜索的程序的控制。
一楼不说事


1楼2019-03-27 19:42回复
    二、详细说明
    1. 游戏本来是不可复现的,但是通过把随机种子固定,游戏变成可以复现的。
    2. 正解中玩家的每一步操作可以看成是树形。于是可以在这个上面搜索正解。
    3. 效率问题。
    1,首先这个是可以分多个进程或者机子并行地解的,但是现在没做,以后也咕了。
    2,在有些情况下,不同操作导致相同局面,但是这玩意会当成不同的结点来处理,导致搜索空间指数增加。所以上一条基本没luanyong。
    3,举几个例子。Konami官方残局里面,卡片较少的解起来无压力。贴吧神局系列,机子搜了好几天也找不到解。


    3楼2019-03-27 19:54
    回复
      2025-08-10 03:15:40
      广告
      不感兴趣
      开通SVIP免广告
      以后会把可执行文件打包到GitHub,希望有兴趣的大佬看完能给个更好的搜索算法


      4楼2019-03-27 19:56
      回复
        贴一张搜索解的过程,搜索的是一个30多卡的残局,看来基本上找不到解


        5楼2019-03-27 20:03
        回复
          一般都用蒙卡树搜索一类的办法


          来自手机贴吧6楼2019-03-27 20:15
          收起回复
            向程序猿大佬低头


            IP属地:山西来自Android客户端7楼2019-03-27 21:58
            收起回复
              第二条可以优化下,没有估分函数,只能做下简单剪枝了


              8楼2019-03-28 10:16
              收起回复
                好强


                IP属地:广东来自Android客户端9楼2019-03-28 13:04
                回复
                  2025-08-10 03:09:40
                  广告
                  不感兴趣
                  开通SVIP免广告
                  为什么不把效果规则弄进去整一个学习算法呢


                  IP属地:贵州来自Android客户端10楼2019-03-28 15:16
                  收起回复


                    IP属地:湖南来自Android客户端11楼2025-06-07 23:59
                    回复
                      哪里亮了点哪里


                      IP属地:重庆来自Android客户端12楼2025-07-08 16:50
                      回复