原汁原味的astar是启发式搜索，随着启发式的算法改变，搜索结果和使用场景也会不一样。
启发式函数可以有很多加盐的东西，比如权重，3d距离，道路材质(摩擦力等)，个性偏好等。
加盐的目的是为了适应更多的应用场景，不过原始的astar是二维平面的，对于具有多重高度图的三维那么用起来就不太方便了。
进行三维空间的扩展的话，原理和二维一样的，只不过方向可以扩展为3x3x3的立方体组合，这种立方体借助了体素的思想，复杂一点的可以基于网格mesh
A星寻路的启发式加盐和扩展
Wesley13
2021-10-11
1031 0 0
点赞
收藏
评论区
加载中...
相关推荐
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时，报错：原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等，这样可以更容易地在不同的环境中使用MySQL。全局s
Oracle 分组与拼接字符串同时使用
SELECTT.,ROWNUMIDFROM(SELECTT.EMPLID,T.NAME,T.BU,T.REALDEPART,T.FORMATDATE,SUM(T.S0)S0,MAX(UPDATETIME)CREATETIME,LISTAGG(TOCHAR(
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
皕杰报表之UUID
在我们用皕杰报表工具设计填报报表时，如何在新增行里自动增加id呢？能新增整数排序id吗？目前可以在新增行里自动增加id，但只能用uuid函数增加UUID编码，不能新增整数排序id。uuid函数说明：获取一个UUID，可以在填报表中用来创建数据ID语法：uuid()或uuid(sep)参数说明：sep布尔值，生成的uuid中是否包含分隔符''，缺省为
手写Java HashMap源码
HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程22
2020年前端实用代码段，为你的工作保驾护航
有空的时候，自己总结了几个代码段，在开发中也经常使用，谢谢。1、使用解构获取json数据let jsonData id: 1,status: "OK",data: 'a', 'b';let id, status, data: number jsonData;console.log(id, status, number )