最初に迷路で検索すると、どのように状態を計算できますか？

Question

私は迷路のBFSアルゴリズムをプログラミングする方法を混同しています。

私はキューが必要だと知っていますが、私の問題はどうやって状態を生成できますか？例えば

、迷路は、ロボットや穴を含み、ブロック

以下は初期状態であるみましょう：

空間が空のセル（ロボットを介して歩くことができる）である

R BBB 
    H 
    H 

    B G 

そしてBはブロックであり、Hはホールである、

私の質問は、私はグラフ（または対応するツリー）が必要BFSを使用すること、である

しかし、私はこれらの状態をどのように生成できますか？

上記初期状態が

がどのように私は......などの状態B、C、D見つけることができる状態になりましょう、私の質問をクリアするには？行インデックス：

は、私は質問が明らかであると思いますBFSアルゴリズム、迷路がグリッドである場合

はあなたALL

Answer 1

に感謝を適用するために、状態は、2つの数のペアがあります列のインデックス（r、c）、（r、c-1）、（r、c + 1）、（r + 1、c）である。ペアのキューを維持して、迷路の幅優先探索を実行できます。