迷路ジェネレーター — クリックごとに新しい迷路
迷路は計画力を鍛えます:先を見通すこと、落ち着いて引き返すこと、ルートを心に留めることです。生成されるすべての迷路は解けることが保証されている (一つのつながった経路ネットワークとして刻まれている) ため、生徒が壊れたパズルに敗れることは決してありません。
使い方
- 難易度を選んでください。 簡単な 8 × 8 は 4–6 歳に適しています。専門家の 26 × 26 は、ほとんどの大人でも遅くなります。
- 生成 — すべての迷路は新しくなります。異なるものが欲しい場合は、再び生成してください。
- 印刷 クラスや家での鉛筆での解法のため。
- 詰まっていますか (または採点中ですか)? 一つの正しいルートを赤で描くには、「解法の経路を表示」にチェックしてください。
仕組み
迷路は、再帰的バックトラッカーのアルゴリズムで刻まれます:左上のセルから始めて、未訪問のセルを通ってランダムに経路が掘られ、すべてのセルに到達するまで続けます。これにより、教師が望む正確な迷路の性質が保証されます — すべてのセルに到達可能、孤立した領域なし、スタートからフィニッシュまで少なくとも一つのルート。解法は幅優先探索で求められ、常に最短経路を返します。
よくある質問
常に解はありますか?
はい — 構築上です。刻むアルゴリズムはすべてのセルを訪問するため、緑のスタートから赤のフィニッシュまでのルートが常に存在します。
どの年齢にどの難易度ですか?
おおよそ:8 × 8 (4–6 歳)、12 × 12 (7–9 歳)、18 × 18 (10–12 歳)、26 × 26 (ティーンと大人) — しかし、熱心な年少の子どもは、解法を隠した難しい迷路を楽しみます。
クラス用に複数の異なる迷路を印刷できますか?
はい — 生成し、印刷し、再び生成してください。クラスの各メンバーが、同じ難易度で異なる迷路を得ることもできます。