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ゲーム 今日は何の日
最新エントリー

2021年10月25日ポケモンのタイプ相性で笑ったこと
2021年10月24日色違いザシアン・ザマゼンタを受け取った
2021年10月23日運動会の曲
2021年10月22日成金ガーデン(及びアルテマ成金ガーデン)を大幅改良!
2021年10月21日iPhone 12 を注文&iOS 15 のシェアなど
2021年10月20日昔と変わった不具合報告メール
より以前のブログ

コンテンツ分類

 DVDの話 (9)
 FLASHの事 (8)
 YouTuberと動画サイト (42)
 いろいろ (340)
 いろいろレビュー (25)
 アプリの事 (382)
 アプリ公開情報 (342)
 アプリ更新/修正情報 (191)
 インターネット全般 (14)
 ガラホの話 (6)
 クイズいろいろ (39)
 ゲーム全般 (544)
 スプラトゥーン (127)
 スポーツの話 (154)
 スマートフォンの話 (600)
 タブレットの話 (80)
 テレビの話 (20)
 ネットの話 (32)
 パソコンの話 (63)
 フォームへの返答 (38)
 プログラミングの話 (72)
 ページの事 (123)
 ページ更新情報 (157)
 ポケモンGO(位置ゲー) (87)
 ミニファミコン (13)
 メルマガの事 (20)
 家電の話 (34)
 開発情報 (306)
 技術的な話 (72)
 携帯の話 (624)
 時事的な話題 (120)
 独り言 (78)

カレンダー

     2021年10月     
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
31
ブログカレンダー


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