Learning Blog

預定調和

路徑演算法的一些介紹

| Comments

GameProgramming 裡面介紹了關於路徑演算法的概念和實現方法,以前在大學主要是學了下面幾種路徑演算法,不過 實際在一些領域有其他更有趣的演算法,上面的網頁主要是介紹在遊戲裡面的路徑演算法,可以拿來複習跟學習一些新的路徑演算法。

  1. A*
  2. BFS
  3. DFS
  4. Dijkstra

Comments