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