皆様のおかげで設立1周年を迎えました。

迷路

ビネクラ杯

18-3. 幅優先探索で迷路の最短経路を求める(3次元編)

やること 前回は2次元の迷路における最短経路を求めました。今回は3次元の迷路の最短経路を、幅優先探索で求めてみましょう。 実行環境 必修科目 18-2の記事を必ず履修し、...
ビネクラ杯

18-2. 幅優先探索で迷路の最短経路を求める(2次元編)

やること 迷路の最短経路を求めたいです。例えば、「スタートから水を流す」ような探索方法を幅優先探索と呼びます。一方で、「スタートからルンバを発進させ、行き止まりにぶつかったら途中の分かれ道まで...
タイトルとURLをコピーしました