hirax.net::Keywords::「迷路」のブログ

■「実装」の「迷路」　

　昨日、迷路を描くRubyコードを書きました。 コードは「壁が交わる格子点」基準で書きました。 壁基準で書いた方が、簡単に迷路が作れ・右手法での迷路解法プログラムを書くのも簡単だろう、と考えたからです。 しかし、コードを書いている途中に、壁基準のコードだと複雑なことをしようとする時に「うまくない」かもしれないなぁと、ふと考えました。 それは、床を基準に格子点を作り出し・処理させた方が使い回しがきくかもしれない…といったような雑念でした。

　しかし、床基準でコードを書いたとしても、それはそれで「うまくない点／苦労する点」に思い当たり、「壁（壁格子点）基準で書けば良 かった」と隣の芝生が青く見えたのかもしれない、とも思います。

　何か目的があったとき、その目的を実現するものをどう実装すれば良いのだろう、とよく考えます。 どのやり方が良いのだろう？そもそも一体どういうやり方をしたら良いのだろう？と悩むことがあります。 あんなやり方／こんなやり方…さまざまな実現／実装方法を数多く経験したことがなければ、目的地にたどり着くまでにとても苦労したり、あるいは、目的地に辿り着くことすらできなかったりするのではないか、と思います。

　経験が少ない状態で、経験以上に大きな看板を掲げて何かを作り始めると、ほとんどの場合失敗するように思います。 経験値ゼロで、役立つ武器もない状態で、巨 大な実装の迷路へ足を踏み入れたりすると…ゴールまで辿り着けるわけがありません。

　結局は、経験値を稼がないといけないのだろう、と思います。 最初は小さなモンスターを相手に、小さなことからコツコツとの精神で経験値を貯めていくしかないように思います。 そして、経験値が高くなり、使える武器を少しずつ揃えていけば、中くらいの迷路の森を抜けることはできそうです。 さらには、経験値MAXになって・武器が十分揃ったならば、大きな迷路ですら抜けることもできるかもしれません。

　そうすれば、壁に囲まれても目的地を見失うこともなくなり、あるいは、必要とあれば、迷路の壁をぶち破り突き抜けることもできるようになるかもしれません。

■迷路自動生成アルゴリズム　

　「巨大なAKB48 篠田麻里子　迷路」を作ってみたで使用した迷路自動生成アルゴリズムは、以下の手順です。このアルゴリズムは、「迷路の壁生成はするけれども、”経路をふさぐ＝壁と壁の間を新しい壁でつなぐ”とことはしない」というものです。そのため、このアルゴリズムにもとづく限りは、入り口から出口まで辿り着く（ひとつ以上の）経路の存在が必ず保証されます（といっても、動作確認のためのテストはしてないんですけど…）＊。

　…というわけで!?、「行き止まりしかないという不安」を気にせずに、「巨大なまりこ様　迷路」選手権、もしくは、「たかみな巨大迷路 脱出レース」に挑戦して参加して頂ければ、と思います。

1. 周囲の壁を作る。
2. まだ壁が作られていない壁格子点をランダムに選び、そこから壁生成を（所定のランダム量にもとづいた回数・長さだけ）スタートさせる
3. 壁生成の先が壁の存在する格子点であれば、その壁生成はせず、次の壁生成を行う
4. すべての壁格子点について処理済みであれば、迷路生成を終了する

■「巨大なAKB48 篠田麻里子　迷路」を作ってみた　

　AKB48 24thシングル選抜じゃんけん大会で篠田麻里子が優勝したので、記念に「巨大なAKB48 篠田麻里子　迷路」を作ってみました。遙か遠くから眺めるとニッコリ微笑む巨大な篠田麻里子に見えるけれど（篠田麻里子が巨大だと言っているわけではありません）、近づいて眺めてみるとなんとビックリ、それは実は限りなく巨大な迷路だった！！という「巨大なAKB48 篠田麻里子　迷路」です（「巨大なAKB48 篠田麻里子　迷路」PDF 5.1MB）。その巨大迷路が「迷路」であることがわかるように、右目辺りを拡大してみたのが右の図です。このあまりにも巨大迷路、拡大して眺めてみないとわかりませんが、右上の角に「迷路の入り口」があり、左下角に「出口」があります。

　篠田麻里子を推すファンであれば、この「巨大なAKB48 篠田麻里子　迷路」選手権に挑戦してみるのはいかがでしょう。「巨大なAKB48 篠田麻里子　迷路」選手権に参加することで得られるものは、巨大迷路をひたすら歩き、ようやく出口に辿り着いてみれば、そこは「お釈迦様の掌の上」ならぬ「巨大なまりこ様（篠田麻里子）のお顔の上」だった…という実にエキサイティングな体験です。そして、「巨大なAKB48 篠田麻里子　迷路」選手権に挑戦し、誰よりも早く一番最初に「出口」に辿り着いた勇者は「自分こそまりこ様ファンのトップ・オブ・トップだ」と（自分の心の中だけで）誇ることができる達成感を手に入れることができるのです。

　さて、オマケに…と言っては何ですが、「ちっちゃいAKB48 高橋みなみ　巨大迷路」も作ってみました（「ちっちゃいAKB48 高橋みなみ　巨大迷路」PDF 4.3MB…ファイルサイズもちょっと小さめ、です）。こちらの巨大迷路も入り口は右上で、目指す出口は左下、です。たかみなファンの方々は、この「たかみな巨大迷路 脱出レース」に挑戦してみるのはいかがでしょうか。

　ちなみに、私は「たかみな巨大迷路 脱出レース」に”誰より早く””一足先に”フライング出場しており（まりこ様もたかみなも好きなんで…）、今現在、たかみなの左手首上辺りをウロウロとさ迷っているところです。…そして、「この迷路、実は出口まで辿り着く経路が無かったりしないよなぁ？」と疑心暗鬼になりつつ「あっ、迷路自動生成プログラムを作ったのはオレだったっけ…うーん、全然信用できねぇ」「あっ、そういえばテストコード書いてないし、テストなんてしてねぇ…orz」と「たかみな巨大迷路」のどこか片隅で崩れ落ち倒れているのです…。（参考：迷路自動生成アルゴリズム）

自分には何が足りないのだろう？
ひとり悩んだ時もあった。
だけど、立ち止まっていてもしょうがない。

じゃんけんみたいに運は巡るもの
君のペースでゴールまで走り抜けろ!

AKB48 「チャンスの順番」

■カラフル版「巨大なAKB48 篠田麻里子 迷路」に挑戦してみよう!?　

　「巨大なAKB48 篠田麻里子　迷路」を作ってみたで作ったのは「迷路の壁の厚みで濃淡（絵）を表現する巨大迷路」でした。しかし、白黒だけではつまらない…というわけで、今回は「カラフルに色を塗った壁」で仕切られた「巨大なAKB48 篠田麻里子　カラフル迷路」を作ってみました。

　そして、作り上げた「”まりこ様”カラフル巨大迷路」の入り口から巨大迷路内部へと突入し、ウロウロ・グリグリしてみたさまを撮影したのが下の動画です。この動画を一目眺めれば、「巨大なAKB48 篠田麻里子　迷路」の常識はずれの大きさを実感できるだろうと思います。

　この「巨大なAKB48 篠田麻里子　"カラフル"迷路」の設計図面をPDFファイル（6.8MB）にしておきましたので、「われこそは巨大なまりこ様（篠田麻里子）の笑顔」を到達し・さらにその先にあるゴールを目指すのだ」「出口までたどりつく最初のという猛者（ファン）は、巨大な紙に印刷するなどして、このジャイアント迷路通過レースにぜひ挑戦してみてもらいたいものです。

　ちなみに、今回は入り口（右上）からゴール（左下）までの経路が存在していること、前もって確かめておきました。決してあきらめず、迷路の中を（印などをつけつつ）少しづつ進んでいけば、必ず出口へとたどり着くことができるはずです。…さぁ今回のカラフル版「巨大なAKB48 篠田麻里子 迷路」通過選手権の勝者は誰だ!?

■高橋みなみ（たかみな）の巨大迷路を走り抜け！　

　「アイドル」って「えらい」なぁ…と思います。ここでいう「えらい」という言葉は、関西弁の「えらい」です。関東弁で言うと、「すごい＋とても大変」という感じのニュアンスです。

　「アイドル」という場所に立つ人たちは、ほぼ例外なく「全力（を感じさせる）魅力」を持っています。心から「えらい」存在だな…と思いつつ、高橋みなみ（たかみな）巨大迷路動画を作り、その巨大迷路を走り抜けてみました（参考：hirax.net::Keywords::「たかみな」のブログ）