トップ :: A 生活必需品 :: A63 スポ−ツ;ゲ−ム;娯楽




【発明の名称】 ビデオゲームのルートデータ記憶装置、ゲーム装置、ビデオゲームプログラム、ビデオゲームプログラムを記録した記録媒体、ビデオゲームにおけるキャラクタ移動制御方法
【発明者】 【氏名】成田 賢
【住所又は居所】東京都目黒区下目黒１丁目８番１号 アルコタワー 株式会社スクウェア内
【要約】 【課題】表示画面上でキャラクタを現在位置から目的位置まで移動させる際の処理負担を軽減して、その高速処理を可能にする。

【解決手段】ルートテーブル９２１には、左端には縦方向に現在位置とする移動可能点Ａ〜Ｆが書き込まれ、上端には横方向に目的位置とする移動可能点Ａ〜Ｆが書き込まれている。また、現在位置とする移動可能点Ａ〜Ｆと目的位置とする移動可能点Ａ〜Ｆの交点領域には、現在位置の移動可能点Ａ〜Ｆから対応する目的位置とする移動可能点Ａ〜Ｆに移動する場合の最短ルートにおける、次の移動可能点までのルートが記憶されている。したがって、このルートテーブル９２１を使用することにより、アルゴリズムに基づいて演算を行って最短ルートを求めることなく、キャラクタを現在位置から目的位置まで最短ルートで移動させることができる。
【特許請求の範囲】
【請求項１】 キャラクタが移動可能な複数の移動可能点を有し、これら移動可能点のいずれかを現在位置及び目的位置として、キャラクタを表示画面上で現在位置から目的位置まで移動させる処理を伴うビデオゲーム装置に用いられる記憶装置であって、前記移動可能点毎に、当該移動可能点を現在位置とし他の移動可能点を目的位置とした場合に、当該現在位置から目的位置までの最短ルートにおける次の移動可能点までのルートを記憶していることを特徴とするビデオゲームのルートデータ記憶装置。
【請求項２】 キャラクタが移動可能な複数の移動可能点を有し、これら移動可能点のいずれかを現在位置及び目的位置として、キャラクタを表示画面上で現在位置から目的位置まで移動させる処理を伴うゲーム装置であって、前記移動可能点毎に、当該移動可能点を現在位置とし他の移動可能点を目的位置とした場合に、当該現在位置から目的位置までの最短ルートにおける次の移動可能点までのルートを予め記憶している記憶手段と、前記キャラクタの現在位置の移動可能点を検出する現在位置検出手段と、前記キャラクタの目的位置の移動可能点を検出する目的位置検出手段と、これら両位置検出手段により検出された現在位置の移動可能点と目的位置の移動可能点とに基づき、前記現在位置から前記目的位置までの最短ルートにおける次の移動可能点までのルートを前記記憶手段から取得する取得手段と、この取得手段により取得されたルートに従って、前記キャラクタを次の移動可能地点に移動させる移動制御手段と、を備えることを特徴とするゲーム装置。
【請求項３】 キャラクタが移動可能な複数の移動可能点を有し、これら移動可能点のいずれかを現在位置及び目的位置として、キャラクタを表示画面上で現在位置から目的位置まで移動させるビデオゲームにおけるキャラクタ移動制御方法であって、前記キャラクタの現在位置の移動可能点を検出する現在位置検出ステップと、前記キャラクタの目的位置の移動可能点を検出する目的位置検出ステップと、これら両位置検出ステップにより検出された現在位置の移動可能点と目的位置の移動可能点とに基づき、前記現在位置から前記目的位置までの最短ルートにおける次の移動可能点までのルートを所定の記憶手段から取得する取得ステップと、この取得ステップにより取得されたルートに従って、前記キャラクタを次の移動可能地点に移動させる移動制御ステップと、を含むことを特徴とするビデオゲームにおけるキャラクタ移動制御方法。
【請求項４】 キャラクタが移動可能な複数の移動可能点を有し、これら移動可能点のいずれかを現在位置及び目的位置として、キャラクタを表示画面上で現在位置から目的位置まで移動させる処理を伴うビデオゲームをコンピュータに実行させるビデオゲームプログラムであって、前記キャラクタの現在位置の移動可能点を検出する現在位置検出手順と、前記キャラクタの目的位置の移動可能点を検出する目的位置検出手順と、これら両位置検出手順により検出された現在位置の移動可能点と目的位置の移動可能点とに基づき、前記現在位置から前記目的位置までの最短ルートとにおける次の移動可能点までのルートを所定の記憶手段から取得する取得手順と、この取得手順により取得されたルートに従って、前記キャラクタを次の移動可能地点に移動させる移動制御手順と、をコンピュータに実行させることを特徴とするビデオゲームプログラム。
【請求項５】 キャラクタが移動可能な複数の移動可能点を有し、これら移動可能点のいずれかを現在位置及び目的位置として、キャラクタを表示画面上で現在位置から目的位置まで移動させる処理を伴うビデオゲームをコンピュータに実行させるコンピュータ読み込み可能なビデオゲームプログラムを記録した記録媒体であって、前記キャラクタの現在位置の移動可能点を検出する現在位置検出手順と、前記キャラクタの目的位置の移動可能点を検出する目的位置検出手順と、これら両位置検出手順により検出された現在位置の移動可能点と目的位置の移動可能点とに基づき、前記現在位置から前記目的位置までの最短ルートにおける次の移動可能点までのルートを所定の記憶手段から取得する取得手順と、この取得手順により取得されたルートに従って、前記キャラクタを次の移動可能地点に移動させる移動制御手順と、をコンピュータに実行させるビデオゲームプログラムを記録したことを特徴とする記録媒体。
【発明の詳細な説明】【０００１】
【発明の属する技術分野】本発明は、表示画面上でキャラクタを現在位置から目的位置に移動させる処理を伴うビデオゲームのルートデータ記憶装置、ゲーム装置、ビデオゲームプログラム、ビデオゲームプログラムを記録した記録媒体、ビデオゲームにおけるキャラクタ移動制御方法に関する。
【０００２】
【従来の技術】従来、例えばある点Ａから他の点Ｂまでの最短経路を検索する場合、カーナビゲーション等においては、遺伝的アルゴリズム、Ａ−アルゴリズム等のアルゴリズムを用いて最短ルートを探す方法が用いられている。これらは何れも、利用者が出発点と目的地とを定めた時点から、最短ルートの演算を所定のアルゴリズムにより行う方法である。ここで、カーナビゲーション等においては、地図データ量は膨大でありその処理に時間を要することは自明であり、通常行き先を指定してから、最短ルートが求められるまで、多少の遅延は問題とならない。
【０００３】
【発明が解決しようとする課題】しかしながら、ビデオゲームに場合について考察してみると、一例として、モンスター等の敵キャラクタがプレイヤキャラクタを追いかけて行く場合がある。この場合、従来においてはＣＰＵが、敵キャラクタとプレイヤキャラクタの位置を検出した後、所定のアルゴリズムに基づいて演算を行って最短ルートを求め、しかる後に敵キャラクタの移動を伴う描画処理等を行う。このため、微小時間内におけるＣＰＵの処理負担が大きく、描画処理等の他の処理が遅延してしまう。
【０００４】また、ゲームの場合は、敵キャラクタが追いかけるプレイヤキャラクタの位置、つまり敵キャラクタの目的地も時々刻々と変化することから、変化する毎に所定のアルゴリズムに基づいて演算を行って最短ルートを求めなければならない。よって、微小時間内におけるＣＰＵの処理負担が膨大なものとなり、不可避的に他の処理が遅延することとなってしまう。
【０００５】本発明は、このような従来の課題に着目してなされたものであり、表示画面上でキャラクタを現在位置から目的位置まで移動させる際の処理負担を軽減して、その高速処理を可能にするビデオゲームのルートデータ記憶装置、ゲーム装置、ビデオゲームプログラム、ビデオゲームプログラムを記録した記録媒体、ビデオゲームにおけるキャラクタ移動制御方法を提供することを目的とするものである。
【０００６】
【課題を解決するための手段】前記課題を解決するために請求項１記載の発明にあっては、キャラクタが移動可能な複数の移動可能点を有し、これら移動可能点のいずれかを現在位置及び目的位置として、キャラクタを表示画面上で現在位置から目的位置まで移動させる処理を伴うビデオゲーム装置に用いられる記憶装置であって、移動可能点毎に当該移動可能点を現在位置とし他の移動可能点を目的位置とした場合に、当該現在位置から目的位置までの最短ルートにおける次の移動可能点までのルートを記憶している。
【０００７】したがって、ビデオゲーム装置においてこの記憶装置を用いることにより、単に記憶装置から、ある移動可能点を現在位置とし他の移動可能点を目的位置とした場合に、当該現在位置から目的位置までの最短ルートにおける次の移動可能点までのルートを順次読み出す簡単な処理により、現在位置から目的位置までの最短ルートを取得することができる。よって、アルゴリズムに基づいて演算を行って最短ルートを求める処理負担を伴うことなく、表示画面上でキャラクタを現在位置から目的位置まで移動させる際の処理負担を軽減して、その高速処理が可能となる。
【０００８】また、請求項２記載の発明にあっては、キャラクタが移動可能な複数の移動可能点を有し、これら移動可能点のいずれかを現在位置及び目的位置として、キャラクタを表示画面上で現在位置から目的位置まで移動させる処理を伴うゲーム装置であって、移動可能点毎に当該移動可能点を現在位置とし他の移動可能点を目的位置とした場合に、当該現在位置から目的位置までの最短ルートにおける次の移動可能点までのルートを予め記憶している記憶手段と、前記キャラクタの現在位置の移動可能点を検出する現在位置検出手段と、前記キャラクタの目的位置の移動可能点を検出する目的位置検出手段と、これら両位置検出手段により検出された現在位置の移動可能点と目的位置の移動可能点とに基づき、前記現在位置から前記目的位置までの最短ルートにおける次の移動可能点までのルートを前記記憶手段から取得する取得手段と、この取得手段により取得されたルートに従って、前記キャラクタを次の移動可能地点に移動させる移動制御手段とを備える。
【０００９】したがって、キャラクタの現在位置の移動可能点と目的位置の移動可能点とが検出されると、現在位置から目的位置までの最短ルートにおける次の移動可能点までのルートが記憶手段から取得され、この取得されたルートに従って、キャラクタは表示画面上で次の移動可能地点に移動される。また、このようにキャラクタが次の移動可能地点に移動すると、当該移動可能地点が現在位置となる。したがって、同様にして、キャラクタの現在位置の移動可能点と目的位置の移動可能点とを検出でき、現在位置から目的位置までの最短ルートにおける次の移動可能点までのルートが記憶手段から取得され、この取得されたルートに従って、キャラクタは表示画面上で次の移動可能点に移動される。これらの一連の処理が繰り返されることにより、最終的にキャラクタは最短ルートで目的位置に到達することとなる。
【００１０】なお、目的位置が移動可能点上を変化するものである場合にも、キャラクタの現在位置の移動可能点と変化した目的位置の移動可能点とが検出されると、現在位置から目的位置までの最短ルートにおける次の移動可能点までのルートが記憶手段から取得され、この取得されたルートに従って、キャラクタは表示画面上で次の移動可能地点に移動される。これが繰り返されることにより、キャラクタは変化した移動可能点上の目的位置に到達することとなる。
【００１１】また、請求項３記載の発明にあっては、キャラクタが移動可能な複数の移動可能点を有し、これら移動可能点のいずれかを現在位置及び目的位置として、キャラクタを表示画面上で現在位置から目的位置まで移動させるビデオゲームにおけるキャラクタ移動制御方法であって、前記キャラクタの現在位置の移動可能点を検出する現在位置検出ステップと、前記キャラクタの目的位置の移動可能点を検出する目的位置検出ステップと、これら両位置検出ステップにより検出された現在位置の移動可能点と目的位置の移動可能点とに基づき、前記現在位置から前記目的位置までの最短ルートにおける次の移動可能点までのルートを所定の記憶手段から取得する取得ステップと、この取得ステップにより取得されたルートに従って、前記キャラクタを次の移動可能地点に移動させる移動制御ステップと、を含む。
【００１２】したがって、この発明によれば、記載したステップでコンピュータに処理を実行させることにより、請求項２に記載する発明と同様の効果を得ることが可能となる。よって、記載される処理ステップを汎用コンピュータや汎用ゲーム装置などのハードウェアを用いて実行することにより、これらのハードウェアで本発明のキャラクタ移動制御が容易に実施できるようになる。
【００１３】また、請求項４記載の発明にあっては、キャラクタが移動可能な複数の移動可能点を有し、これら移動可能点のいずれかを現在位置及び目的位置として、キャラクタを表示画面上で現在位置から目的位置まで移動させる処理を伴うビデオゲームをコンピュータに実行させるビデオゲームプログラムであって、前記キャラクタの現在位置の移動可能点を検出する現在位置検出手順と、前記キャラクタの目的位置の移動可能点を検出する目的位置検出手順と、これら両位置検出手順により検出された現在位置の移動可能点と目的位置の移動可能点とに基づき、前記現在位置から前記目的位置までの最短ルートにおける次の移動可能点までのルートを所定の記憶手段から取得する取得手順と、この取得手順により取得されたルートに従って、前記キャラクタを次の移動可能地点に移動させる移動制御手順と、をコンピュータに実行させる。
【００１４】したがって、この発明によれば、上記ビデオゲームプログラムに基づきコンピュータを動作させることにより、請求項２に記載する発明と同様の効果を得ることが可能となり、汎用コンピュータや汎用ゲーム装置などのハードウェアを用いて本発明のキャラクタ移動制御が容易に実施できるようになる。
【００１５】また、請求項５記載の発明にあっては、キャラクタが移動可能な複数の移動可能点を有し、これら移動可能点のいずれかを現在位置及び目的位置として、キャラクタを表示画面上で現在位置から目的位置まで移動させる処理を伴うビデオゲームをコンピュータに実行させるコンピュータ読み込み可能なビデオゲームプログラムを記録した記録媒体であって、前記キャラクタの現在位置の移動可能点を検出する現在位置検出手順と、前記キャラクタの目的位置の移動可能点を検出する目的位置検出手順と、これら両位置検出手順により検出された現在位置の移動可能点と目的位置の移動可能点とに基づき、前記現在位置から前記目的位置までの最短ルートにおける次の移動可能点までのルートを所定の記憶手段から取得する取得手順と、この取得手順により取得されたルートに従って、前記キャラクタを次の移動可能地点に移動させる移動制御手順とをコンピュータに実行させるビデオゲームプログラムを記録している。
【００１６】したがって、本発明によれば、記録媒体に記録されているプログラムをコンピュータに読み込ませることで、請求項２に記載する発明と同様の効果を得ることが可能となり、同様に汎用コンピュータや汎用ゲーム装置などのハードウェアを用いて本発明のキャラクタ移動制御が容易に実施できるようになる。
【００１７】
【発明の実施の形態】以下、本発明の実施の形態を図に従って説明する。なお、以下の説明では、一例として本発明を家庭用ゲーム機に適用した場合について述べる。図１は、本実施の形態にかかるゲーム装置の構成を示すブロック図である。図示のように、このゲーム装置１は、例えば、ゲーム機本体２と、キーパッド３と、メモリカード４と、ＴＶセット５と、ＣＤ−ＲＯＭ６とを含む。
【００１８】ゲーム機本体２は、例えば、バス７を介して互いに接続されたＣＰＵ８（Central Processing Unit）、ＲＯＭ（Read Only Memory）１８、ＲＡＭ（Random Access Memory）９、ＨＤＤ（Hard Disk）１０、インターフェース部１１、サウンド処理部１２、グラフィック処理部１３、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）ドライブ１４、着脱自在なＣＤ−ＲＯＭ６及び通信インターフェース１５から構成されている。
【００１９】ＣＰＵ８は、ＲＯＭ１８に記憶されているブートプログラムやＯＳ（Operating System）等の基本プログラムに基づき、ＲＡＭ９に記憶されたプログラムを順次実行して、ゲームを進行するための処理を行う。ＣＰＵ８は、また、ゲーム機本体２内の各部９〜１５の動作を制御する。
【００２０】ＲＡＭ９は、ゲーム機本体２のメインメモリとして使用されるもので、ＣＤ−ＲＯＭ６から転送された、ゲーム進行のために必要となるプログラムやデータを記憶する。ＲＡＭ９は、また、プログラム実行時におけるワークエリアとしても使用される。すなわち、ＲＡＭ９には、プログラム記憶領域９１、データ記憶領域９２、ワークエリア９３等が割り付けられる。プログラム記憶領域９１及びデータ記憶領域９２に記憶されるプログラム、データは、ＣＰＵ８の制御に従ってＣＤ−ＲＯＭドライブ１４がＣＤ−ＲＯＭ６から読み出し、ＲＡＭ９に転送するものである。ワークエリア９３は、ゲーム進行過程で必要となる各種データが一時記憶される。
【００２１】ＨＤＤ１０には、通信インタフェース１５及び通信回線１６を介して外部のネットワーク１７から取り込んだゲームプログラム及びデータが記憶される。インターフェース部１１には、着脱自在なキーパッド３とメモリカード４とが接続される。このインターフェース部１１では、キーパッド３及びメモリカード４とＣＰＵ８やＲＡＭ９との間のデータの授受を制御する。なお、キーパッド３は、方向キーや各種のボタンを備えている。これらのキーやボタンをプレイヤが操作することで、自キャラクタへの移動の指示や動作の指示などのゲームの進行のための必要となる入力が行われる。また、メモリカード４は、ゲームの進行状態を示すデータをセーブしておくものである。
【００２２】サウンド処理部１２は、ＣＰＵ８からの指示に従って、ゲームの進行状態に応じたＢＧＭ（Back Ground Music）や効果音などのサウンドデータを再生するための処理を行い、音声信号としてＴＶセット５に出力する。
【００２３】グラフィック処理部１３は、ＣＰＵ８からの指示に従って３次元グラフィック処理を行い、ゲームの進行状態に応じて画像データを生成する。グラフィック処理部１３は、生成した画像データに所定の同期信号を付加して、ビデオ信号としてＴＶセット５に出力する。
【００２４】ＣＤ−ＲＯＭドライブ１４は、ＣＰＵ８からの指示に従って、ゲーム機本体２にセットされたＣＤ−ＲＯＭ６を駆動し、ＣＤ−ＲＯＭ６に格納されているプログラムやデータをバス７を介してＲＡＭ９に転送する。
【００２５】通信インターフェース１５は、通信回線１６を介して外部のネットワーク１７に接続されており、ＣＰＵ８からの指示に従って、外部のネットワーク１７との間でプログラムやデータを授受するための処理を行う。
【００２６】ＣＤ−ＲＯＭ６は、ゲームの進行に必要となるプログラムやデータ（ゲームプログラム６ａ）を格納している。ＣＤ−ＲＯＭ６は、ＣＤ−ＲＯＭドライブ１４によって駆動されて、格納しているプログラムやデータが読み出される。ＣＤ−ＲＯＭ６から読み出されたプログラムやデータは、ＣＤ−ＲＯＭドライブ１４からバス７を介してＲＡＭ９に転送される。
【００２７】ＴＶセット５は、グラフィック処理部１３からのビデオ信号に対応する画像を表示するＣＲＴ（Cathode Ray Tube）等からなる表示画面５１と、サウンド処理部１２からの音声信号に対応する音声を出力するスピーカ（図示せず）とを備えている。通常は、ＴＶセット５としてテレビジョン受信器が用いられる。
【００２８】図２（ａ）はキーパッド３を示す平面図であり、同図（ｂ）はキーパッド３を示す背面図である。キーパッド３には、方向キー３１や、各種の指令をＣＰＵ８に入力するための操作キー（○ボタン３２、△ボタン３３、□ボタン３４、×ボタン３５、スタートボタン３６、セレクトボタン４２）などが操作具として設けられている。また、キーパッド３には、操作具としてジョイスティック３７が設けられている。キーパッド３の背面にも、複数の操作キー（Ｒ１ボタン３８、Ｒ２ボタン３９、Ｌ１ボタン４０、Ｌ２ボタン４１）が操作具として用いられている。
【００２９】方向キー３１は、上キー部ＫＵと下キー部ＫＤ、及び左キー部ＫＬと右キー部ＫＲとで構成されている。さらに、キーパッド３はモータを内蔵しており、ＣＰＵ８からの所定の制御信号を受けることでモータが作動し、キーパッド３を全体的に振動させることができるようになっている。
【００３０】図３は、本実施の形態において実行されるゲームにおいて、表示装置５１上に表示される敵キャラクタであるモンスターと、キーパッド３の操作に応じて動作するプレイヤキャラクタの移動可能点と、各移動可能点を結ぶルートを示す概念図である。すなわち、この実施の形態におけるゲームでは、移動可能点Ａ〜Ｆが予め決定されており、これら移動可能点Ａ〜Ｆにのみに、モンスター及びプレイヤキャラクタが移動することが可能である。
【００３１】また、各移動可能点Ａ〜Ｆから次の移動可能な移動可能点Ａ〜Ｆ及びそのルート“０”〜“３”も予め決定されている。すなわち、移動可能点Ａからは、ルート“０”により移動可能点Ｂと、ルート“１”により移動可能点Ｄと、ルート“２”により移動可能点Ｅとに各々移動可能である。移動可能点Ｂからは、ルート“０”により移動可能点Ｃと、ルート“１”により移動可能点Ｄと、ルート“２”により移動可能点Ａとに各々移動可能である。移動可能点Ｃからは、ルート“０”により移動可能点Ｆと、ルート“１”により移動可能点Ｄと、ルート“２”により移動可能点ＥＢに各々移動可能である。移動可能点Ｄからは、ルート“０”により移動可能点Ａと、ルート“１”により移動可能点Ｂと、ルート“２”により移動可能点Ｃと、ルート“３”により移動可能点Ｅとに各々移動可能である。移動可能点Ｅからは、ルート“０”により移動可能点Ａと、ルート“１”により移動可能点Ｄとに各々移動可能である。移動可能点Ｆからは、ルート“１”により移動可能点Ｃのみに移動可能である。
【００３２】図４は、ＲＡＭ９のデータ記憶領域９２に記憶されるルートテーブル９２１の構成を示す概念図である。このルートテーブル９２１には、左端には縦方向に現在位置とする移動可能点Ａ〜Ｆが書き込まれ、上端には横方向に目的位置とする移動可能点Ａ〜Ｆが書き込まれている。また、現在位置とする移動可能点Ａ〜Ｆと目的位置とする移動可能点Ａ〜Ｆの交点領域には、現在位置の移動可能点Ａ〜Ｆから対応する目的位置とする移動可能点Ａ〜Ｆに移動する場合の最短ルートにおける、次の移動可能点までのルートが記憶されている。
【００３３】すなわち、例えば現在位置である移動可能点Ａから、目的位置である移動可能点Ｆに移動する場合、移動可能点Ａからルート“０”を介して移動可能点Ｂに移動し、該移動可能点Ｂからルート“０”を介して移動可能点Ｃに移動し、該移動可能点Ｃからルート“０”を介して移動可能点Ｆに移動することが最短ルートとなる。また、この移動可能点Ａから移動可能点Ｆへの最短ルートにおいて、移動可能点Ａから次の移動可能点Ｂへのルートは“０”である。よって、現在位置である移動可能点Ａと目的位置である移動可能点Ｆの交点領域には、“０”が書き込まれている。
【００３４】また、移動可能点Ａから移動可能点Ｂに移動すると、該移動可能点Ｂが現在位置となり、目的位置に変化がなければ目的位置は同様に移動可能点Ｆである。そして、この移動可能点Ｂから移動可能点Ｆへの最短ルートにおいて、移動可能点Ｂから次の移動可能点Ｃへのルートは“０”である。よって、現在位置である移動可能点Ｂと目的位置である移動可能点Ｆの交点領域には、“０”が書き込まれている。さらに、移動可能点Ｂから移動可能点Ｃに移動すると、該移動可能点Ｃが現在位置となり、目的位置に変化がなければ目的位置は同様に移動可能点Ｆである。そして、この移動可能点Ｃから移動可能点Ｆへの最短ルートにおいて、移動可能点Ｃから次の移動可能点Ｆへのルートは“０”である。よって、現在位置である移動可能点Ｃと目的位置である移動可能点Ｆの交点領域には、“０”が書き込まれている。
【００３５】以上の構成にかかる本実施の形態において、ゲームが開始されるとＣＰＵ８は、ＲＡＭ９に情報を格納する領域を確保し、これによりＲＡＭ９にプログラム記憶領域９１、データ記憶領域９２、ワークエリア９３等が確保されることとなる。そして、ゲーム開始要求があると、開始するゲームに必要な情報をＣＤ−ＲＯＭ６からＲＡＭ９に読み込み、これにより、プログラム記憶領域９１にゲームプログラムが格納され、データ記憶領域９２に図４に示したルートテーブル９２１や図３に示した移動可能点Ａ〜Ｆ、ルート０〜３の情報等が格納される。
【００３６】このプログラム記憶領域９１に格納されたゲームプログラムに基づき、ＣＰＵ８は、ゲーム処理を開始して、表示装置５１上にモンスターとプレイヤキャラクタとを表示し、プレイヤによるキーパッド３での操作に応じてプレイヤキャラクタを動作させたり、モンスターを移動させるゲーム処理を実行しながら、両者間での戦闘ゲームを実現して行く。
【００３７】このとき、このゲーム処理中において例えば表示装置５１上に、モンスターがプレイヤキャラクタを追いかけて捕まえるシーンを表示させるべき状態が発生すると、ＣＰＵ８は表示画面上５でモンスターを移動させるべく、図５に示すフローチャートに従って処理を実行する。すなわち、モンスターが移動可能点Ａ〜Ｆのいずれかに位置するかを検出するとともに（ステップＳ１）、プレイヤキャラクタＰＣが移動可能点Ａ〜Ｆのいずれかに位置するかを検出する（ステップＳ２）。
【００３８】次に、ルートテーブル９２１を参照して、次の移動可能点までのルートを取得する（ステップＳ３）。つまり、このシーンは、モンスターがプレイヤキャラクタＰＣを追いかけて捕まえる場合であって、移動制御対象はモンスターであるから、モンスターの位置が現在位置となる移動可能点であり、プレイヤキャラクタＰＣの位置が目的位置となる移動可能点である。また、このとき例えば、モンスターが移動可能点Ａに位置し、プレイヤキャラクタＰＣが移動可能点Ｆに位置すると、現在位置は移動可能点Ａであり目的位置は移動可能点Ｆである。そして、ルートテーブル９２１において、現在位置は移動可能点Ａであり目的位置は移動可能点Ｆである場合の移動可能点Ａからのルートは“０”であるから、移動可能点Ａからのルート“０”を取得する。
【００３９】引き続き、このステップＳ３で取得したルートでモンスターを次の移動可能点、つまり移動可能点Ｂに移動させる（ステップＳ４）。さらに、このステップＳ４での移動処理により、モンスターがプレイヤキャラクタＰＣに追いついたか否かを判断し（ステップＳ５）、追いついていない場合には、プレイヤキャラクタＰＣが移動したか否かを判断する（ステップＳ６）。そして、プレイヤキャラクタＰＣが移動した場合にはステップＳ２からの処理を繰り返し、移動してない場合にはステップＳ３からの処理を繰り返す。
【００４０】したがって、このフローに従った処理が行われることにより、プレイヤキャラクタＰＣが移動しない場合には、モンスターは１回目のステップＳ４の処理で移動可能点Ａからルート“０”を介して移動可能点Ｂに移動し、２回目のステップＳ４の処理で移動可能点Ｂからルート“０”を介して移動可能点Ｃに移動し、３回目のステップＳ４の処理で移動可能点Ｃからルート“０”を介して移動可能点Ｆに移動することとなる。そして、この３回目の処理でモンスターが移動可能点Ｆに到達すると、モンスターがプレイヤキャラクタＰＣに追いついたこととなり、ステップＳ５からエンドに進んで、このフローに従った処理を終了する。
【００４１】また、このフローに従った処理が開始された後、プレイヤキャラクタＰＣが移動した場合には、ステップＳ６からステップＳ２に戻って、プレイヤキャラクタＰＣの現在位置を検出し、これを目的位置として前述と同様の処理が実行されることにより、モンスターがプレイヤキャラクタＰＣに追いつくこととなる。
【００４２】なお、ステップＳ４でモンスターを次の移動可能点に移動する処理がなされたことにより、自ずとモンスターの現在位置の移動可能点は検出されることとなる。したがって、図４のフローチャートにおいてはモンスターの現在位置検出をステップＳで１回のみ行っているが、実質的にはステップＳ４の処理中でモンスターの現在位置検出が行われていることとなる。
【００４３】また、図４のフローチャートにおいては、ステップＳ６でプレイヤキャラクタＰＣが移動したか否かの判断を行うようにしたが、この判断ステップを設けることなく、ステップＳ１〜Ｓ５のみで構成し、ステップＳ５の判断がＮＯであった場合、ステップＳ１からの処理を実行する構成であっても同様の移動制御を行うことができる。
【００４４】図５及び図６は、本実施の形態の変形例を示すものである。すなわち、この変形例においては、図５に示すように、移動可能点Ａ〜Ｆ毎に設けられた個別テーブル９２２〜９２７を用いるとともに、図６に示すように、移動可能点テーブル７２８を用いる。
【００４５】個別テーブル９２２〜９２７には、各移動可能点Ａ〜Ｆから次の移動可能な移動可能点Ａ〜Ｆ及びそのルート“０”〜“３”が書き込まれている。すなわち、個別テーブル９２２は、移動可能点Ａから、ルート“０”により移動可能点Ｂと、ルート“１”により移動可能点Ｄと、ルート“２”により移動可能点Ｅとに各々移動可能であることを示す。個別テーブル９２３は、移動可能点Ｂから、ルート“０”により移動可能点Ｃと、ルート“１”により移動可能点Ｄと、ルート“２”により移動可能点Ａとに各々移動可能であることを示す。個別テーブル９２４は、移動可能点Ｃからは、ルート“０”により移動可能点Ｆと、ルート“１”により移動可能点Ｄと、ルート“２”により移動可能点Ｂに各々移動可能であることを示す。個別テーブル９２５は、移動可能点Ｄからは、ルート“０”により移動可能点Ａと、ルート“１”により移動可能点Ｂと、ルート“２”により移動可能点Ｃと、ルート“３”により移動可能点Ｅとに各々移動可能であることを示す。個別テーブル９２６は、移動可能点Ｅからは、ルート“０”により移動可能点Ａと、ルート“１”により移動可能点Ｄとに各々移動可能であることを示す。個別テーブル９２６は、移動可能点Ｆからは、ルート“１”により移動可能点Ｃのみに移動可能であることを示す。
【００４６】図６の移動点テーブル９２８には、左端には縦方向に現在位置とする移動可能点Ａ〜Ｆが書き込まれされ、上端には横方向に目的位置とする移動可能点Ａ〜Ｆが書き込まれている。また、現在位置とする移動可能点Ａ〜Ｆと目的位置とする移動可能点Ａ〜Ｆの交点領域には、現在位置の移動可能点Ａ〜Ｆから対応する目的位置とする移動可能点Ａ〜Ｆに移動する場合の最短ルートにおける次の移動可能点が記憶されている。
【００４７】すなわち、例えば現在位置である移動可能点Ａから、目的位置である移動可能点Ｆに移動する場合、移動可能点Ａ→Ｂ→Ｃ→Ｆと移動することが最短ルートとなる。また、この移動可能点Ａから移動可能点Ｆへの最短ルートにおいて、移動可能点Ａから次の移動可能点は“Ｂ”である。よって、現在位置である移動可能点Ａと目的位置である移動可能点Ｆの交点領域には、“Ｂ”が書き込まれている。また、移動可能点Ａから移動可能点Ｂに移動すると、該移動可能点Ｂが現在位置となり、目的位置に変化がなければ目的位置は同様に移動可能点Ｆである。そして、この移動可能点Ｂから移動可能点Ｆへの最短ルートにおいて、移動可能点Ｂから次の移動可能点は“Ｃ”である。よって、現在位置である移動可能点Ｂと目的位置である移動可能点Ｆの交点領域には、“Ｃ”が書き込まれている。さらに、移動可能点Ｂから移動可能点Ｃに移動すると、該移動可能点Ｃが現在位置となり、目的位置に変化がなければ目的位置は同様に移動可能点Ｆである。そして、この移動可能点Ｃから移動可能点Ｆへの最短ルートにおいて、移動可能点Ｃから次の移動可能点は“Ｆ”である。よって、現在位置である移動可能点Ｃと目的位置である移動可能点Ｆの交点領域には、“Ｆ”が書き込まれている。
【００４８】したがって、この変形例では前述した図４のステップＳ３において、先ず移動点テーブル９２８を参照して次の移動可能点を取得した後、個別テーブル９２２〜９２７を参照して次の移動可能点までのルートを取得する。つまり、前述のように、モンスターがプレイヤキャラクタＰＣを追いかけて捕まえる場合であると、移動制御対象はモンスターであるから、モンスターの位置が現在位置となる移動可能点であり、プレイヤキャラクタＰＣの位置が目的位置となる移動可能点である。また、このとき例えば、モンスターが移動可能点Ａに位置し、プレイヤキャラクタＰＣが移動可能点Ｆに位置すると、現在位置は移動可能点Ａであり目的位置は移動可能点Ｆである。そして、移動可能点テーブル９２８において、現在位置が移動可能点Ａであり目的位置が移動可能点Ｆである場合の移動可能点Ａからの次の移動可能点は“Ｂ”であるから、移動可能点Ａからの移動可能点“Ｂ”を取得する。さらに、個別テーブル９２２において、移動可能点Ｂへのルートは“０”であるから、移動可能点Ａからのルート“０”を取得する。
【００４９】引き続き、このステップＳ３で取得したルート“０”でモンスターを次の移動可能点、つまり移動可能点Ｂに移動させる（ステップＳ４）。さらに、前述したと同様に各ステップに示す処理を実行することにより、同様にモンスターをプレイヤキャラクタＰＣに追いつかせることができる。
【００５０】なお、本発明の実施の形態においては、モンスターがプレイヤキャラクタＰＣを追いかける場合について説明したが、逆にプレイヤキャラクタＰＣがモンスターを追いかける場合は無論のこと、プレイヤキャラクタＰＣやモンスターが特定の移動可能点に移動する場合等、表示装置５１に表示される各種キャラクタ等の移動制御に適用し得ることは勿論である。
【００５１】また、本実施の形態では、家庭用ゲーム機をプラットホームとして本発明を実現した場合について述べたが、本発明は、パーソナルコンピュータなどの汎用コンピュータやアーケードゲーム機をプラットホームとして実現してもよい。
【００５２】さらに、本実施の形態では、本発明を実現するためのプログラムやデータをＣＤ−ＲＯＭに格納し、このＣＤ−ＲＯＭを記録媒体として用いた。しかしながら、記録媒体はＣＤ−ＲＯＭに限定されるものではなくＤＶＤ(Digital VersatileDisc)、コンピュータが読み取り可能なその他の磁気的、光学的記録媒体あるいは半導体メモリであってもよい。さらには、ゲーム機やコンピュータの記憶装置にあらかじめプリインストールしておく形態で本発明を実現するためのプログラムやデータを提供するものとしてもよい。
【００５３】また、本発明を実現するためのプログラムやデータは、図１に示す通信インタフェース１７により、通信回線１６を介して接続されたネットワーク１７上の他の機器からＨＤＤ１０にダウンロードして使用する形態であってもよい。また、通信回線１６上の他の機器側のメモリに前記プログラムやデータを記録し、このプログラムやデータを通信回線１６を介して必要に応じて順次ＲＡＭ９に格納して使用する形態であってもよい。
【００５４】加えて、本発明を実現するためのプログラムやデータの提供形態は、ネットワーク１７上の他の機器から搬送波に重畳されたコンピュータデータ信号として提供されるものであってもよい。この場合、通信インターフェース１５から通信回線１６を介してネットワーク１７上の他の機器にコンピュータデータ信号の送信を要求し、送信されたコンピュータデータ信号を受信してＲＡＭ９に格納させる。このようにしてＲＡＭ９に格納したプログラムやデータを使用してゲーム装置１で本発明を実現することも可能である。
【００５５】また、このようにネットワーク上で本発明を実現する場合、ルートテーブルはサーバ側に備えておき、このルートテーブルを各クライアントが参照することにより、キャラクタを移動させる。そうすることにより、データ量の多いルートテーブルをサーバが備えるのみで、複数のクライアントでこれを共有することができる。
【００５６】
【発明の効果】以上説明したように本発明によれば、ある移動可能点を現在位置とし他の移動可能点を目的位置とした場合に、当該現在位置から目的位置までの最短ルートにおける次の移動可能点までのルートを順次読み出す簡単な処理により、現在位置から目的位置までの最短ルートを取得することができる。よって、アルゴリズムに基づいて演算を行って最短ルートを求める処理負担を伴うことなく、表示画面上でキャラクタを現在位置から目的位置まで移動させる際の処理負担を軽減して、その処理を高速で行うことが可能となる。
【出願人】 【識別番号】３９１０４９００２
【氏名又は名称】株式会社スクウェア
【住所又は居所】東京都目黒区下目黒１丁目８番１号
【出願日】 平成１３年１２月７日（２００１．１２．７）
【代理人】 【識別番号】１０００８８１００
【弁理士】
【氏名又は名称】三好 千明
【公開番号】 特開２００３−１６９９６１（Ｐ２００３−１６９９６１Ａ）
【公開日】 平成１５年６月１７日（２００３．６．１７）
【出願番号】 特願２００１−３７３８９９（Ｐ２００１−３７３８９９）