寻道大千吧 关注:105,003贴子:986,670
  • 6回复贴,共1

未央最优探索策略的探讨

只看楼主收藏回复

目标:在满足未探索格不包含2*3矩阵的条件下使得已探索格数量最小,且已探索格之间必须是连通的
直觉:假设大网格也是简单的n*m矩阵,将其划分为规则的(n/2)*(m/3)个不相交的2*3矩阵,每个矩阵至少要有一格被探索,这样需要大约1/6 mn格。而每个被探索的格子之间应当是连通的,一个最简单的策略就是每一行2*3矩阵之间连一条线,再用一列把每行连起来,这样大约是1/3 mn格,直觉上这也是最优的。
这里抛砖引玉一个分析角度:将每个落于2*3矩阵的单元格连起来是复杂的,因为每个单元格在2*3中的位置是不固定的。但可以将2*3矩阵整体看成一个单位格,而修改连通花费,即横向跨越一个2*3矩阵的花费为2,纵向跨越一个2*3矩阵的花费为3(原来都是1)。从这个角度看,探索策略应当尽量多地横向走而不是纵向走。
期待吧友提供严格的思路证明。
同时提供两个常见的探索路径



IP属地:上海1楼2025-10-25 22:50回复
    这里的探索路径仅从个人角度出发,尽量用更少的体力去触发2*3的大怪


    IP属地:上海2楼2025-10-25 22:53
    回复
      2026-08-23 13:02:25
      广告
      不感兴趣
      开通SVIP免广告
      要开守卫的话,只能间隔一个去开


      IP属地:广东来自Android客户端3楼2025-10-26 02:30
      回复
        没这种说法吧,没法验证的。首先占格子多的打怪,比如占6个格子,是不是开了这6个格子中任意一个,都能开出来这个打怪?我觉得应该不是的,因为有从几个零星格子开出大怪的情况。再就是出生点几乎都是在正中间的,而地图不规则,有接近一半区域不在完整的大矩形范围内。我个人意见就是不在出生点附近的区域里随机,至于这个随机法,可能是开出一定格子,在剩余格子里随机一次,或者过一段时间,在剩余格子里随机。


        4楼2025-10-27 09:41
        收起回复
          @柳生烟 你理解错了,我指的是个人角度出发去触发那个能掉落传说法相碎片的怪,不是通往下一层的boss


          IP属地:上海5楼2025-10-27 18:10
          回复