1. Mocoゲーム >
  2. Mocoゲームブログ >
  3. カーナビの道路検索


Mocoゲームブログ

ゲーム作成の悲喜こもごも… 開発状況やアプリ(無料ゲーム多数)に関すること、携帯電話やスマホのこと、公式ストア(Google Play, App Store)でのアプリ公開のこと、プログラミングのこと、更新情報などをアップしています。ガラケー時代からかれこれ15年以上継続しているブログです。Android(java)や iPhone開発(Xcode, Objective-C, C++ によるiOSアプリ開発)に関する技術的なことも時々アップしています。
ツイートする

カーナビの道路検索

分類: 技術的な話
日付: 2010年07月18日公開

梅雨が明けて暑い日々がこれから続きそうな今日この頃ですが、本日はカーナビのことです。

技術的な話と言えるかどうか分かりませんが、今時のカーナビはすごく進化していて、感心させられるのですが、目的地までのルート検索は、果たしてどのようなアルゴリズムで行われているか気になることがあります。

職業病と言えるかも知れません。

もし私が1からそのアルゴリズムを作れといわれた場合、どのように実現するか時々考えてみるのですが、おそらく再帰に近い技術は用いているような気はします。

再帰とは、Wikipediaによると「再帰(さいき)とは、あるものについて記述する際に、記述しているものそれ自身への参照が、その記述中にあらわれることをいう。」と言う事なのですが、私は再帰といえば、プログラムの関数中で、その関数を呼び出すことと思い浮かべます。

何のことか分からない方もいるかも知れませんが、再帰は非常に役に立つアルゴリズムで、私が作っているゲームの中でも再帰の技術は非常に多く使っています。


アプリゲーム紹介
Mocoゲーム作成で比較的人気の無料ゲーム を公開中です。Google Play 及び App Store でダウンロード可能です。



関連ブログ

 リバーシは強いけど将棋は弱い
 javaとJavaScriptは別物
 覚えておくべきプログラミング言語
 プログラマー30歳(35歳)引退説について

前後のブログ

 2010年07月21日 ワールドカップ招致
 2010年07月20日 ブームに便乗したゲームアプリ
 2010年07月18日 カーナビの道路検索
 2010年07月17日 卓上ホルダーでの充電
 2010年07月16日 SIMロック解除
 2010年07月14日 スーパーマリオギャラクシー3に望むこと
より最新のブログ
より以前のブログ
ブログTOP Mocoゲーム 今日は何の日
最新エントリー

2024年11月21日人海戦術
2024年11月20日「Niantic Spatial Platform」?
2024年11月19日成金大作戦究極版のまずい仕様
2024年11月18日将棋AIがなかったら藤井聡太はもっと強かったのでは?
2024年11月17日野球面白い
2024年11月15日AI普通 vs AI簡単
より以前のブログ

コンテンツ分類

 AI(人工知能)の話 (37)
 YouTuberと動画サイト (74)
 いろいろ (365)
 いろいろレビュー (27)
 アプリの事 (367)
 アプリストアの話 (271)
 アプリ公開情報 (367)
 アプリ更新/修正情報 (248)
 クイズいろいろ (40)
 ゲーム全般 (675)
 スプラトゥーン (207)
 スポーツの話 (207)
 スマートフォンの話 (563)
 タブレットの話 (97)
 テレビの話 (25)
 ネットの話 (93)
 パソコンの話 (92)
 フォームへの返答 (39)
 プログラミングの話 (95)
 ページの事 (135)
 ページ更新情報 (171)
 ポケモンGO(位置ゲー) (116)
 メルマガの事 (20)
 家電の話 (44)
 開発情報 (351)
 技術的な話 (92)
 携帯の話 (647)
 時事的な話題 (141)
 将棋の話 (39)
 独り言 (81)

カレンダー

     2024年11月     
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
ブログカレンダー


Follow @MocoGames
ツイッターフォローお願いします。
(C)Mocoゲーム 2005-