格子の形のグラフの頂点番号をシャッフルして深さ優先探索を実行すると、ランダムな迷路を作ることができます。

( 動画を再生するには、videoタグをサポートしたブラウザが必要です。)