digdug

迷路を解くのなんかはエライ簡単でしたが、迷路を「作る」ってのは迷路作るのに比べりゃ難しいんですよ。

googleとかで「迷路生成アルゴリズム」って調べると沢山出てきます。

簡単な方法として挙げられていたのが。

・棒倒し法

・穴掘り法

・壁延ばし法

の3つで、比較的簡単なのが1番はじめの棒倒し法。

とりあえず、これは簡単にソース書けそうなので却下。

じゃあ穴掘り法か壁延ばし法のどっちか。

時間があったらやろう。

ちょっと体がだるいけど。