JS算法与数据结构之A*寻路

寻路模式

1、深度优先搜索

2、广度优先搜索

3、启发式搜索

- A *  算法

《A* 估价函数》

f( n ) = g ( n ) + h ( n )

--- f ( n )   是： n 节点的估价函数

--- g ( n )   是： 初始点到 n 节点的实际代价

--- h ( n )   是： n 节点到目标点的实际代价

《A* 算法程序实现》

open 队列

- 排序估价函数

close 队列

- 排除干扰节点

查询相邻位置

封装估价函数 f()   g()   h()

设置父节点指针