CodeZine(コードジン)

特集ページ一覧

RPG系プログラムで大勢のキャラクタを縦横無尽に歩かせる方法

広大な2次元マップにも対応するシンプルかつ高速な経路探索アルゴリズムの実装

  • LINEで送る
  • このエントリーをはてなブックマークに追加
2005/06/16 19:00

ダウンロード TownApplet.zip (1.1 MB)

ロールプレイングゲームにおいて、大勢の「町の人」を縦横無尽に歩かせるには、厳密な最短経路の探索よりも、消費メモリの少なさと処理速度が優先されます。そこで、目的地までの中継点を結ぶことを利用した新たな経路探索のアルゴリズムを考案してみました。

※印刷用ページ表示機能はメンバーのみが利用可能です(登録無料)。
  • LINEで送る
  • このエントリーをはてなブックマークに追加

修正履歴

  • 2005/06/16 20:17 脱字を修正。

あなたにオススメ

著者プロフィール

  • 安永ノリカズ(ヤスナガノリカズ)

    株式会社リバーヒルソフトに7年間勤務した後、フリーのゲームクリエイターとして独立。デジタルハリウッド福岡校にて非常勤Java講師を始める。現在、講師業務をしながら、のんびりとゲームを制作中。Webサイト:安永ノリカズのゲーム制作&Javaサンプル集

All contents copyright © 2005-2021 Shoeisha Co., Ltd. All rights reserved. ver.1.5