ロボットが深さ優先探索アルゴリズムを使用して迷路を横断し、ターゲットに到達する Java でロボット迷路を作成しています。これはループのない迷路では問題なく機能しますが、ループが導入されるとアルゴリズムは失敗します。ルーピーな迷路で深さ優先検索を機能させる方法はありますか? もしそうなら、どうやってそれを行うのですか？
この迷路には 2 つの個別の実装があります。1 つは各ジャンクションを記録して配列に格納し、もう 1 つはスタックを使用して新しいジャンクションをプッシュし、そのジャンクションの探索が終了したらポップします。これらの実装のいずれかを使用したソリューションは許容されます。