BFS

MAR

基于BFS算法的停车场出库问题求解与实现

本文以益智游戏《停车场出库（Car Park Puzzle）》为应用背景，针对其车辆调度与最短路径求解问题，展开广度优先搜索（BFS）算法的实践研究。该游戏借鉴华容道机制，要求在网格场地内按车辆方向约束移动车辆，将目标车辆引导至出口，中高难度关卡人工求解效率较低。文章在上一篇迷宫寻路算法的基础上，对比分析了传统迷宫 BFS 与停车场状态空间 BFS 的差异，详细阐述了从单点坐标搜索到全局局面状态搜索的算法升级思路。项目使用 C++ 结合 Qt 框架实现完整游戏系统，采用 CMake 构建，运行于 Windows+Visual Studio 环境。内容涵盖停车场网格与车辆的数据结构建模、游戏状态编码与去重策略、BFS 最优解搜索核心流程、最小步数证明、Qt 界面绘制、鼠标拖拽与键盘交互逻辑设计，并增加了搜索状态计数功能以评估算法效率。 …

FEB

迷宫与网格寻路：四种经典算法对比

本文介绍了DFS、BFS、Dijkstra 与 A * 这四类经典的图与网格搜索算法。DFS采用深度优先、碰壁回溯的思路，借助栈实现，空间开销小，但不保证最短路径，适合只需找到任意可行路径的场景。BFS以队列逐层扩展，能在无权图中得到最短路径，属于盲目搜索，扩展范围较大。Dijkstra使用优先队列，可处理带权路径，能找到全局最小代价路线，但同样盲目扩展，在大网格中效率偏低。A*在 Dijkstra 基础上引入启发函数，结合已走代价与预估剩余距离，有方向地搜索，在满足可采纳性时可得到最优解，效率显著更高，是游戏导航、路径规划等场景的主流选择。整体上，四者从盲目到启发、从简单到高效，覆盖了从可行路径到最优带权路径的不同需求。 …

Dijkstra DFS BFS A Star Pathfinding

码农兼一个普普通通小青年

基于BFS算法的停车场出库问题求解与实现

迷宫与网格寻路：四种经典算法对比