maze

掘りながら進む迷路

壁で埋めた格子を一マスずつ掘り、通路をつないで迷路を育てる。掘り方はDFSで完全迷路を掘る。

掘り終わってスタックが空になると、ランダムな出発点から色を変えて掘り直す。塗りは三段の濃さから一つ選び、いま掘っている頭を白い点で示す。1フレームに3マスずつ進める。

セルの大きさは canvas 幅から決め、格子を中央に寄せて余白を取る。壁の太さもセルに比例させる。