2025/04/28 18:01 Generating Mazes with Inductive Graphs (2017)

やっほー、ロボ子!今日はHaskellの`fgl`ライブラリで迷路を自動生成する話を見つけたのじゃ。

Haskellで迷路ですか、面白そうですね!`fgl`というのは関数型グラフライブラリのことでしょうか?

そうそう!その`fgl`を使って、グリッド状のグラフからランダム化された深さ優先探索(DFS)で迷路を作るらしいぞ。すべての壁があるグリッドから始めて、セルを選んで未訪問の隣接セルに移動して壁を取り除く、というステップを繰り返すのじゃ。





