JP3520069B2 - ゲーム装置、ビデオゲームプログラム、ビデオゲームプログラムを記録した記録媒体、ビデオゲームにおけるキャラクタ移動制御方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、表示画面上でキャ
ラクタを現在位置から目的位置に移動させる処理を伴う
ビデオゲームのゲーム装置、ビデオゲームプログラム、
ビデオゲームプログラムを記録した記録媒体、ビデオゲ
ームにおけるキャラクタ移動制御方法に関する。

【０００２】

【従来の技術】従来、例えばある点Ａから他の点Ｂまで
の最短経路を検索する場合、カーナビゲーション等にお
いては、遺伝的アルゴリズム、Ａ−アルゴリズム等のア
ルゴリズムを用いて最短ルートを探す方法が用いられて
いる。これらは何れも、利用者が出発点と目的地とを定
めた時点から、最短ルートの演算を所定のアルゴリズム
により行う方法である。ここで、カーナビゲーション等
においては、地図データ量は膨大でありその処理に時間
を要することは自明であり、通常行き先を指定してか
ら、最短ルートが求められるまで、多少の遅延は問題と
ならない。

【０００３】

【発明が解決しようとする課題】しかしながら、ビデオ
ゲームに場合について考察してみると、一例として、モ
ンスター等の敵キャラクタがプレイヤキャラクタを追い
かけて行く場合がある。この場合、従来においてはＣＰ
Ｕが、敵キャラクタとプレイヤキャラクタの位置を検出
した後、所定のアルゴリズムに基づいて演算を行って最
短ルートを求め、しかる後に敵キャラクタの移動を伴う
描画処理等を行う。このため、微小時間内におけるＣＰ
Ｕの処理負担が大きく、描画処理等の他の処理が遅延し
てしまう。

【０００４】また、ゲームの場合は、敵キャラクタが追
いかけるプレイヤキャラクタの位置、つまり敵キャラク
タの目的地も時々刻々と変化することから、変化する毎
に所定のアルゴリズムに基づいて演算を行って最短ルー
トを求めなければならない。よって、微小時間内におけ
るＣＰＵの処理負担が膨大なものとなり、不可避的に他
の処理が遅延することとなってしまう。

【０００５】本発明は、このような従来の課題に着目し
てなされたものであり、表示画面上でキャラクタを現在
位置から目的位置まで移動させる際の処理負担を軽減し
て、その高速処理を可能にするビデオゲームのゲーム装
置、ビデオゲームプログラム、ビデオゲームプログラム
を記録した記録媒体、ビデオゲームにおけるキャラクタ
移動制御方法を提供することを目的とするものである。

【０００６】

【０００７】

【０００８】

【課題を解決するための手段】前記課題を解決するため
に請求項１記載の発明にあっては、キャラクタが移動可
能な複数の移動可能点を有し、これら移動可能点のいず
れかを現在位置及び目的位置として、キャラクタを表示
画面上で現在位置から目的位置まで移動させる処理を伴
うゲーム装置であって、移動可能点毎に当該移動可能点
を現在位置とし他の移動可能点を目的位置とした場合
に、当該現在位置から目的位置までの最短ルートにおけ
る次の移動可能点までのルートを予め記憶している記憶
手段と、前記キャラクタの現在位置の移動可能点を検出
する現在位置検出手段と、前記キャラクタの目的位置の
移動可能点を検出する目的位置検出手段と、これら両位
置検出手段により検出された現在位置の移動可能点と目
的位置の移動可能点とに基づき、前記現在位置から前記
目的位置までの最短ルートにおける次の移動可能点まで
のルートを前記記憶手段から取得する取得手段と、この
取得手段により取得されたルートに従って、前記キャラ
クタを次の移動可能地点に移動させる移動制御手段とを
備える。

【０００９】したがって、キャラクタの現在位置の移動
可能点と目的位置の移動可能点とが検出されると、現在
位置から目的位置までの最短ルートにおける次の移動可
能点までのルートが記憶手段から取得され、この取得さ
れたルートに従って、キャラクタは表示画面上で次の移
動可能地点に移動される。また、このようにキャラクタ
が次の移動可能地点に移動すると、当該移動可能地点が
現在位置となる。したがって、同様にして、キャラクタ
の現在位置の移動可能点と目的位置の移動可能点とを検
出でき、現在位置から目的位置までの最短ルートにおけ
る次の移動可能点までのルートが記憶手段から取得さ
れ、この取得されたルートに従って、キャラクタは表示
画面上で次の移動可能点に移動される。これらの一連の
処理が繰り返されることにより、最終的にキャラクタは
最短ルートで目的位置に到達することとなる。

【００１０】なお、目的位置が移動可能点上を変化する
ものである場合にも、キャラクタの現在位置の移動可能
点と変化した目的位置の移動可能点とが検出されると、
現在位置から目的位置までの最短ルートにおける次の移
動可能点までのルートが記憶手段から取得され、この取
得されたルートに従って、キャラクタは表示画面上で次
の移動可能地点に移動される。これが繰り返されること
により、キャラクタは変化した移動可能点上の目的位置
に到達することとなる。

【００１１】また、請求項２記載の発明にあっては、キ
ャラクタが移動可能な複数の移動可能点を有し、これら
移動可能点のいずれかを現在位置及び目的位置として、
キャラクタを表示画面上で現在位置から目的位置まで移
動させるビデオゲームにおけるキャラクタ移動制御方法
であって、前記キャラクタの現在位置の移動可能点を検
出する現在位置検出ステップと、前記キャラクタの目的
位置の移動可能点を検出する目的位置検出ステップと、
これら両位置検出ステップにより検出された現在位置の
移動可能点と目的位置の移動可能点とに基づき、前記現
在位置から前記目的位置までの最短ルートにおける次の
移動可能点までのルートを所定の記憶手段から取得する
取得ステップと、この取得ステップにより取得されたル
ートに従って、前記キャラクタを次の移動可能地点に移
動させる移動制御ステップと、を含む。

【００１２】したがって、この発明によれば、記載した
ステップでコンピュータに処理を実行させることによ
り、請求項１に記載する発明と同様の効果を得ることが
可能となる。よって、記載される処理ステップを汎用コ
ンピュータや汎用ゲーム装置などのハードウェアを用い
て実行することにより、これらのハードウェアで本発明
のキャラクタ移動制御が容易に実施できるようになる。

【００１３】また、請求項３記載の発明にあっては、キ
ャラクタが移動可能な複数の移動可能点を有し、これら
移動可能点のいずれかを現在位置及び目的位置として、
キャラクタを表示画面上で現在位置から目的位置まで移
動させる処理を伴うビデオゲームをコンピュータに実行
させるビデオゲームプログラムであって、前記キャラク
タの現在位置の移動可能点を検出する現在位置検出手順
と、前記キャラクタの目的位置の移動可能点を検出する
目的位置検出手順と、これら両位置検出手順により検出
された現在位置の移動可能点と目的位置の移動可能点と
に基づき、前記現在位置から前記目的位置までの最短ル
ートにおける次の移動可能点までのルートを所定の記憶
手段から取得する取得手順と、この取得手順により取得
されたルートに従って、前記キャラクタを次の移動可能
地点に移動させる移動制御手順と、をコンピュータに実
行させる。

【００１４】したがって、この発明によれば、上記ビデ
オゲームプログラムに基づきコンピュータを動作させる
ことにより、請求項１に記載する発明と同様の効果を得
ることが可能となり、汎用コンピュータや汎用ゲーム装
置などのハードウェアを用いて本発明のキャラクタ移動
制御が容易に実施できるようになる。

【００１５】また、請求項４記載の発明にあっては、キ
ャラクタが移動可能な複数の移動可能点を有し、これら
移動可能点のいずれかを現在位置及び目的位置として、
キャラクタを表示画面上で現在位置から目的位置まで移
動させる処理を伴うビデオゲームをコンピュータに実行
させるコンピュータ読み込み可能なビデオゲームプログ
ラムを記録した記録媒体であって、前記キャラクタの現
在位置の移動可能点を検出する現在位置検出手順と、前
記キャラクタの目的位置の移動可能点を検出する目的位
置検出手順と、これら両位置検出手順により検出された
現在位置の移動可能点と目的位置の移動可能点とに基づ
き、前記現在位置から前記目的位置までの最短ルートに
おける次の移動可能点までのルートを所定の記憶手段か
ら取得する取得手順と、この取得手順により取得された
ルートに従って、前記キャラクタを次の移動可能地点に
移動させる移動制御手順とをコンピュータに実行させる
ビデオゲームプログラムを記録している。

【００１６】したがって、本発明によれば、記録媒体に
記録されているプログラムをコンピュータに読み込ませ
ることで、請求項１に記載する発明と同様の効果を得る
ことが可能となり、同様に汎用コンピュータや汎用ゲー
ム装置などのハードウェアを用いて本発明のキャラクタ
移動制御が容易に実施できるようになる。

【００１７】

【発明の実施の形態】以下、本発明の実施の形態を図に
従って説明する。なお、以下の説明では、一例として本
発明を家庭用ゲーム機に適用した場合について述べる。
図１は、本実施の形態にかかるゲーム装置の構成を示す
ブロック図である。図示のように、このゲーム装置１
は、例えば、ゲーム機本体２と、キーパッド３と、メモ
リカード４と、ＴＶセット５と、ＣＤ−ＲＯＭ６とを含
む。

【００１８】ゲーム機本体２は、例えば、バス７を介し
て互いに接続されたＣＰＵ８（Central Processing Uni
t）、ＲＯＭ（Read Only Memory）１８、ＲＡＭ（Rando
m Access Memory）９、ＨＤＤ（Hard Disk）１０、イン
ターフェース部１１、サウンド処理部１２、グラフィッ
ク処理部１３、ＣＤ−ＲＯＭ（Compact Disc Read Only
Memory）ドライブ１４、着脱自在なＣＤ−ＲＯＭ６及
び通信インターフェース１５から構成されている。

【００１９】ＣＰＵ８は、ＲＯＭ１８に記憶されている
ブートプログラムやＯＳ（Operating System）等の基本
プログラムに基づき、ＲＡＭ９に記憶されたプログラム
を順次実行して、ゲームを進行するための処理を行う。
ＣＰＵ８は、また、ゲーム機本体２内の各部９〜１５の
動作を制御する。

【００２０】ＲＡＭ９は、ゲーム機本体２のメインメモ
リとして使用されるもので、ＣＤ−ＲＯＭ６から転送さ
れた、ゲーム進行のために必要となるプログラムやデー
タを記憶する。ＲＡＭ９は、また、プログラム実行時に
おけるワークエリアとしても使用される。すなわち、Ｒ
ＡＭ９には、プログラム記憶領域９１、データ記憶領域
９２、ワークエリア９３等が割り付けられる。プログラ
ム記憶領域９１及びデータ記憶領域９２に記憶されるプ
ログラム、データは、ＣＰＵ８の制御に従ってＣＤ−Ｒ
ＯＭドライブ１４がＣＤ−ＲＯＭ６から読み出し、ＲＡ
Ｍ９に転送するものである。ワークエリア９３は、ゲー
ム進行過程で必要となる各種データが一時記憶される。

【００２１】ＨＤＤ１０には、通信インタフェース１５
及び通信回線１６を介して外部のネットワーク１７から
取り込んだゲームプログラム及びデータが記憶される。
インターフェース部１１には、着脱自在なキーパッド３
とメモリカード４とが接続される。このインターフェー
ス部１１では、キーパッド３及びメモリカード４とＣＰ
Ｕ８やＲＡＭ９との間のデータの授受を制御する。な
お、キーパッド３は、方向キーや各種のボタンを備えて
いる。これらのキーやボタンをプレイヤが操作すること
で、自キャラクタへの移動の指示や動作の指示などのゲ
ームの進行のための必要となる入力が行われる。また、
メモリカード４は、ゲームの進行状態を示すデータをセ
ーブしておくものである。

【００２２】サウンド処理部１２は、ＣＰＵ８からの指
示に従って、ゲームの進行状態に応じたＢＧＭ（Back G
round Music）や効果音などのサウンドデータを再生す
るための処理を行い、音声信号としてＴＶセット５に出
力する。

【００２３】グラフィック処理部１３は、ＣＰＵ８から
の指示に従って３次元グラフィック処理を行い、ゲーム
の進行状態に応じて画像データを生成する。グラフィッ
ク処理部１３は、生成した画像データに所定の同期信号
を付加して、ビデオ信号としてＴＶセット５に出力す
る。

【００２４】ＣＤ−ＲＯＭドライブ１４は、ＣＰＵ８か
らの指示に従って、ゲーム機本体２にセットされたＣＤ
−ＲＯＭ６を駆動し、ＣＤ−ＲＯＭ６に格納されている
プログラムやデータをバス７を介してＲＡＭ９に転送す
る。

【００２５】通信インターフェース１５は、通信回線１
６を介して外部のネットワーク１７に接続されており、
ＣＰＵ８からの指示に従って、外部のネットワーク１７
との間でプログラムやデータを授受するための処理を行
う。

【００２６】ＣＤ−ＲＯＭ６は、ゲームの進行に必要と
なるプログラムやデータ（ゲームプログラム６ａ）を格
納している。ＣＤ−ＲＯＭ６は、ＣＤ−ＲＯＭドライブ
１４によって駆動されて、格納しているプログラムやデ
ータが読み出される。ＣＤ−ＲＯＭ６から読み出された
プログラムやデータは、ＣＤ−ＲＯＭドライブ１４から
バス７を介してＲＡＭ９に転送される。

【００２７】ＴＶセット５は、グラフィック処理部１３
からのビデオ信号に対応する画像を表示するＣＲＴ（Ca
thode Ray Tube）等からなる表示画面５１と、サウンド
処理部１２からの音声信号に対応する音声を出力するス
ピーカ（図示せず）とを備えている。通常は、ＴＶセッ
ト５としてテレビジョン受信器が用いられる。

【００２８】図２（ａ）はキーパッド３を示す平面図で
あり、同図（ｂ）はキーパッド３を示す背面図である。
キーパッド３には、方向キー３１や、各種の指令をＣＰ
Ｕ８に入力するための操作キー（○ボタン３２、△ボタ
ン３３、□ボタン３４、×ボタン３５、スタートボタン
３６、セレクトボタン４２）などが操作具として設けら
れている。また、キーパッド３には、操作具としてジョ
イスティック３７が設けられている。キーパッド３の背
面にも、複数の操作キー（Ｒ１ボタン３８、Ｒ２ボタン
３９、Ｌ１ボタン４０、Ｌ２ボタン４１）が操作具とし
て用いられている。

【００２９】方向キー３１は、上キー部ＫＵと下キー部
ＫＤ、及び左キー部ＫＬと右キー部ＫＲとで構成されて
いる。さらに、キーパッド３はモータを内蔵しており、
ＣＰＵ８からの所定の制御信号を受けることでモータが
作動し、キーパッド３を全体的に振動させることができ
るようになっている。

【００３０】図３は、本実施の形態において実行される
ゲームにおいて、表示装置５１上に表示される敵キャラ
クタであるモンスターと、キーパッド３の操作に応じて
動作するプレイヤキャラクタの移動可能点と、各移動可
能点を結ぶルートを示す概念図である。すなわち、この
実施の形態におけるゲームでは、移動可能点Ａ〜Ｆが予
め決定されており、これら移動可能点Ａ〜Ｆにのみに、
モンスター及びプレイヤキャラクタが移動することが可
能である。

【００３１】また、各移動可能点Ａ〜Ｆから次の移動可
能な移動可能点Ａ〜Ｆ及びそのルート“０”〜“３”も
予め決定されている。すなわち、移動可能点Ａからは、
ルート“０”により移動可能点Ｂと、ルート“１”によ
り移動可能点Ｄと、ルート“２”により移動可能点Ｅと
に各々移動可能である。移動可能点Ｂからは、ルート
“０”により移動可能点Ｃと、ルート“１”により移動
可能点Ｄと、ルート“２”により移動可能点Ａとに各々
移動可能である。移動可能点Ｃからは、ルート“０”に
より移動可能点Ｆと、ルート“１”により移動可能点Ｄ
と、ルート“２”により移動可能点ＥＢに各々移動可能
である。移動可能点Ｄからは、ルート“０”により移動
可能点Ａと、ルート“１”により移動可能点Ｂと、ルー
ト“２”により移動可能点Ｃと、ルート“３”により移
動可能点Ｅとに各々移動可能である。移動可能点Ｅから
は、ルート“０”により移動可能点Ａと、ルート“１”
により移動可能点Ｄとに各々移動可能である。移動可能
点Ｆからは、ルート“１”により移動可能点Ｃのみに移
動可能である。

【００３２】図４は、ＲＡＭ９のデータ記憶領域９２に
記憶されるルートテーブル９２１の構成を示す概念図で
ある。このルートテーブル９２１には、左端には縦方向
に現在位置とする移動可能点Ａ〜Ｆが書き込まれ、上端
には横方向に目的位置とする移動可能点Ａ〜Ｆが書き込
まれている。また、現在位置とする移動可能点Ａ〜Ｆと
目的位置とする移動可能点Ａ〜Ｆの交点領域には、現在
位置の移動可能点Ａ〜Ｆから対応する目的位置とする移
動可能点Ａ〜Ｆに移動する場合の最短ルートにおける、
次の移動可能点までのルートが記憶されている。

【００３３】すなわち、例えば現在位置である移動可能
点Ａから、目的位置である移動可能点Ｆに移動する場
合、移動可能点Ａからルート“０”を介して移動可能点
Ｂに移動し、該移動可能点Ｂからルート“０”を介して
移動可能点Ｃに移動し、該移動可能点Ｃからルート
“０”を介して移動可能点Ｆに移動することが最短ルー
トとなる。また、この移動可能点Ａから移動可能点Ｆへ
の最短ルートにおいて、移動可能点Ａから次の移動可能
点Ｂへのルートは“０”である。よって、現在位置であ
る移動可能点Ａと目的位置である移動可能点Ｆの交点領
域には、“０”が書き込まれている。

【００３４】また、移動可能点Ａから移動可能点Ｂに移
動すると、該移動可能点Ｂが現在位置となり、目的位置
に変化がなければ目的位置は同様に移動可能点Ｆであ
る。そして、この移動可能点Ｂから移動可能点Ｆへの最
短ルートにおいて、移動可能点Ｂから次の移動可能点Ｃ
へのルートは“０”である。よって、現在位置である移
動可能点Ｂと目的位置である移動可能点Ｆの交点領域に
は、“０”が書き込まれている。さらに、移動可能点Ｂ
から移動可能点Ｃに移動すると、該移動可能点Ｃが現在
位置となり、目的位置に変化がなければ目的位置は同様
に移動可能点Ｆである。そして、この移動可能点Ｃから
移動可能点Ｆへの最短ルートにおいて、移動可能点Ｃか
ら次の移動可能点Ｆへのルートは“０”である。よっ
て、現在位置である移動可能点Ｃと目的位置である移動
可能点Ｆの交点領域には、“０”が書き込まれている。

【００３５】以上の構成にかかる本実施の形態におい
て、ゲームが開始されるとＣＰＵ８は、ＲＡＭ９に情報
を格納する領域を確保し、これによりＲＡＭ９にプログ
ラム記憶領域９１、データ記憶領域９２、ワークエリア
９３等が確保されることとなる。そして、ゲーム開始要
求があると、開始するゲームに必要な情報をＣＤ−ＲＯ
Ｍ６からＲＡＭ９に読み込み、これにより、プログラム
記憶領域９１にゲームプログラムが格納され、データ記
憶領域９２に図４に示したルートテーブル９２１や図３
に示した移動可能点Ａ〜Ｆ、ルート０〜３の情報等が格
納される。

【００３６】このプログラム記憶領域９１に格納された
ゲームプログラムに基づき、ＣＰＵ８は、ゲーム処理を
開始して、表示装置５１上にモンスターとプレイヤキャ
ラクタとを表示し、プレイヤによるキーパッド３での操
作に応じてプレイヤキャラクタを動作させたり、モンス
ターを移動させるゲーム処理を実行しながら、両者間で
の戦闘ゲームを実現して行く。

【００３７】このとき、このゲーム処理中において例え
ば表示装置５１上に、モンスターがプレイヤキャラクタ
を追いかけて捕まえるシーンを表示させるべき状態が発
生すると、ＣＰＵ８は表示画面上５でモンスターを移動
させるべく、図５に示すフローチャートに従って処理を
実行する。すなわち、モンスターが移動可能点Ａ〜Ｆの
いずれかに位置するかを検出するとともに（ステップＳ
１）、プレイヤキャラクタＰＣが移動可能点Ａ〜Ｆのい
ずれかに位置するかを検出する（ステップＳ２）。

【００３８】次に、ルートテーブル９２１を参照して、
次の移動可能点までのルートを取得する（ステップＳ
３）。つまり、このシーンは、モンスターがプレイヤキ
ャラクタＰＣを追いかけて捕まえる場合であって、移動
制御対象はモンスターであるから、モンスターの位置が
現在位置となる移動可能点であり、プレイヤキャラクタ
ＰＣの位置が目的位置となる移動可能点である。また、
このとき例えば、モンスターが移動可能点Ａに位置し、
プレイヤキャラクタＰＣが移動可能点Ｆに位置すると、
現在位置は移動可能点Ａであり目的位置は移動可能点Ｆ
である。そして、ルートテーブル９２１において、現在
位置は移動可能点Ａであり目的位置は移動可能点Ｆであ
る場合の移動可能点Ａからのルートは“０”であるか
ら、移動可能点Ａからのルート“０”を取得する。

【００３９】引き続き、このステップＳ３で取得したル
ートでモンスターを次の移動可能点、つまり移動可能点
Ｂに移動させる（ステップＳ４）。さらに、このステッ
プＳ４での移動処理により、モンスターがプレイヤキャ
ラクタＰＣに追いついたか否かを判断し（ステップＳ
５）、追いついていない場合には、プレイヤキャラクタ
ＰＣが移動したか否かを判断する（ステップＳ６）。そ
して、プレイヤキャラクタＰＣが移動した場合にはステ
ップＳ２からの処理を繰り返し、移動してない場合には
ステップＳ３からの処理を繰り返す。

【００４０】したがって、このフローに従った処理が行
われることにより、プレイヤキャラクタＰＣが移動しな
い場合には、モンスターは１回目のステップＳ４の処理
で移動可能点Ａからルート“０”を介して移動可能点Ｂ
に移動し、２回目のステップＳ４の処理で移動可能点Ｂ
からルート“０”を介して移動可能点Ｃに移動し、３回
目のステップＳ４の処理で移動可能点Ｃからルート
“０”を介して移動可能点Ｆに移動することとなる。そ
して、この３回目の処理でモンスターが移動可能点Ｆに
到達すると、モンスターがプレイヤキャラクタＰＣに追
いついたこととなり、ステップＳ５からエンドに進ん
で、このフローに従った処理を終了する。

【００４１】また、このフローに従った処理が開始され
た後、プレイヤキャラクタＰＣが移動した場合には、ス
テップＳ６からステップＳ２に戻って、プレイヤキャラ
クタＰＣの現在位置を検出し、これを目的位置として前
述と同様の処理が実行されることにより、モンスターが
プレイヤキャラクタＰＣに追いつくこととなる。

【００４２】なお、ステップＳ４でモンスターを次の移
動可能点に移動する処理がなされたことにより、自ずと
モンスターの現在位置の移動可能点は検出されることと
なる。したがって、図４のフローチャートにおいてはモ
ンスターの現在位置検出をステップＳで１回のみ行って
いるが、実質的にはステップＳ４の処理中でモンスター
の現在位置検出が行われていることとなる。

【００４３】また、図４のフローチャートにおいては、
ステップＳ６でプレイヤキャラクタＰＣが移動したか否
かの判断を行うようにしたが、この判断ステップを設け
ることなく、ステップＳ１〜Ｓ５のみで構成し、ステッ
プＳ５の判断がＮＯであった場合、ステップＳ１からの
処理を実行する構成であっても同様の移動制御を行うこ
とができる。

【００４４】図５及び図６は、本実施の形態の変形例を
示すものである。すなわち、この変形例においては、図
５に示すように、移動可能点Ａ〜Ｆ毎に設けられた個別
テーブル９２２〜９２７を用いるとともに、図６に示す
ように、移動可能点テーブル７２８を用いる。

【００４５】個別テーブル９２２〜９２７には、各移動
可能点Ａ〜Ｆから次の移動可能な移動可能点Ａ〜Ｆ及び
そのルート“０”〜“３”が書き込まれている。すなわ
ち、個別テーブル９２２は、移動可能点Ａから、ルート
“０”により移動可能点Ｂと、ルート“１”により移動
可能点Ｄと、ルート“２”により移動可能点Ｅとに各々
移動可能であることを示す。個別テーブル９２３は、移
動可能点Ｂから、ルート“０”により移動可能点Ｃと、
ルート“１”により移動可能点Ｄと、ルート“２”によ
り移動可能点Ａとに各々移動可能であることを示す。個
別テーブル９２４は、移動可能点Ｃからは、ルート
“０”により移動可能点Ｆと、ルート“１”により移動
可能点Ｄと、ルート“２”により移動可能点Ｂに各々移
動可能であることを示す。個別テーブル９２５は、移動
可能点Ｄからは、ルート“０”により移動可能点Ａと、
ルート“１”により移動可能点Ｂと、ルート“２”によ
り移動可能点Ｃと、ルート“３”により移動可能点Ｅと
に各々移動可能であることを示す。個別テーブル９２６
は、移動可能点Ｅからは、ルート“０”により移動可能
点Ａと、ルート“１”により移動可能点Ｄとに各々移動
可能であることを示す。個別テーブル９２６は、移動可
能点Ｆからは、ルート“１”により移動可能点Ｃのみに
移動可能であることを示す。

【００４６】図６の移動点テーブル９２８には、左端に
は縦方向に現在位置とする移動可能点Ａ〜Ｆが書き込ま
れされ、上端には横方向に目的位置とする移動可能点Ａ
〜Ｆが書き込まれている。また、現在位置とする移動可
能点Ａ〜Ｆと目的位置とする移動可能点Ａ〜Ｆの交点領
域には、現在位置の移動可能点Ａ〜Ｆから対応する目的
位置とする移動可能点Ａ〜Ｆに移動する場合の最短ルー
トにおける次の移動可能点が記憶されている。

【００４７】すなわち、例えば現在位置である移動可能
点Ａから、目的位置である移動可能点Ｆに移動する場
合、移動可能点Ａ→Ｂ→Ｃ→Ｆと移動することが最短ル
ートとなる。また、この移動可能点Ａから移動可能点Ｆ
への最短ルートにおいて、移動可能点Ａから次の移動可
能点は“Ｂ”である。よって、現在位置である移動可能
点Ａと目的位置である移動可能点Ｆの交点領域には、
“Ｂ”が書き込まれている。また、移動可能点Ａから移
動可能点Ｂに移動すると、該移動可能点Ｂが現在位置と
なり、目的位置に変化がなければ目的位置は同様に移動
可能点Ｆである。そして、この移動可能点Ｂから移動可
能点Ｆへの最短ルートにおいて、移動可能点Ｂから次の
移動可能点は“Ｃ”である。よって、現在位置である移
動可能点Ｂと目的位置である移動可能点Ｆの交点領域に
は、“Ｃ”が書き込まれている。さらに、移動可能点Ｂ
から移動可能点Ｃに移動すると、該移動可能点Ｃが現在
位置となり、目的位置に変化がなければ目的位置は同様
に移動可能点Ｆである。そして、この移動可能点Ｃから
移動可能点Ｆへの最短ルートにおいて、移動可能点Ｃか
ら次の移動可能点は“Ｆ”である。よって、現在位置で
ある移動可能点Ｃと目的位置である移動可能点Ｆの交点
領域には、“Ｆ”が書き込まれている。

【００４８】したがって、この変形例では前述した図４
のステップＳ３において、先ず移動点テーブル９２８を
参照して次の移動可能点を取得した後、個別テーブル９
２２〜９２７を参照して次の移動可能点までのルートを
取得する。つまり、前述のように、モンスターがプレイ
ヤキャラクタＰＣを追いかけて捕まえる場合であると、
移動制御対象はモンスターであるから、モンスターの位
置が現在位置となる移動可能点であり、プレイヤキャラ
クタＰＣの位置が目的位置となる移動可能点である。ま
た、このとき例えば、モンスターが移動可能点Ａに位置
し、プレイヤキャラクタＰＣが移動可能点Ｆに位置する
と、現在位置は移動可能点Ａであり目的位置は移動可能
点Ｆである。そして、移動可能点テーブル９２８におい
て、現在位置が移動可能点Ａであり目的位置が移動可能
点Ｆである場合の移動可能点Ａからの次の移動可能点は
“Ｂ”であるから、移動可能点Ａからの移動可能点
“Ｂ”を取得する。さらに、個別テーブル９２２におい
て、移動可能点Ｂへのルートは“０”であるから、移動
可能点Ａからのルート“０”を取得する。

【００４９】引き続き、このステップＳ３で取得したル
ート“０”でモンスターを次の移動可能点、つまり移動
可能点Ｂに移動させる（ステップＳ４）。さらに、前述
したと同様に各ステップに示す処理を実行することによ
り、同様にモンスターをプレイヤキャラクタＰＣに追い
つかせることができる。

【００５０】なお、本発明の実施の形態においては、モ
ンスターがプレイヤキャラクタＰＣを追いかける場合に
ついて説明したが、逆にプレイヤキャラクタＰＣがモン
スターを追いかける場合は無論のこと、プレイヤキャラ
クタＰＣやモンスターが特定の移動可能点に移動する場
合等、表示装置５１に表示される各種キャラクタ等の移
動制御に適用し得ることは勿論である。

【００５１】また、本実施の形態では、家庭用ゲーム機
をプラットホームとして本発明を実現した場合について
述べたが、本発明は、パーソナルコンピュータなどの汎
用コンピュータやアーケードゲーム機をプラットホーム
として実現してもよい。

【００５２】さらに、本実施の形態では、本発明を実現
するためのプログラムやデータをＣＤ−ＲＯＭに格納
し、このＣＤ−ＲＯＭを記録媒体として用いた。しかし
ながら、記録媒体はＣＤ−ＲＯＭに限定されるものでは
なくＤＶＤ(Digital VersatileDisc)、コンピュータが
読み取り可能なその他の磁気的、光学的記録媒体あるい
は半導体メモリであってもよい。さらには、ゲーム機や
コンピュータの記憶装置にあらかじめプリインストール
しておく形態で本発明を実現するためのプログラムやデ
ータを提供するものとしてもよい。

【００５３】また、本発明を実現するためのプログラム
やデータは、図１に示す通信インタフェース１７によ
り、通信回線１６を介して接続されたネットワーク１７
上の他の機器からＨＤＤ１０にダウンロードして使用す
る形態であってもよい。また、通信回線１６上の他の機
器側のメモリに前記プログラムやデータを記録し、この
プログラムやデータを通信回線１６を介して必要に応じ
て順次ＲＡＭ９に格納して使用する形態であってもよ
い。

【００５４】加えて、本発明を実現するためのプログラ
ムやデータの提供形態は、ネットワーク１７上の他の機
器から搬送波に重畳されたコンピュータデータ信号とし
て提供されるものであってもよい。この場合、通信イン
ターフェース１５から通信回線１６を介してネットワー
ク１７上の他の機器にコンピュータデータ信号の送信を
要求し、送信されたコンピュータデータ信号を受信して
ＲＡＭ９に格納させる。このようにしてＲＡＭ９に格納
したプログラムやデータを使用してゲーム装置１で本発
明を実現することも可能である。

【００５５】また、このようにネットワーク上で本発明
を実現する場合、ルートテーブルはサーバ側に備えてお
き、このルートテーブルを各クライアントが参照するこ
とにより、キャラクタを移動させる。そうすることによ
り、データ量の多いルートテーブルをサーバが備えるの
みで、複数のクライアントでこれを共有することができ
る。

【００５６】

【発明の効果】以上説明したように本発明によれば、あ
る移動可能点を現在位置とし他の移動可能点を目的位置
とした場合に、当該現在位置から目的位置までの最短ル
ートにおける次の移動可能点までのルートを順次読み出
す簡単な処理により、現在位置から目的位置までの最短
ルートを取得することができる。よって、アルゴリズム
に基づいて演算を行って最短ルートを求める処理負担を
伴うことなく、表示画面上でキャラクタを現在位置から
目的位置まで移動させる際の処理負担を軽減して、その
処理を高速で行うことが可能となる。

【図面の簡単な説明】

【図１】本発明の一実施の形態を適用したゲーム装置の
全体構成を示すブロック図である。

【図２】（ａ）はキーパッドを示す平面図、（ｂ）は背
面図である。

【図３】移動可能点及びこれを結ぶルートを示す概念図
である。

【図４】ルートテーブルを示す概念図である。

【図５】モンスターがプレイヤキャラクタを追いかける
場合の処理手順を示すフローチャートである。

【図６】本実施の形態の変形例において使用される個別
テーブルを示す概念図である。

【図７】同変形例において使用される移動可能点テーブ
ルを示す概念図である。

【符号の説明】

１ ゲーム装置 ２ ゲーム機本体 ５ ＴＶセット ６ ＣＤ−ＲＯＭ ８ ＣＰＵ １４ ＣＤ−ＲＯＭドライブ ９１ プログラム記憶領域 ９２ データ記憶領域 ９２１ ルートテーブル

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) A63F 13/00 - 13/12 G09B 29/00 G01C 21/00

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 キャラクタが移動可能な複数の移動可能
   点を有し、これら移動可能点のいずれかを現在位置及び
   目的位置として、キャラクタを表示画面上で現在位置か
   ら目的位置まで移動させる処理を伴うゲーム装置であっ
   て、 前記移動可能点毎に、当該移動可能点を現在位置とし他
   の移動可能点を目的位置とした場合に、当該現在位置か
   ら目的位置までの最短ルートにおける次の移動可能点ま
   でのルートを予め記憶している記憶手段と、 前記キャラクタの現在位置の移動可能点を検出する現在
   位置検出手段と、 前記キャラクタの目的位置の移動可能点を検出する目的
   位置検出手段と、 これら両位置検出手段により検出された現在位置の移動
   可能点と目的位置の移動可能点とに基づき、前記現在位
   置から前記目的位置までの最短ルートにおける次の移動
   可能点までのルートを前記記憶手段から取得する取得手
   段と、 この取得手段により取得されたルートに従って、前記キ
   ャラクタを次の移動可能地点に移動させる移動制御手段
   と、を備えることを特徴とするゲーム装置。
2. 【請求項２】 キャラクタが移動可能な複数の移動可能
   点を有し、これら移動可能点のいずれかを現在位置及び
   目的位置として、キャラクタを表示画面上で現在位置か
   ら目的位置まで移動させるビデオゲームにおけるキャラ
   クタ移動制御方法であって、 前記キャラクタの現在位置の移動可能点を検出する現在
   位置検出ステップと、 前記キャラクタの目的位置の移動可能点を検出する目的
   位置検出ステップと、 これら両位置検出ステップにより検出された現在位置の
   移動可能点と目的位置の移動可能点とに基づき、前記現
   在位置から前記目的位置までの最短ルートにおける次の
   移動可能点までのルートを所定の記憶手段から取得する
   取得ステップと、 この取得ステップにより取得されたルートに従って、前
   記キャラクタを次の移動可能地点に移動させる移動制御
   ステップと、を含むことを特徴とするビデオゲームにお
   けるキャラクタ移動制御方法。
3. 【請求項３】 キャラクタが移動可能な複数の移動可能
   点を有し、これら移動可能点のいずれかを現在位置及び
   目的位置として、キャラクタを表示画面上で現在位置か
   ら目的位置まで移動させる処理を伴うビデオゲームをコ
   ンピュータに実行させるビデオゲームプログラムであっ
   て、 前記キャラクタの現在位置の移動可能点を検出する現在
   位置検出手順と、 前記キャラクタの目的位置の移動可能点を検出する目的
   位置検出手順と、 これら両位置検出手順により検出された現在位置の移動
   可能点と目的位置の移動可能点とに基づき、前記現在位
   置から前記目的位置までの最短ルートとにおける次の移
   動可能点までのルートを所定の記憶手段から取得する取
   得手順と、 この取得手順により取得されたルートに従って、前記キ
   ャラクタを次の移動可能地点に移動させる移動制御手順
   と、をコンピュータに実行させることを特徴とするビデ
   オゲームプログラム。
4. 【請求項４】 キャラクタが移動可能な複数の移動可能
   点を有し、これら移動可能点のいずれかを現在位置及び
   目的位置として、キャラクタを表示画面上で現在位置か
   ら目的位置まで移動させる処理を伴うビデオゲームをコ
   ンピュータに実行させるコンピュータ読み込み可能なビ
   デオゲームプログラムを記録した記録媒体であって、 前記キャラクタの現在位置の移動可能点を検出する現在
   位置検出手順と、 前記キャラクタの目的位置の移動可能点を検出する目的
   位置検出手順と、 これら両位置検出手順により検出された現在位置の移動
   可能点と目的位置の移動可能点とに基づき、前記現在位
   置から前記目的位置までの最短ルートにおける次の移動
   可能点までのルートを所定の記憶手段から取得する取得
   手順と、 この取得手順により取得されたルートに従って、前記キ
   ャラクタを次の移動可能地点に移動させる移動制御手順
   と、をコンピュータに実行させるビデオゲームプログラ
   ムを記録したことを特徴とする記録媒体。