《遊戲人工智能編程》讀書總結四

6、圖的祕密     導航圖的每一個節點通常表示一個區域位置或對象，一個邊有一個開銷，代表了節點間的距離，這樣的圖叫做歐幾里得圖     角色扮演遊戲常用基於單元網格設計導航圖，每一個單元代表一種不同的地形，如草地、公路，根據不同地形單元格的權重也不同，這樣計算出的路徑會盡量走公路而不是泥地。     比如一個祕密行動遊戲，他的邊的權值由角色在其上發出的聲音決定，比如沿着地毯的邊的權值較小，沿着地

>>阅读原文<<