2007年07月02日
フォトショップを使って迷路を解く
会社のSNSでも紹介したネタですが、こちらでもご紹介をしておきたいと思います。
フォトショップには、「自動選択ツール」というツールがあります。
このツールを使って絵の中の一点を指定すると、連続した同じ色の部分を選択してくれます。
今回紹介されている迷路解法も、要はそれを利用しています。
スタートからゴールまでは壁がないわけだから、通り道の色は連続しているはず、というのがベースとなっている考え方ですね。
コンピュータ科学的には、迷路をとくアルゴリズムって別にあったと思いますが、これで解けるというのはすごいことです。
こういうのを見ると、思わず「賢い！」って叫んでしまいます。
僕も賢い人になりたい。
物事、正攻法で攻めることができることはまず大事。
でも、時々は、「お前、頭いい！」と言われるようなミラクルをたたきだせる人間になりたいなあと思います。
投稿者 zackie : 2007年07月02日 01:06
From：naruto
From：ざっきー
左手法を紹介いただきありがとう～～。
リンクに書かれていた二つ目の例は、今回のPhotoshop解法では解けないような気がするね。すべての道が、赤で塗りつぶされてしまって、道筋を示してくれないんじゃないだろうか。
このエントリーのトラックバックURL:
http://www.zackie.biz/blog/mt-tb.cgi/1387
迷路のアルゴリズムもこれと一緒ですね。
http://www.ftech-net.co.jp/robot/howto/micromouse02.html
↑ここで言うところの「左手法」を自動でやってくれると考えればよさそうです。
しかしこんなのよく気づいた人がいるなぁ(笑)