AIコースの問題を解決しており、PythonでBFSアルゴリズムを使用してグラフ検索を実装する必要があります。私の実装は実際に解決策を見つけますが、それはあまりにも多くのノードを拡張します。答えは269ノードを拡張する必要があると言っていますが、私は275を取得しました。
訪問したノードを追跡するために、辞書を使用します。キーは展開された状態であり、値は1です。ノードのサクセサを取得したら、それらがディクショナリに存在するかどうかを確認します。はいの場合、私はこの後継者を無視します。そうでない場合は、フリンジ（キュー）にプッシュします。このプロセスにより、すでにアクセスしたノードの拡張が妨げられると思いましたが、そうではないようです。
誰かが私にこれについてのヒントを与えることができますか？私が欲しいのは何がうまくいかないかについての考えだけなので、コードは必要ありません。
前もって感謝します。