本文暂学习四方向搜索,
一、算法简介
一个比较经典的路径规划的算法
相关路径搜索算法:
- 广度优先遍历(BFC)
- 深度优先遍历(DFC)
- Di jkstra算法:[最短路径问题]—Dijkstra 算法最详解/知乎@zdr0
- 贪心算法
二、应用场景
- 游戏角色自动寻路
- AI怪物自动寻找目标
- 自动避障(自动驾驶)
- 自动选择最优路径(导航)
三、示例代码
👇👇👇
PS:年份偏早,我的环境是Python3.8.12,需要安装一下依赖包(pygame),node.py第19行缺个参数,补上self
注掉以下斜角移动部分,就只剩下上下左右方向搜索路径了👇👇👇