SPONSORED ADVERTISEMENT
Placeholder (banner)

AI オフライン迷路ジェネレーター & ソルバー

完全ブラウザ完結 • 各種自動探索アルゴリズム & 可視化ツール

迷路生成設定

生成アルゴリズム

自動探索ソルバー

探索アルゴリズム
探索スピード30 ms

ビジュアルテーマ

スタート
ゴール
プレイヤー
経過時間0
歩数0
Move

エクスポート

操作方法

移動 (Keyboard):W A S D
移動 (Arrow keys):↑ ↓ ← →

アルゴリズム解説

■ 迷路生成手法

  • 穴掘り法:ランダムにグリッドを掘り進めます。分岐が多く、一本道の長さが程よい最も綺麗で複雑な迷路になります。
  • 棒倒し法:柱を等間隔に配置し、ランダムな方向へ棒を倒して壁を作ります。グリッドサイズが小さい場合に作りやすいクラシックな手法。
  • 壁伸ばし法:空間を格子状に区切り、壁をランダムな位置に通路を開けつつ追加する再帰的アルゴリズム。

■ 探索・探索順序

  • 幅優先探索 (BFS):スタート位置から波紋のように均等に周囲をスキャン。ゴールまでの「最短経路」を確実に発見します。
  • 深さ優先探索 (DFS):行き止まりにぶつかるまで真っ直ぐ進み、戻って別ルートを探索。メモリ使用量が少ないが最短とは限りません。
  • A* (エースター):ゴールまでの直線距離(Manhattan距離)を予測コストとし、優先的にゴール方向を狙って探索する賢いAI手法。