迷宮の森ルート検索

ふー、、とりあえず完成させました。細かい不具合はあるかもしれないけど、いろいろな所に手が入っておりマスル。今回のアップデートでは、
1）.１Fの経路データがバグっていた所を修正
2）.３Fの経路検索を追加！
3）.1Fから2Fへなど固定経路を示したページの追加（行き帰り固定ルート）
4）.GET送信からPOST送信に変更
5）.ルート検索後自分の選択したブロックが未選択状態だったので選択状態になるよう変更
6）.ブラウザFirefox上から検索できなかったので、できるように修正
7）.上部タブリンク　未選択状態が見づらかったので見やすく修正
8）.トップイメージの変更
な、感じです。結構一日がかりの修正でした。ツカレタ。

と、まま、のんびりでしたが一段落しました。これを作ろうを思い立ったときはですね、リアルタイム型の検索機能にしようかと思っていたんですけどね、検索アルゴリズムをふとんの中で夜な夜な考えこんでいる日々が数ヶ月（笑）挫折して、考え方を変えたら数日で出来たというものです。えー、実際、マップデータをMySQLに格納してPHPから、起点と終点のパラメータを入れて「総当たり」で経路探索するプログラムです（といっても100行ぐらいのもんですが）。幹＞枝＞葉と目的とする終点ブロックが見つかるまで、ひたすら探索する感じで、だいだい数万件、目的地に辿り着かないゴミデータが溜まってきて、それが元でリアルタイムは断念。（凝れば出切るかもしれないけどね）サーバの負荷とかも考えると、検索した結果の経路データをホスティング先のDBに格納したほうがパフォーマンスもいいでしょう。あと、そうそう今は検索した結果のルートは1つだけですが、実際、出力されたデータを見ると同じ移動回数で別ルートからもいけたりすることが結構あります。必要性を感じなかったので、１個のみとあいなりました。

さて、次なるネタを作る準備をしようかな。