萌战吧 关注:996,389贴子:32,885,009

回复:【战能】呼叫狐狸和零件叔!!!!

只看楼主收藏回复

要保证路长度的话,就加权值吧。。不过这样就不太随机了


IP属地:上海31楼2012-02-15 17:07
回复
    是没保证,我这个算法生成的是支路比较多比较复杂容易迷路的那种,但是真正从开头到结束的距离可能并不长


    IP属地:北京32楼2012-02-15 17:39
    回复
      2025-10-16 23:11:08
      广告
      不感兴趣
      开通SVIP免广告
      你说的应该是走迷宫深度优先的AI吧?
      这个我当时构想过,但是没有实际写过
      首先就是一个结构,其中包含格子的坐标信息,然后是这个格子是否还有可走路径
      具体逻辑就是从初始坐标,向出口坐标来判断一个优先方向来移动行走坐标,当格子四周只有单一移动方向(包括不可走区域和已走区域)时将格子置为无可走路径,当格子移动到无可走路径(包括不可走区域和已走区域)时,跳回到最后一个拥有可走路径的格子继续检索。


      33楼2012-02-15 18:39
      回复
        递归- -?


        IP属地:湖北34楼2012-02-15 18:40
        回复
          我递归到现在没搞懂


          35楼2012-02-15 18:42
          回复
            零件叔..你那个是用C#写的?


            36楼2012-02-15 18:53
            回复
              C++啊


              IP属地:北京37楼2012-02-15 18:54
              回复
                好吧 我火星了 继续啃


                38楼2012-02-15 18:58
                回复
                  2025-10-16 23:05:08
                  广告
                  不感兴趣
                  开通SVIP免广告
                  里面也有Direct3D的代码
                  核心的就在GenerateMap那一个过程里面,所以看那一段就差不多了
                  用到了并查集


                  IP属地:北京39楼2012-02-15 19:00
                  回复