技術共有

再帰的迷路問題 - Java

2024-07-11

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

1) findWay メソッドは迷路から抜け出す道を見つけるためのもので、見つかった場合は true を返し、そうでない場合は false を返します。
2) (i, j) はマウスの位置で、初期化された位置は (1, 1) です。
3) 再帰的なパス検索であるため、マップ配列の各値の意味が最初に指定されます。
0 は歩ける、1 は障害物がある、2 は歩ける、3 は歩けるが通り抜けられない、という意味です。
4) ただし、map[6][5]==2 は、パスが見つかったので終了できることを意味します。そうでない場合は、検索を続行します。
5) まず、経路探索戦略を決定します。