迷路にハマった!

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

2014-11-04から1日間の記事一覧

ドット絵を迷路化してみた

迷路アルゴリズムの多くは、長方形の外枠で作られることが多い。 しかし、実際には、外枠が長方形である必要はない。 輪郭線でイラストを描くことだって可能。 そこで、ロボット(?)の形の外枠を作ってから、壁のばし法を実行してみた。 まず、輪郭線を書…

棒倒し法で絵を描く方法の続き

少し前の記事で、棒倒し法で絵が出る迷路が描けるか試してみた。 棒倒し法で絵が書けるか試してみた 上の記事で試した時は、成功したものの、例外が発生する可能性があると記した。 でも、よく考えてみると、例外が、簡単に発生する。 それは、棒倒し法の仕…