A星 算法,需要 G值H值,需要把每一格的 到目标和起点距离都计算。 其中还要考虑障碍物。 想了很久自动生成的算法。还是想不出来。 书中只有 列出一个列表。看起来是自己数出来的。
如果有上千格,和若干障碍,那么每一格的G值,h值如何计算? A星寻路,如何自动生成自己的G值H值?
一个是格子具备的属性,另一个是根据推导算法计算出来的值,并不需要手动赋值很多东西啊,不同的格子属性不同,不同的推导算法属性不同,仅仅只需要选定推导算法,然后设置不同种类格子的基础属性,生成网格就完事了
怎么推倒出来啊。
再仔细看看AStar算法吧,有一步肯定是建立一个推导算法的,比如曼哈顿算法、欧拉算法之类的
地址: https://github.com/liuyi/Astar
好多年前写过AS版本的,你可以看看,AS改写成JS 简单修改即可。
bin文件夹有演示案例,效率还是不错的,以前做网游的时候写的。