跨图线路搜索

admin

跨图线路搜索


用途：
用于跨场景地图进行广度搜索

如图：


数据库关系



通过结构，将当前的数据库中传送阵数据转为数组
例如：

1. const 传送数组 = [
   
2. {id: 10, linkid: 11},
   
3. {id: 10, linkid: 16},
   
4. {id: 12, linkid: 13},
   
5. {id: 13, linkid: 14},
   
6. {id: 14, linkid: 15},
   
7. {id: 14, linkid: 17},
   
8. {id: 15, linkid: 16},
   
9. {id: 16, linkid: 17},
   
10. {id: 17, linkid: 18}, // 这条路径是关键
    
11. {id: 18, linkid: null}, // 假设到达目标的终点
    
12. {id: 19, linkid: null}, // 其他节点
    
13. {id: 10, linkid: 18}
    
14. ];
    

复制代码

null 表示没有传送了
上图中 地图10，可以传送到 11,16,18
假如我们使用搜索 10->18
则会自动获取到 10-18

1. const path = 地图路线搜索.查找最后路径(17, 11, 传送数组)
   
2. 调试输出(path)
   

复制代码

1. <数组型> 查找最后路径（数值型 startId，数值型 endId，数组型 nodes）- 跨地图路线搜索
   
2. 
   
3. 解释： 0 没有找到 ，否则返回寻找数组
   
4. 参数<1> 数值型 startId 当前玩家所在的地图ID
   
5. 参数<2> 数值型 endId 当前玩家要达到的地图ID
   
6. 参数<3> 数组型 nodes 所有传送地图数组，数组每一个成员必须包含 id(当前地图的id)，linkid(可以传送到的地图id)

复制代码

654531555

牛逼牛逼

654531555

抢沙发抢沙发