3.A*算法:對於下圖路徑規劃問題,定義估價函數

3.A*算法:對於下圖路徑規劃問題,定義估價函數算法            f(x)=g(x)+h(x)函數 g(x):從起點方格,沿着產生的路徑,移動到網格上第x方格的移動耗費。spa h(x):從網格上x方格移動到終點的預估耗費。     ci 令水平或垂直移動的耗費爲10,對角線方向耗費爲14。table 計算g(x)方法:取x父節點的g值,而後依照它相對父節點是對角線方向或者直角方向(非對
相關文章
相關標籤/搜索