【A-Star算法】【学习笔记】【附GitHub一个示例代码】

本文暂学习四方向搜索，

一、算法简介

一个比较经典的路径规划的算法

相关路径搜索算法：

• 广度优先遍历（BFC）
• 深度优先遍历（DFC）
• Di jkstra算法：[最短路径问题]—Dijkstra 算法最详解/知乎@zdr0
• 贪心算法

二、应用场景

• 游戏角色自动寻路
• AI怪物自动寻找目标
• 自动避障（自动驾驶）
• 自动选择最优路径（导航）

三、示例代码

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

👇👇👇

A-Star/百度网盘

PS：年份偏早，我的环境是Python3.8.12，需要安装一下依赖包（pygame），node.py第19行缺个参数，补上self

注掉以下斜角移动部分，就只剩下上下左右方向搜索路径了👇👇👇

Reference

1. 启发式搜索A-Star算法【附代码】/简书@ChongmingLiu

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

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

4. 重读经典的A*算法/知乎@layabout

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

6. 🔥🔥🔥Amit’s A* Pages/Red Blob Games
   👆👆👆
   特别详细，但我耐不下心来看