尋路模式

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()

設置父節點指針