迷路づくりと探索
道ができる様子を見てから、出口を目指します。右手法と幅優先探索の歩き方も比べられます。
0歩・最短14歩
同じ迷路：右手法14歩、最短14歩です。
遊び方
SからGへ、壁のない隣のマスをタップして進みます。矢印キーでも歩けます。穴掘りは、未訪問のマスへだけ道を伸ばすので輪のない迷路になります。右手法は右・前・左・後ろの順に進める道を選びます。幅優先は近いマスから調べて最短の道を示します。探索を比べる再生はSから始まります。
道ができる様子を見てから、出口を目指します。右手法と幅優先探索の歩き方も比べられます。
0歩・最短14歩
同じ迷路：右手法14歩、最短14歩です。
SからGへ、壁のない隣のマスをタップして進みます。矢印キーでも歩けます。穴掘りは、未訪問のマスへだけ道を伸ばすので輪のない迷路になります。右手法は右・前・左・後ろの順に進める道を選びます。幅優先は近いマスから調べて最短の道を示します。探索を比べる再生はSから始まります。