GOAL
ゴール!
TROPHIES
0 / 0この端末では3Dを表示できませんでした。ブラウザを最新にするか、別の端末でお試しください。迷路の印刷と画像の保存は、下の「この迷路」から使えます。
迷路メーカー
ボタンひとつで新しい迷路が生まれます。机の上の木の迷路盤を傾けて、ビー玉をゴールの穴へ転がそう。落とし穴に落ちたら、スタートからやり直し。迷路はA4に印刷して、紙の迷路にもできます。机の上の小物も、さわったり動かしたりできます。
この迷路 No.
同じむずかしさで同じNo.を入れると、同じ迷路が出ます。
この回の記録
ゴールすると、タイムと転がった道のりがここに出ます。
ビー玉を速く転がすコツは?
盤を大きく傾けるほどビー玉は速くなりますが、速すぎると曲がり角で壁に当たってはね返されます。 曲がる前に少し反対へ傾けてブレーキをかけ、止まりかけたところで次の向きへ傾けるのがコツです。 まず「答えを見る」で道をたしかめてから走るのも、作戦のひとつです。
迷路のしらべ
「最短路が通るマス」は、全部のマスのうち最短路が通る割合です。「いちばん遠いマス」は、スタートから何マス歩くといちばん遠いマスに着くかです。
盤に重ねて見る
「スタートからの距離」は、スタートから近いマスから順に広げて調べる「幅優先探索(BFS)」です。ゴールに色が届いたところで、最短路の長さが決まります。
TROPHIES 0 / 0
トロフィーとクリア回数は、このブラウザに保存されます。
迷路はどうやって作られている?
この迷路は「穴掘り法」(再帰的バックトラッカー)というアルゴリズムで作られています。 はじめは全部のマスが壁で囲まれていて、スタートから、まだ行っていない隣のマスをでたらめに選んで壁を掘りすすめます。 行き止まりになったら来た道をもどって、別の方向を掘る……をくり返すと、 どのマスにも行けて、しかも入口から出口までの道がかならず1本だけの迷路ができあがります。 「詳しく」の「作り方を見る」で、掘っていく様子をアニメで見られます。
最短路と右手法
答えの「光るひも」は、スタートから近いマスから順に調べていく「幅優先探索(BFS)」で求めた最短路です。 また、右手をずっと壁につけたまま歩く「右手法」でも、この迷路ならかならず出口に着きます(壁がぜんぶつながっているため)。 ただし、行き止まりにも全部入るので、最短路の何倍も歩くことになります。
印刷して「紙の迷路」に
「印刷する」を押すと、いま盤にのっている迷路をA4用紙に印刷できます。あしあとや答えは入らない、まっさらな問題の形です。 雨の日のおうち遊び、学級レク、おでかけ先のひまつぶしに。迷路番号(No.)をメモしておけば、あとで画面で答えを見て答え合わせもできます。