WPF/Silverlight 遊戲開發教程 (二十-4)：A* 尋路核心參數 GridSize 深度解析與優勢總結

針對讀者反映 A* 難度過高，本節重點補充 GridSize (單元格尺寸) 參數的設計意圖與三大核心優勢，助你靈活掌控地圖精度與效能平衡。

GridSize 核心機制

byte[,] Matrix = new byte[1024, 1024] 描述障礙物分佈，Matrix[x,y] 對應尋路座標系 (x,y)。若 GridSize=10，則尋路座標 (150,266) 對應遊戲視窗 Canvas.Left=1500, Canvas.Top=2660。障礙物設 0，可通行設 1。

三大優勢

1. 簡化障礙物陣列，地圖構建伸縮自如

10000×10000 像素大地圖若逐像素建陣列需 1 億元素，極難維護。引入 GridSize=20 後，僅需 Matrix[500,500] (25 萬元素)，角色佔據 20×20 單元格極合理。修改 GridSize 即可在不變動其他代碼下切換精度。

2. 大幅提升尋路演算法速度

40×40 像素區域：GridSize=20 僅 4 個節點 (2×2)；GridSize=1 則 1600 節點 (40×40)。尋路計算量降低 400 倍，GridSize≤20 兼顧精度與效能。

3. SLG/回合制遊戲地圖引擎必備參數

RPG 有地圖編輯器可支援高精度 (GridSize≤5)；但 SLG、戰棋類遊戲天然基於格子，GridSize 完美對應「走格子」邏輯，支援垂直/斜角地圖統一建模。

建議嘗試 GridSize=1,5,10,20,30 觀察遊戲畫面一致但精度不同的效果。GridSize=1 時尋路座標系等同視窗座標系，最利於理解本質。