お盆なので墓参りへ行って来ました。お墓は渋川市寄りの前橋市にあるのですが、車で行くと家から１時間くらいかかります。まあそんな遠いと言うほどでも無いのですがいつもと違った道で行ってみようと東関東自動車道から関越自動車に入り、渋川伊香保ICへと目的地を通り越して戻るコースにしてみました。なんだか通り越すと言う事で気持ち悪いのですが、25分くらいでお墓に着いてしまいました。その時にふと思ったのですがナビのルート探索って目的地を通り越して少し戻ると言うのは無いですよね? 時にはその方が早い事もあるのでかなり気になりました。私のはカロッツェリアのDVDナビなのですが他社のナビを試して見たくなりました。アルゴリズムと言えばゲームなど作成していた時代に都度計算するよりも、計算した答えのデータベースを用意しておく事で高速化させるなんていう事もした事があります。結果が良ければやり方は色々あるわけでアルゴリズムって考えると面白いですね。