網格場景的尋路算法DEMO
灰色格子為默認正常
藍色格子表示為障礙物,不可進入
紅色細條在格子周圍,表示格子的牆,用於阻礙行走
紫色為當前鼠標選中格子
黃色為尋路的起始位置和結束位置.鼠標左鍵設置,CTRL+鼠標左鍵可以重設起始位置.
綠色格子為尋路路徑
淡藍色為尋路算法的搜索路徑.
鼠標右鍵控制場景的視角,按X鍵恢復為默認視角.
鼠標滾輪調節視口遠近.
ESC 程序退出
F11 全屏顯示
實現了三種尋路算法,A*,廣度優先,深度優先.算法是很多年前寫的,這兩天整理到自已的引擎中.自己幾年前的代碼風格很差,改起來很是費勁.這只是個測試DEMO,你會發現深度優先算法的效率最高,但其路徑可能會繞很大的彎,A*算法效率最差,大概是沒有做更深入的優化.
下面為三種尋路算法的截圖
場景:
A*算法:
廣度優先算法:
深度優先算法:
下載地址: