我很困惑为迷宫编程BFS算法，
我知道我需要一个队列，但我的问题是如何生成状态？
例如，迷宫包含一个机器人和孔，以及块
让以下是初始状态：
R BBB H H B G
空间是空单元格（机器人可以穿过），B是块，H是洞，
我的问题是，使用BFS我需要一个图形（或相应的树）
但我不知道我怎么能产生这些状态？
要清除我的问题，让上面的初始状态为A状态
我怎么能找到状态B，C，D ......等等？
应用BFS算法
我希望问题很清楚，
谢谢你们
如果迷宫是网格，则状态是一对两个数字：行索引和列索引 . （r，c）的邻居是（r-1，c），（r，c-1），（r，c 1），（r 1，c） . 您可以维护对的队列以在迷宫上运行广度优先搜索 .
1 回答
如果迷宫是网格，则状态是一对两个数字：行索引和列索引 . （r，c）的邻居是（r-1，c），（r，c-1），（r，c 1），（r 1，c） . 您可以维护对的队列以在迷宫上运行广度优先搜索 .