AI智能摘要 研究基于双端队列优化的广度优先搜索(BFS)算法,解决迷宫中受限移动条件下可达格子数计算问题。方法通过优先扩展无需左右移动的方向,记录各点移动次数,确保在限制内扩展。结果实现$O(n \times m)$时间复杂度,高效统计可达格子数。创新在于结合双端队列优化BFS,提升搜索效率。对迷宫搜索算法研究具理论突破,实践价值显著,但高维迷宫及更复杂移动限制待探索。 此摘要由AI分析文章内容生成,仅供参考。