ダウンロード TownApplet.zip (1.1 MB)
ロールプレイングゲームにおいて、大勢の「町の人」を縦横無尽に歩かせるには、厳密な最短経路の探索よりも、消費メモリの少なさと処理速度が優先されます。そこで、目的地までの中継点を結ぶことを利用した新たな経路探索のアルゴリズムを考案してみました。
- 修正履歴
-
- 2005/06/16 20:17 脱字を修正。
この記事は参考になりましたか?
- この記事の著者
-
安永ノリカズ(ヤスナガノリカズ)
株式会社リバーヒルソフトに7年間勤務した後、フリーのゲームクリエイターとして独立。デジタルハリウッド福岡校にて非常勤Java講師を始める。現在、講師業務をしながら、のんびりとゲームを制作中。Webサイト:安永ノリカズのゲーム制作&Javaサンプル集
※プロフィールは、執筆時点、または直近の記事の寄稿時点での内容です