八個方向的路徑搜尋測試:計算最有效率路徑

(起點是0,-1代表可行走的點,數字代表走到這一格的最少步數,紅色代表測試過的點,藍色代表搜尋到的路徑,黃色代表起點,綠色代表終點)
  0  1   2  3  4   5  6  7 
 0 
 
 
 
 
 
 
 
 
 1 
 
 
 
 
 
 
 
 
 2 
 
 
 
 
 
 
 
 
 3 
 
 
 
 
 
 
 
 
 4 
 
 
 
 
 
 
 
 
 5 
 
 
 
 
 
 
 
 
 6 
 
 
 
 
 
 
 
 
 7