Maze Algorithm Explorer

DqwertyC

このアプリについて

このアプリは、さまざまな迷路生成アルゴリズムを使用して単純な迷路を生成します。

パズルやRPGダンジョンの迷路生成に使える！または、絶えず変化する背景の自動再起動モードをオンにします。

各迷路は、セルの 2 次元グリッドの *スパニング ツリー* です。これは、迷路内の任意の 2 つのセルの間に、それらを接続するパスが 1 つだけ存在することを意味します。これは、迷路にループがないことも意味します。
迷路の生成に加えて、左下隅から右上隅までの経路を見つけて表示することができます。

含まれるアルゴリズム:
• 深さ優先検索
• 再帰除算
• サイドワインダー
• プリムのアルゴリズム
• モジュラー プリムのアルゴリズム
•クルスカルのアルゴリズム
• ウィルソンのアルゴリズム
• Aldous/Broder アルゴリズム
• Aldous/Broder/Wilson ハイブリッド