迷路にハマった!

最近、迷路にハマっている。特に迷路のアルゴリズムが面白い。何か、アルゴリズムを活用できる分野があると思うのだが。。。

2014-10-31から1日間の記事一覧

ヨコ移動迷路の再検討

前回の結果が不満だったので 前回、横に移動する経路が多い迷路を作ってみた。しかし、満足できなかった。 迷路は作成している時が楽しいのだが、前回のように横移動の時には3つ移動するといったルールを作ってしまうと、壁の形成の自由度が落ちてしまい、作…

先っぽがくっついちゃだめ。そこに新たなルールを・・・

壁のばし法 正解の道が一つだけの迷路を作成するのに重要な事は、ループする道をつくらないこと。 これを壁に着目すると、「すべての壁がすべて外枠の壁に結びつく」と言いかえることができる。つまり、孤立した壁があると、その周りの道をぐるぐる回ること…

棒倒し法で絵が書けるか試してみた

絵が出る迷路を棒倒し法で描けるのか? 迷路の自動生成について詳しく解説しているサイトを見かけたことがある。 確か、どこかの大学の人が書いていた真面目なサイト。 クラスタリングという言葉を使ってとてもわかりやすく自動生成迷路について語っていた。…

Illustratorで迷路作成用テンプレートを作った!

迷路考察のために 迷路の作成法について色々と考察したくなったので、Illustratorで迷路作成用のファイルを作ってみた。 単に正方形を並べただけのものであるが、簡単に解説しておこう。 正方形のセル プログラミングで迷路を作成する場合(特にゲームのマッ…