本文暫學(xué)習(xí)四方向搜索，

一、算法簡(jiǎn)介

一個(gè)比較經(jīng)典的路徑規(guī)劃的算法

相關(guān)路徑搜索算法：

• 廣度優(yōu)先遍歷（BFC）
• 深度優(yōu)先遍歷（DFC）
• Di jkstra算法：[最短路徑問題]—Dijkstra 算法最詳解/知乎@zdr0
• 貪心算法

二、應(yīng)用場(chǎng)景

• 游戲角色自動(dòng)尋路
• AI怪物自動(dòng)尋找目標(biāo)
• 自動(dòng)避障（自動(dòng)駕駛）
• 自動(dòng)選擇最優(yōu)路徑（導(dǎo)航）

三、示例代碼

Github上A*算法八方向搜索示例

👇👇👇

A-Star/百度網(wǎng)盤

PS：年份偏早，我的環(huán)境是Python3.8.12，需要安裝一下依賴包（pygame），node.py第19行缺個(gè)參數(shù)，補(bǔ)上self

注掉以下斜角移動(dòng)部分，就只剩下上下左右方向搜索路徑了👇👇👇

Reference

1. 啟發(fā)式搜索A-Star算法【附代碼】/簡(jiǎn)書@ChongmingLiu

2. A*算法基本介紹/知乎@Rechuin

3. 一看就懂，A星尋路算法/知乎@FelixCoder

4. 重讀經(jīng)典的A*算法/知乎@layabout

5. 🔥🔥🔥Introduction to the A* Algorithm/Red Blob Games

6. 🔥🔥🔥Amit’s A* Pages/Red Blob Games
   👆👆👆
   特別詳細(xì)，但我耐不下心來看