网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
游戏开发吧 关注：96,258贴子：618,686
  • 2回复贴，共1页

我在做一个战棋类策略游戏，有个疑问求问下各位大神的看法

只看楼主收藏回复

我把地图格设计成六边形了，这样一个格子周围距离为1的格子有六个。但是这样在计算角色移动距离时，采取何种算法可以快速确定出一个格子到另一个格子的距离为几
IP属地:湖北1楼2014-10-26 23:07回复
    见仁见智吧
    来自Android客户端3楼2016-10-28 12:04
    回复
      用连通图的数据结构，然后dijisterla算法计算路径。
      IP属地:浙江4楼2016-10-28 13:37
      回复

        扫二维码下载贴吧客户端

        下载贴吧APP
        看高清直播、视频！
        • 2回复贴，共1页
        发表回复
        发贴请遵守贴吧协议及“七条底线”贴吧投诉
        内  容:
          查看全部
        发 表
        保存至快速回贴