(57)【要約】【課題】ＲＰＧ等のビデオゲームにおいて、メインキャラクタに追従するサブキャラクタが障害物により移動不能となってしまうことを、処理負荷を低減させた簡単な処理によって回避することができるようにすることを目的とする。【解決手段】サブキャラ移動制御処理において、制御部１１が、ゲームにおけるフィールドを表示画面上に表示するための３次元マップであるフィールド表示用マップとは別に、フィールド上におけるキャラクタの進入可能領域と進入不可領域とが識別可能に設定された２次元マップである移動判定用マップを用いて、所定期間毎に、進入不可領域が経路上に存在しないサブキャラクタの移動経路を決定し、決定した移動経路に従ってサブキャラクタを移動させる。【選択図】図７
2007244536.tif 000002
【特許請求の範囲】
【請求項１】
プレイヤの操作に応じて移動するメインキャラクタ及び当該メインキャラクタに追従して移動するサブキャラクタを画像表示装置の表示画面上に表示し、プレイヤの操作に応じて前記表示画面上に表示されている前記メインキャラクタの行動を制御するとともに、所定の制御プログラムに従って前記サブキャラクタの行動を制御することでビデオゲームの進行を制御するビデオゲーム処理装置であって、
ゲームにおけるフィールドを前記表示画面上に表示するための３次元マップであるフィールド表示用マップとは別に、前記フィールド上におけるキャラクタの進入可能領域と進入不可領域とが識別可能に設定された２次元マップである移動判定用マップを記憶する移動判定用マップ記憶手段と、
所定の移動経路決定条件が成立したときに、前記移動判定用マップを用いて、前記進入不可領域が経路上に存在しない前記サブキャラクタの移動経路を決定する移動経路決定手段と、
該移動経路決定手段が決定した移動経路に従って前記サブキャラクタを移動させる移動実行手段とを備えた
ことを特徴とするビデオゲーム処理装置。
【請求項２】
移動経路決定条件は、所定期間毎に成立する
請求項１記載のビデオゲーム処理装置。
【請求項３】
移動経路決定条件は、メインキャラクタがサブキャラクタから所定距離以上離れたときに成立する
請求項１記載のビデオゲーム処理装置。
【請求項４】
移動判定用マップは、進入可能領域を少なくとも一部に有する床部分と、進入不可領域である壁部分とを含む
請求項１から請求項３のうちいずれかに記載のビデオゲーム処理装置。
【請求項５】
床部分は、進入可能領域に定められている領域と、進入不可領域に定められている領域とを有する
請求項４記載のビデオゲーム処理装置。
【請求項６】
移動判定用マップでは、フィールドに表示される障害物の表示領域を含む当該障害物の所定周辺領域が、進入不可領域部分である障害物部分に設定される
請求項１から請求項５のうちいずれかに記載のビデオゲーム処理装置。
【請求項７】
移動経路決定手段は、
サブキャラクタの移動目的地を決定する目的地決定手段と、
前記サブキャラクタの現在位置から前記目的地決定手段が決定した移動目的地まで進入不可領域に進入することなく移動可能な移動経路のうち、最短で移動可能な最短移動可能経路を前記サブキャラクタの移動経路とすることに決定する移動経路確定手段とを有する
請求項１から請求項６のうちいずれかに記載のビデオゲーム処理装置。
【請求項８】
移動経路確定手段は、
サブキャラクタの現在位置から目的地決定手段が決定した移動目的地まで最短で移動する最短移動経路を決定する最短移動経路決定手段と、
該最短移動経路決定手段が決定した最短移動経路中に進入不可領域が含まれているか否かを判定する不可領域判定手段と、
該不可領域判定手段により含まれていると判定された進入不可領域を蓄積する進入不可領域蓄積手段と、
該進入不可領域蓄積手段により進入不可領域が蓄積されたときに、前記進入不可領域蓄積手段により蓄積された進入不可領域を除外した領域において前記サブキャラクタの現在位置から前記目的地決定手段が決定した移動目的地まで最短で移動する進入不可領域回避経路を決定する進入不可領域回避経路決定手段とを有し、
前記不可領域判定手段は、前記進入不可領域回避経路決定手段が決定した進入不可領域回避経路中に新たな進入不可領域が含まれているか否かについても判定し、
前記移動経路確定手段は、前記不可領域判定手段により進入不可領域が含まれていないと判定した前記最短移動経路または前記進入不可領域回避経路を、最短移動可能経路として前記サブキャラクタの移動経路とすることに決定する
請求項７記載のビデオゲーム処理装置。
【請求項９】
プレイヤの操作に応じて移動するメインキャラクタ及び当該メインキャラクタに追従して移動するサブキャラクタを画像表示装置の表示画面上に表示し、プレイヤの操作に応じて前記表示画面上に表示されている前記メインキャラクタの行動を制御するとともに、所定の制御プログラムに従って前記サブキャラクタの行動を制御することでビデオゲームの進行を制御するビデオゲーム処理方法であって、
所定の移動経路決定条件が成立したときに、ゲームにおけるフィールドを前記表示画面上に表示するための３次元マップであるフィールド表示用マップとは別の前記フィールド上におけるキャラクタの進入可能領域と進入不可領域とが識別可能に設定された２次元マップである移動判定用マップを用いて、前記進入不可領域が経路上に存在しない前記サブキャラクタの移動経路を決定する移動経路決定処理と、
該移動経路決定処理にて決定した移動経路に従って前記サブキャラクタを移動させる移動実行処理とを含む
ことを特徴とするビデオゲーム処理方法。
【請求項１０】
移動経路決定条件は、所定期間毎に成立する
請求項９記載のビデオゲーム処理方法。
【請求項１１】
移動経路決定条件は、メインキャラクタがサブキャラクタから所定距離以上離れたときに成立する
請求項９記載のビデオゲーム処理方法。
【請求項１２】
移動判定用マップは、進入可能領域を少なくとも一部に有する床部分と、進入不可領域である壁部分とを含む
請求項９から請求項１１のうちいずれかに記載のビデオゲーム処理方法。
【請求項１３】
床部分は、進入可能領域に定められている領域と、進入不可領域に定められている領域とを有する
請求項１２記載のビデオゲーム処理方法。
【請求項１４】
移動判定用マップでは、フィールドに表示される障害物の表示領域を含む当該障害物の所定周辺領域が、進入不可領域部分である障害物部分に設定される
請求項９から請求項１３のうちいずれかに記載のビデオゲーム処理方法。
【請求項１５】
移動経路決定処理は、
サブキャラクタの移動目的地を決定する目的地決定処理と、
前記サブキャラクタの現在位置から前記目的地決定処理にて決定した移動目的地まで進入不可領域に進入することなく移動可能な移動経路のうち、最短で移動可能な最短移動可能経路を前記サブキャラクタの移動経路とすることに決定する移動経路確定処理とを有する
請求項９から請求項１４のうちいずれかに記載のビデオゲーム処理方法。
【請求項１６】
移動経路確定処理は、
サブキャラクタの現在位置から目的地決定処理にて決定した移動目的地まで最短で移動する最短移動経路を決定する最短移動経路決定処理と、
該最短移動経路決定処理にて決定した最短移動経路中に進入不可領域が含まれているか否かを判定する不可領域判定処理と、
該不可領域判定処理にて含まれていると判定した進入不可領域を蓄積する進入不可領域蓄積処理と、
該進入不可領域蓄積処理にて進入不可領域を蓄積したときに、前記進入不可領域蓄積処理にて蓄積した進入不可領域を除外した領域において前記サブキャラクタの現在位置から前記目的地決定処理にて決定した移動目的地まで最短で移動する進入不可領域回避経路を決定する進入不可領域回避経路決定処理とを有し、
前記不可領域判定処理では、前記進入不可領域回避経路決定処理にて決定した進入不可領域回避経路中に新たな進入不可領域が含まれているか否かについても判定し、
前記移動経路確定処理では、前記不可領域判定処理にて進入不可領域が含まれていないと判定した前記最短移動経路または前記進入不可領域回避経路を、最短移動可能経路として前記サブキャラクタの移動経路とすることに決定する
請求項１５記載のビデオゲーム処理方法。
【請求項１７】
プレイヤの操作に応じて移動するメインキャラクタ及び当該メインキャラクタに追従して移動するサブキャラクタを画像表示装置の表示画面上に表示し、プレイヤの操作に応じて前記表示画面上に表示されている前記メインキャラクタの行動を制御するとともに、前記サブキャラクタの行動を制御することでビデオゲームの進行を制御させるためのビデオゲーム処理プログラムであって、
コンピュータに、
所定の移動経路決定条件が成立したときに、ゲームにおけるフィールドを前記表示画面上に表示するための３次元マップであるフィールド表示用マップとは別の前記フィールド上におけるキャラクタの進入可能領域と進入不可領域とが識別可能に設定された２次元マップである移動判定用マップを用いて、前記進入不可領域が経路上に存在しない前記サブキャラクタの移動経路を決定する移動経路決定処理と、
該移動経路決定処理にて決定した移動経路に従って前記サブキャラクタを移動させる移動実行処理とを
実行させるためのビデオゲーム処理プログラム。
【請求項１８】
移動経路決定条件は、所定期間毎に成立する
請求項１７記載のビデオゲーム処理プログラム。
【請求項１９】
移動経路決定条件は、メインキャラクタがサブキャラクタから所定距離以上離れたときに成立する
請求項１７記載のビデオゲーム処理プログラム。
【請求項２０】
移動判定用マップは、進入可能領域を少なくとも一部に有する床部分と、進入不可領域である壁部分とを含む
請求項１７から請求項１９のうちいずれかに記載のビデオゲーム処理プログラム。
【請求項２１】
床部分は、進入可能領域に定められている領域と、進入不可領域に定められている領域とを有する
請求項２０記載のビデオゲーム処理プログラム。
【請求項２２】
移動判定用マップでは、フィールドに表示される障害物の表示領域を含む当該障害物の所定周辺領域が、進入不可領域部分である障害物部分に設定される
請求項１７から請求項２１のうちいずれかに記載のビデオゲーム処理プログラム。
【請求項２３】
コンピュータに、
移動経路決定処理にて、
サブキャラクタの移動目的地を決定する目的地決定処理と、
前記サブキャラクタの現在位置から前記目的地決定処理にて決定した移動目的地まで進入不可領域に進入することなく移動可能な移動経路のうち、最短で移動可能な最短移動可能経路を前記サブキャラクタの移動経路とすることに決定する移動経路確定処理とを
実行させるための請求項１７から請求項２２のうちいずれかに記載のビデオゲーム処理プログラム。
【請求項２４】
コンピュータに、
移動経路確定処理にて、
サブキャラクタの現在位置から目的地決定処理にて決定した移動目的地まで最短で移動する最短移動経路を決定する最短移動経路決定処理と、
該最短移動経路決定処理にて決定した最短移動経路中に進入不可領域が含まれているか否かを判定する不可領域判定処理と、
該不可領域判定処理にて含まれていると判定した進入不可領域を蓄積する進入不可領域蓄積処理と、
該進入不可領域蓄積処理にて進入不可領域を蓄積したときに、前記進入不可領域蓄積処理にて蓄積した進入不可領域を除外した領域において前記サブキャラクタの現在位置から前記目的地決定処理にて決定した移動目的地まで最短で移動する進入不可領域回避経路を決定する進入不可領域回避経路決定処理とを実行させ、
前記不可領域判定処理にて、前記進入不可領域回避経路決定処理にて決定した進入不可領域回避経路中に新たな進入不可領域が含まれているか否かについても判定する処理を実行させ、
前記移動経路確定処理にて、前記不可領域判定処理にて進入不可領域が含まれていないと判定した前記最短移動経路または前記進入不可領域回避経路を、最短移動可能経路として前記サブキャラクタの移動経路とすることに決定する処理を
実行させるための請求項２３記載のビデオゲーム処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、メインキャラクタ及びサブキャラクタを画像表示装置の表示画面上に表示し、プレイヤの操作に応じて表示画面上に表示されているメインキャラクタの行動を制御するとともに、サブキャラクタの行動を制御することでビデオゲームの進行を制御するための技術に関する。
【背景技術】
【０００２】
従来から、ＲＰＧ（ロールプレイングゲーム：プレイヤがゲームの世界の中であるキャラクタの役割を演じ、様々な経験を通して成長していく過程を楽しみながら、所定の目的を達成していくゲーム。）と呼ばれるゲームが各種提供されている。
【０００３】
ＲＰＧ等のビデオゲームにおいては、一般に、プレイヤの操作に応じてプレイヤキャラクタが移動等することで、ゲームが進行していく。また、プレイヤキャラクタと行動を供にする１又は２以上の味方キャラクタ（以下、サブプレイヤキャラクタ、サブキャラクタ）が登場する場合がある。
【０００４】
サブキャラクタは、プレイヤから直接移動操作されるのではなく、メインキャラクタ（プレイヤキャラクタ）に追従して移動する。このため、例えばメインキャラクタが直進しているときに移動方向を変更した場合、その変更に追従して移動方向を変更したサブキャラクタの移動経路上に障害物等がある場合には、その障害物によりサブキャラクタが移動不能となってしまう。
【０００５】
従来から、オブジェクトに外接する四角形を用いて障害物とサブキャラクタとが衝突するか否か判定するようにしたものがある（例えば、特許文献１参照）。
【０００６】
【特許文献１】特開平１１−１７５７４７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した特許文献１に記載された発明では、オブジェクトに外接する四角形を用いるようにしているため、障害物とサブキャラクタとが衝突するか否かの判定処理負荷が大きいという問題があった。ビデオゲーム処理技術の分野においては、障害物とサブキャラクタとの衝突判定を、処理負荷をかけずに実現することが望まれている。
【０００８】
本発明は、上述した問題を解消し、ＲＰＧ等のビデオゲームにおいて、メインキャラクタに追従するサブキャラクタが障害物により移動不能となってしまうことを、処理負荷を低減させた簡単な処理によって回避することができるようにすることを目的とする。
【課題を解決するための手段】
【０００９】
本発明のビデオゲーム処理装置は、プレイヤの操作に応じて移動するメインキャラクタ及び当該メインキャラクタに追従して移動するサブキャラクタを画像表示装置の表示画面上に表示し、プレイヤの操作に応じて表示画面上に表示されているメインキャラクタの行動を制御するとともに、所定の制御プログラムに従ってサブキャラクタの行動を制御することでビデオゲームの進行を制御するビデオゲーム処理装置であって、ゲームにおけるフィールドを表示画面上に表示するための３次元マップであるフィールド表示用マップとは別に、フィールド上におけるキャラクタの進入可能領域と進入不可領域とが識別可能に設定された２次元マップである移動判定用マップを記憶する移動判定用マップ記憶手段と、所定の移動経路決定条件が成立したときに、移動判定用マップを用いて、進入不可領域が経路上に存在しないサブキャラクタの移動経路を決定する移動経路決定手段と、該移動経路決定手段が決定した移動経路に従ってサブキャラクタを移動させる移動実行手段とを備えたことを特徴とする。
【００１０】
上記のように構成したことで、メインキャラクタに追従するサブキャラクタが障害物等により移動不能となってしまうことを、処理負荷を低減させた簡単な処理によって回避することができるようになる。
【００１１】
移動経路決定条件は、例えば所定期間毎に成立する条件である。また、移動経路決定条件は、例えば、メインキャラクタがサブキャラクタから所定距離以上離れたときに成立する条件である。
【００１２】
移動判定用マップは、例えば、進入可能領域を少なくとも一部に有する床部分と、進入不可領域である壁部分とを含む構成とされる。
【００１３】
床部分は、例えば、進入可能領域に定められている領域と、進入不可領域に定められている領域とを有する構成とされる。
【００１４】
移動判定用マップでは、例えば、フィールドに表示される障害物の表示領域を含む当該障害物の所定周辺領域が、進入不可領域部分である障害物部分に設定される。
【００１５】
移動経路決定手段は、サブキャラクタの移動目的地を決定する目的地決定手段と、サブキャラクタの現在位置から目的地決定手段が決定した移動目的地まで進入不可領域に進入することなく移動可能な移動経路のうち、最短で移動可能な最短移動可能経路をサブキャラクタの移動経路とすることに決定する移動経路確定手段とを有するように構成されていてもよい。このように構成されているので、移動判定用マップを用いた簡単な処理により、進入不可領域に進入することなく最短で移動可能なサブキャラクタの移動経路を決定することができる。
【００１６】
移動経路確定手段は、サブキャラクタの現在位置から目的地決定手段が決定した移動目的地まで最短で移動する最短移動経路を決定する最短移動経路決定手段と、該最短移動経路決定手段が決定した最短移動経路中に進入不可領域が含まれているか否かを判定する不可領域判定手段と、該不可領域判定手段により含まれていると判定された進入不可領域を蓄積する進入不可領域蓄積手段と、該進入不可領域蓄積手段により進入不可領域が蓄積されたときに、進入不可領域蓄積手段により蓄積された進入不可領域を除外した領域においてサブキャラクタの現在位置から目的地決定手段が決定した移動目的地まで最短で移動する進入不可領域回避経路を決定する進入不可領域回避経路決定手段とを有し、不可領域判定手段は、進入不可領域回避経路決定手段が決定した進入不可領域回避経路中に新たな進入不可領域が含まれているか否かについても判定し、移動経路確定手段は、不可領域判定手段により進入不可領域が含まれていないと判定した最短移動経路または進入不可領域回避経路を、最短移動可能経路としてサブキャラクタの移動経路とすることに決定するように構成されていてもよい。このように構成されているので、移動判定用マップを用いた簡単な処理により、進入不可領域に進入することなく最短で移動可能なサブキャラクタの移動経路を決定することができる。
【００１７】
また、本発明のビデオゲーム処理方法は、プレイヤの操作に応じて移動するメインキャラクタ及び当該メインキャラクタに追従して移動するサブキャラクタを画像表示装置の表示画面上に表示し、プレイヤの操作に応じて表示画面上に表示されているメインキャラクタの行動を制御するとともに、所定の制御プログラムに従ってサブキャラクタの行動を制御することでビデオゲームの進行を制御するビデオゲーム処理方法であって、所定の移動経路決定条件が成立したときに、ゲームにおけるフィールドを表示画面上に表示するための３次元マップであるフィールド表示用マップとは別のフィールド上におけるキャラクタの進入可能領域と進入不可領域とが識別可能に設定された２次元マップである移動判定用マップを用いて、進入不可領域が経路上に存在しないサブキャラクタの移動経路を決定する移動経路決定処理と、該移動経路決定処理にて決定した移動経路に従ってサブキャラクタを移動させる移動実行処理とを含むことを特徴とする。
【００１８】
さらに、本発明のビデオゲーム処理プログラムは、プレイヤの操作に応じて移動するメインキャラクタ及び当該メインキャラクタに追従して移動するサブキャラクタを画像表示装置の表示画面上に表示し、プレイヤの操作に応じて表示画面上に表示されているメインキャラクタの行動を制御するとともに、サブキャラクタの行動を制御することでビデオゲームの進行を制御させるためのビデオゲーム処理プログラムであって、コンピュータに、所定の移動経路決定条件が成立したときに、ゲームにおけるフィールドを表示画面上に表示するための３次元マップであるフィールド表示用マップとは別のフィールド上におけるキャラクタの進入可能領域と進入不可領域とが識別可能に設定された２次元マップである移動判定用マップを用いて、進入不可領域が経路上に存在しないサブキャラクタの移動経路を決定する移動経路決定処理と、該移動経路決定処理にて決定した移動経路に従ってサブキャラクタを移動させる移動実行処理とを実行させるためのものである。
【発明の効果】
【００１９】
本発明によれば、ＲＰＧ等のビデオゲームにおいて、メインキャラクタに追従するサブキャラクタが障害物により移動不能となることを簡単な処理によって回避することができるようになる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の一実施の形態について図面を参照して説明する。
図１は、本発明の一実施の形態におけるビデオゲーム装置１００の構成の例を示すブロック図である。
【００２１】
図１に示すように、本例のビデオゲーム装置１００は、ビデオゲーム装置本体１０と、表示装置５０と、サウンド出力装置６０とを含む。ビデオゲーム装置本体１０は、例えば市販のビデオゲーム機によって構成される。また、表示装置５０は、例えばテレビジョン装置や液晶表示装置などによって構成され、画像表示部５１を有している。
【００２２】
ビデオゲーム装置本体１０は、制御部１１と、ＲＡＭ１２と、ハードディスクドライブ（ＨＤＤ）１３と、サウンド処理部１４と、グラフィック処理部１５と、ＤＶＤ／ＣＤ−ＲＯＭドライブ１６と、通信インターフェイス１７と、インターフェイス部１８と、フレームメモリ１９と、メモリーカードスロット２０と、入力インターフェイス部２１とを含む。
【００２３】
制御部１１、ＲＡＭ１２、ハードディスクドライブ（ＨＤＤ）１３、サウンド処理部１４、グラフィック処理部１５、ＤＶＤ／ＣＤ−ＲＯＭドライブ１６、通信インターフェイス１７、及びインターフェイス部１８は、それぞれ内部バス２２に接続されている。
【００２４】
制御部１１は、ＣＰＵやＲＯＭなどを含み、ＨＤＤ１３や記憶媒体７０に格納された制御プログラムに従ってビデオゲーム装置１００全体の制御を行う。制御部１１は、タイマ割り込みを発生させるため等に用いられる内部タイマを備えている。ＲＡＭ１２は、制御部１１のワークエリアとして用いられる。ＨＤＤ１３は、制御プログラムや各種のデータを保存するための記憶領域である。
【００２５】
サウンド処理部１４は、例えばスピーカによって構成されるサウンド出力装置６０に接続される。サウンド処理部１４は、制御プログラムに従って処理を実行している制御部１１からのサウンド出力指示に従って、サウンド出力装置６０に対してサウンド信号を出力する。なお、サウンド出力装置６０は、表示装置５０あるいはビデオゲーム装置本体１０に内蔵されていてもよい。
【００２６】
グラフィック処理部１５は、画面表示がなされる画像表示部５１を有する表示装置５０に接続される。グラフィック処理部１５は、制御部１１からの描画命令に従って、フレームメモリ１９に画像を展開するとともに、画像表示部５１に画像を表示させるためのビデオ信号を表示装置５０に対して出力する。ビデオ信号によって表示される画像の切替時間は、例えば、１フレームあたり１／３０秒とされる。
【００２７】
ＤＶＤ／ＣＤ−ＲＯＭドライブ１６には、ＤＶＤ−ＲＯＭやＣＤ−ＲＯＭなどのゲーム用の制御プログラムが格納された記憶媒体７０が装着される。ＤＶＤ／ＣＤ−ＲＯＭドライブ１６は、装着された記憶媒体７０から、制御プログラムなどの各種データを読み出す処理を行う。
【００２８】
通信インターフェイス１７は、インターネットなどの通信ネットワーク８０に無線あるいは有線によって接続される。ビデオゲーム装置本体１０は、通信インターフェイス１７における通信機能を用いて、通信ネットワーク８０を介して例えば他のコンピュータとの通信を行う。
【００２９】
インターフェイス部１８には、入力インターフェイス部２１と、メモリカードスロット２０とが接続される。インターフェイス部１８は、プレイヤによるキーパッド３０の操作にもとづく入力インターフェイス部２１からの指示データをＲＡＭ１２に格納する。すると、ＲＡＭ１２に格納された指示データに従って、制御部１１が各種の演算処理を実行する。
【００３０】
ビデオゲーム装置本体１０は、入力インターフェイス部２１を介して操作入力部（コントローラ）としてのキーパッド３０に接続される。
【００３１】
キーパッド３０の上部には、十字キー３１と、ボタン群３２と、左ジョイスティック３８と、右ジョイスティック３９とが配設されており、十字キー３１には、上方キー３１ａ、下方キー３１ｂ、右方キー３１ｃ及び左方キー３１ｄが含まれ、ボタン群３２には、○ボタン３２ａ、×ボタン３２ｂ、△ボタン３２ｃ及び□ボタン３２ｄが含まれる。また、十字キー３１が配設される基部と、ボタン群３２とが配設される基部との連結部には、セレクトボタン３５が配設されている。なお、キーパッド３０の側部にもＲ１ボタン３６やＬ１ボタン３３等の複数のボタンが配設されている。
【００３２】
キーパッド３０は、十字キー３１、○ボタン３２ａ、×ボタン３２ｂ、△ボタン３２ｃ、□ボタン３２ｄ、セレクトボタン３５、Ｒ１ボタン３６及びＬ１ボタン３３等のそれぞれと連係するスイッチを備え、各ボタンに対して押圧力が加えられると、その対応したスイッチがオンする。このスイッチのオン／オフに応じた検出信号がキーパッド３０において生成されると共に、左ジョイスティック３８及び右ジョイスティック３９のそれぞれの傾倒方位に対応した検出信号がキーパッド３０において生成される。
【００３３】
キーパッド３０において生成された２系統の検出信号が入力インターフェイス部２１に供給され、キーパッド３０からの検出信号が入力インターフェイス部２１を介されることによりキーパッド３０上のどのボタンがオンされたかを示す検出情報と、左ジョイスティック３８及び右ジョイスティック３９のそれぞれの状態を示す検出情報となる。このようにキーパッド３０に対してなされたユーザによる操作指令がビデオゲーム装置本体１０に与えられる。
【００３４】
また、インターフェイス部１８は、制御部１１からの指示に従って、ＲＡＭ１２に記憶されているゲームの進行状況を示すデータをメモリカードスロット２０に装着されているメモリーカード９０に格納する処理や、メモリーカード９０に保存されている中断時のゲームのデータを読み出してＲＡＭ１２に転送する処理などを行う。
【００３５】
ビデオゲーム装置１００でゲームを行うための制御プログラムなどの各種のデータは、例えば記憶媒体７０に記憶されている。記憶媒体７０に記憶されている制御プログラムなどの各種のデータは、記憶媒体７０が装着されているＤＶＤ／ＣＤ−ＲＯＭドライブ１６によって読み出され、ＲＡＭ１２にロードされる。制御部１１は、ＲＡＭ１２にロードされた制御プログラムに従って、グラフィック処理部１５に対して描画命令を出力する処理や、サウンド処理部１４に対してサウンド出力の指示を出力する処理などの各種の処理を実行する。なお、制御部１１が処理を実行している間は、ワークメモリとして用いられるＲＡＭ１２に、ゲームの進行状況によって中間的に発生するデータ（例えば、ゲームの得点、プレイヤキャラクタの状態を示すデータなど）が保存される。
【００３６】
この実施の形態に係る３次元ビデオゲームは、仮想３次元空間に設けられたフィールド上を、プレイヤキャラクタ（プレイヤによるキーパッド３０の操作に従って動作するキャラクタ）などの複数のキャラクタが移動していくことによりゲームが進行する部分を含むゲームであるものとする。なお、フィールドが形成された仮想３次元空間は、ワールド座標系によって示されるものとする。フィールドは、複数の面で構成され、各構成面の頂点の座標を特徴点として表したものである。
【００３７】
次に、本例のビデオゲーム装置１００の動作について説明する。
ここでは、説明を簡単にするため、仮想３次元空間において動作するオブジェクトとして、プレイヤキャラクタと複数のノンプレイヤキャラクタ（ＮＰＣ：ゲーム機側の制御（具体的には制御部１１の制御）に従って動作するキャラクタ）のみが存在するものとし、本発明に特に関わる処理以外は、説明を省略している場合があるものとする。なお、本例では、ＲＰＧについてのビデオゲーム制御が実行されるものとする。
【００３８】
図２は、本例のビデオゲーム装置１００におけるメイン処理の例を示すフローチャートである。メイン処理は、１フレーム分の画像を生成するための処理、及びビデオゲームの制御に必要な処理であり、１／３０秒ごとのタイマ割り込みに応じて実行される。なお、「１／３０秒ごと」は一例であり、メイン処理は、例えば、１フィールド期間（１／６０秒）ごとのタイマ割り込みに応じて実行されるものとしても、処理量によっては２フレーム期間（１／１５秒）ごとのタイマ割り込みに応じて実行されるものとしてもよい。
【００３９】
本例では、プレイヤキャラクタの移動やプレイヤキャラクタによる戦闘を含む各種の行動が許容された共通のフィールド上でゲームが進行するものとし、当該フィールド上での所定目的が達成されるとステージ終了となり、次のフィールド上でのステージに移行するものとする。また、本例では、フィールド上に登場する各キャラクタは、同一時間軸が与えられており、一旦登場するとＨＰ（ヒットポイント：生命力を表す値）が０にならない限り同一時間軸に従ってフィールド上を移動したりフィールド上で静止していたりする。なお、キャラクタ画像として画像表示部５１に表示される部分は、フィールドにおける仮想カメラの視界内に存在する部分である。
【００４０】
メイン処理において、制御部１１は、ゲーム開始前であればプレイヤによるキーパッド３０の操作によりゲームの開始指示があったか否かを判定し、ゲームの実行中であれば場面変更（例えばフィールドの変更）を行うタイミングとなったか否かを判定する（ステップＳ１０１）。場面変更を行うタイミングは、例えば、これまで画像表示部５１に表示していた場面（例えば、仮想３次元空間によって表されている場面、ムービー画像による動画演出によって表されていた場面）を終了し、新たな場面に切り替えるために、画像表示部５１に新たな場面を示す仮想３次元空間を表示するタイミングを意味する。
【００４１】
ゲームの開始指示があったと判定したとき、あるいは場面変更を行うタイミングとなったと判定したときは（ステップＳ１０１のＹ）、制御部１１は、制御プログラムに従って、初期画面（ゲーム開始時の初期画面、場面変更時の初期画面）を決定する（ステップＳ１０２）。なお、ゲームに用いられる画面やキャラクタなどの各種のデータは、記憶媒体７０に格納されている。ステップＳ１０２では、初期画面あるいは変更後の場面（例えば新しいステージ）におけるプレイヤキャラクタの初期表示位置、表示するＮＰＣ及びその初期表示位置などが、制御プログラムに従って決定される。
【００４２】
次いで、制御部１１は、仮想カメラの視点の位置、視軸の方向、および視角の大きさを、制御プログラムに従って決定し、透視変換を行うための仮想カメラの初期設定を行う（ステップＳ１０３）。そして、ステップＳ１１５に移行する。
【００４３】
ゲームの実行中であり場面変更を行うタイミングでないと判定したときは（ステップＳ１０１のＮ）、制御部１１は、プレイヤによるキーパッド３０の操作にもとづく指示データを受け付ける（ステップＳ１０４）。すなわち、プレイヤキャラクタの動作などを実行させるための指示データがキーパッド３０から入力されているか否かを判定し、有効な指示データ（受付が許容されている指示データを意味する）が入力されていれば、その指示データを受け付ける。
【００４４】
移動に関するプレイヤキャラクタの行動を指示するためのキーパッド３０の操作（移動操作）に応じて、ステップＳ１０４にて移動に関する行動を指示するための指示データ（移動指示データ：移動コマンドや方向指示キーによる移動指示）を受け付けた場合には（ステップＳ１０５のＹ）、制御部１１は、受け付けた移動指示データに応じて移動処理を実行する（ステップＳ１０６）。移動処理では、制御部１１は、仮想空間（現在のフィールド上）におけるプレイヤキャラクタの位置を、受け付けた移動指示データに応じて移動させる。なお、移動コマンドには、例えばダッシュ指示コマンドなどがある。ダッシュ指示コマンドは、プレイヤキャラクタを素早く移動させるためのコマンドであり、戦闘中であれば戦闘エリアから素早く離れる（逃げる）指示を与えるためのコマンドとなる。
【００４５】
次いで、制御部１１は、移動処理に伴って派生するプレイヤキャラクタの位置情報にもとづいて移動情報を生成する（ステップＳ１０７）。すなわち、移動処理によるプレイヤキャラクタの位置の移動に応じて、仮想カメラの視点の位置、視軸の方向、視角の大きさのうち、必要なデータを更新し、仮想カメラの設定内容の変更を行う。移動情報は、プレイヤキャラクタの移動後の位置、プレイヤキャラクタの移動によって変更された仮想カメラの視点の位置、視軸の方向、視角の大きさなど、移動に関する各種の情報を含む。そして、ステップＳ１１３に移行する。
【００４６】
戦闘に関するプレイヤキャラクタの行動を指示するためのキーパッド３０の操作（バトル操作）に応じて、ステップＳ１０４にて戦闘に関する行動を指示するための指示データ（バトル指示データ：バトルコマンド）を受け付けた場合には（ステップＳ１０８のＹ）、制御部１１は、受け付けたバトル指示データに応じてバトル処理を実行する（ステップＳ１０９）。バトル処理では、制御部１１は、例えば、戦闘相手となっている敵キャラクタとプレイヤキャラクタとの戦闘結果や戦闘経過を決定する処理などが実行される。
【００４７】
次いで、制御部１１は、バトル処理によって決定された戦闘結果や戦闘経過にもとづいてバトル情報を生成する（ステップＳ１１０）。すなわち、バトル処理による戦闘結果や戦闘経過に応じて、対戦したプレイヤキャラクタ及び敵キャラクタ名、対戦経過、その対戦結果、プレイヤキャラクタの能力を規定するパラメータなどのうち、必要な情報の更新及び設定を行う。バトル情報は、対戦したプレイヤキャラクタ及び敵キャラクタ名、対戦経過、その対戦結果、プレイヤキャラクタの能力を規定するパラメータなど、戦闘に関する各種の情報を含む。そして、ステップＳ１１３に移行する。
【００４８】
その他の指示を行うためのキーパッド３０の操作（その他操作）に応じて、ステップＳ１０４にてその他の指示のための指示データ（その他指示データ：その他コマンド）を受け付けた場合には（ステップＳ１１１のＹ）、制御部１１は、受け付けたその他指示データに応じた処理（例えば、会話、買物、拾得等）を実行する（ステップＳ１１２）。そして、ステップＳ１１２の処理結果に応じたその他の諸情報が生成され、ステップＳ１１３に移行する。
【００４９】
ステップＳ１１３にて、制御部１１は、ステップＳ１０７にて生成した移動情報をＲＡＭ１２の所定のデータ領域に格納することにより、プレイヤキャラクタの現在位置を更新する。また、ステップＳ１１３にて、制御部１１は、ステップＳ１１０にて生成したバトル情報や、ステップＳ１１２の後に生成したその他の諸情報をＲＡＭ１２の所定のデータ領域に格納することにより、プレイヤキャラクタの各種の行動履歴を記憶保持する。
【００５０】
次いで、制御部１１は、ＲＡＭ１２に一旦格納されたプレイヤキャラクタの行動履歴を示す情報にもとづいて、行動評価処理を実行する（ステップＳ１１４）。具体的には、数値化が必要な情報に対しては、予め容易されている変換テーブルが用いられて数値化がなされ、また、重み付けが必要な情報に対しては、所定の計数が乗算されてそれらの数値が合計されて得点が計算される。そして、算出された得点がＲＡＭ１２の所定のデータ領域に格納されている旧得点に加算され、再び所定のデータ領域に格納されることにより評価情報としての得点が更新される。
【００５１】
そして、制御部１１は、仮想カメラの設定内容等に応じて、仮想カメラから表示すべきプレイヤキャラクタやノンプレイヤキャラクタを含む仮想３次元空間を仮想スクリーン上に透視変換して、画像表示部５１に表示させる２次元画像を生成するための表示処理を行う（ステップＳ１１５）。表示処理を終了すると、今回のメイン処理を終了する。その後、次のフレーム期間の開始タイミングにおいてタイマ割り込みが発生すると、次回のメイン処理が実行されることとなる。そして、メイン処理が繰り返し実行されることで、キャラクタ画像がフレーム期間毎に切り替えられて、画像表示部５１にて動画が表示されることになる。
【００５２】
ここで、ステップＳ１１５の表示処理について簡単に説明する。ステップＳ１１５では、制御部１１は、先ず、プレイヤキャラクタやノンプレイヤキャラクタを含む仮想３次元空間を構成するポリゴンの頂点の座標のうち、少なくとも仮想スクリーン上に透視変換される範囲に含まれるポリゴンの頂点の座標を、ワールド座標系の座標から視点座標系の座標に変換する。次いで、制御部１１は、プレイヤキャラクタやノンプレイヤキャラクタについての視点座標系におけるポリゴンの頂点の座標とをグラフィック処理部１５に送信し、グラフィック処理部１５に対して描画命令を出力する。
【００５３】
描画命令が入力すると、グラフィック処理部１５は、視点座標系の座標にもとづいて、各面を構成する各点について、前側にある点のデータが残るようにＺバッファの内容を更新する。Ｚバッファの内容を更新すると、グラフィック処理部１５は、前側にある残った点についての画像データをフレームメモリ１９に展開する。また、グラフィック処理部１５は、展開される画像データに対して、シェーディングやテクスチャマッピングなどの処理も行う。
【００５４】
そして、グラフィック処理部１５は、フレームメモリ１９に展開された画像データを順次読み出し、同期信号を付加してビデオ信号を生成し、表示装置５０に出力する。表示装置５０は、グラフィック処理部１５から出力されたビデオ信号に対応した画像を画像表示部５１に表示する。１フレーム時間ごとに画像表示部５１の画像が切り替えられていくことで、プレイヤは、プレイヤキャラクタやノンプレイヤキャラクタがフィールド上を移動する様子を含む画像を見ることができる。
【００５５】
図３は、本例のビデオゲームにおいて使用されるフィールドの例を示す説明図である。図４は、図３のフィールドに対応する移動判定用マップの例を示す説明図である。本例では、図３に示すフィールドなどの各種フィールドを表示するためのフィールドマップと、図４に示す移動判定用マップなどの各種フィールドに対応する各種の移動判定用マップとが、予め作成されて記憶媒体７０に記憶されており、記憶媒体７０が装着されているＤＶＤ／ＣＤ−ＲＯＭドライブ１６によって読み出され、ＲＡＭ１２にロードされて使用される。
【００５６】
図３に示すフィールドは説明の簡単のため簡略化されたフィールドを上方から見た平面図となっている。実際のビデオゲームにおけるフィールドマップは、仮想空間をリアルに表示するための３次元マップにより作成されている。ビデオゲームにおいては、３次元フィールドマップにもとづいて、仮想３次元空間を示すフィールドの３次元ポリゴン表示がなされる。
【００５７】
移動判定用マップは、２次元マップとして作成されており、例えば図４に示すように、床部分と、壁部分と、障害物部分とが識別可能にマッピングされている。移動判定用マップは、キャラクタが移動する際の経路が、進入可能領域であるか否かを判定するために用いられる。移動判定用マップは、複数のポリゴンの組み合わせによる２次元マップにより構成され、２次元マップを構成する各ポリゴンや障害物には、それぞれ属性などが付与されているものとする。
【００５８】
図５は、移動判定用マップを構成する各ポリゴンの属性などを示すポリゴン属性テーブルの例を示す説明図である。図６は、移動判定用マップを構成する障害物の属性などを示す障害物属性テーブルの例を示す説明図である。
【００５９】
図５に示すように、ポリゴン属性テーブルには、所定の移動判定用マップを構成する各ポリゴンについて、それぞれ、ポリゴンを識別可能なポリゴン名、対応するフィールドに表示される表示物体を示すポリゴン属性、ポリゴン内にキャラクタが進入可能か否かを示す進入可否情報、ポリゴンの表示領域を特定するための座標データなどが設定されている。本例では、ポリゴン属性として、床や壁などが設定される。また、本例では、ポリゴンは三角形により構成されるものとし、座標データは３点の２次元座標とされる。なお、ポリゴンの形状は他の形状であってもよい。
【００６０】
本例では、ポリゴン属性が「床」である領域は、進入可能とされている領域と進入不可とされている領域とに分かれるものとする。例えば、床ではあるが、角などのキャラクタが移動不能となってしまうおそれがある領域については、進入不可とするようにすればよい。なお、ポリゴン属性が「床」の領域には、常に進入可能であるようにしてもよい。また、ポリゴン属性が「壁」である領域は、常に進入不可が設定されるものとする。
【００６１】
図６に示すように、障害物属性テーブルには、所定の移動判定用マップを構成する各障害物について、それぞれ、障害物を識別可能な障害物名、対応するフィールドに表示される表示物体を示す障害物属性、障害物の表示領域内にはキャラクタが進入不可であることを示す進入不可情報、障害物の表示領域を特定するための座標データなどが設定されている。本例では、障害物属性として、樹木や石などが設定される。また、本例では、座標データは、中心位置と半径とによる２次元円座標とされる。すなわち、障害物の表示領域を含む円領域が２次元円座標により特定される。なお、円領域でなく、楕円領域や、多角形領域などにより障害物の表示領域を含む領域を特定するようにしてもよい。
【００６２】
次に、本例のビデオゲーム装置１００におけるサブキャラ移動制御処理について説明する。図７は、本例のビデオゲーム装置１００におけるサブキャラ移動制御処理の例を示すフローチャートである。サブキャラ移動制御処理は、メインキャラクタに追従して移動するサブキャラクタの移動制御に関する処理をまとめた処理である。サブキャラ移動制御処理は、上述したメイン処理が繰り返し実行されることによって実行される。
【００６３】
ここでは、プレイヤキャラクタのうちプレイヤの操作に応じて移動などの行動を実行するメインキャラクタＰ１の移動に追従して２体のサブキャラクタＰ２，Ｐ３が移動していく場合を例に説明する。
【００６４】
サブキャラ移動制御処理において、制御部１１は、先ず、所定の経路決定条件が成立したか否かを判定する（ステップＳ２０１）。経路決定条件は、ここでは、所定期間が経過する毎に成立するものとし、具体的には１／３０秒ごとのタイマ割り込みの発生間隔毎に成立するものとする。なお、例えば、メインキャラクタＰ１が移動したとき、戦闘対象の敵キャラクタが移動したときなどに、経路決定条件が成立するものとしてもよい。
【００６５】
経路決定条件が成立すると、制御部１１は、サブキャラクタＰ２，Ｐ３それぞれについて、現在位置を確認し（ステップＳ２０２）、移動先となる目的地を決定する（ステップＳ２０３）。目的地は、例えば、メインキャラクタＰ１の位置を基準とした所定範囲内（例えばメインキャラクタＰ１の位置から所定距離後方の位置を中心とする楕円形領域内）にあらかじめ定められている各サブキャラクタＰ２，Ｐ３の基準位置とするようにすればよい。また、戦闘場面においては、目的地は、戦闘対象となっている敵キャラクタの位置を基準とした所定範囲内にあらかじめ定められている各サブキャラクタＰ２，Ｐ３の基準位置とするようにすればよい。
【００６６】
次いで、制御部１１は、ステップＳ２０２にて確認した現在位置からステップＳ２０３にて決定した目的地までの最短移動経路を導出する（ステップＳ２０４）。すなわち、各サブキャラクタＰ２，Ｐ３それぞれについて、ステップＳ２０２にて確認した現在位置からステップＳ２０３にて決定した目的地までを直線で結んだ最短移動経路を導出する。なお、ここで導出する経路は、対応する各サブキャラクタＰ２，Ｐ３が通り抜け可能となるように、対応する各サブキャラクタＰ２，Ｐ３の幅を考慮した経路とされる。
【００６７】
次に、制御部１１は、現在のフィールドに対応する移動判定用マップにおけるポリゴン属性テーブル及び障害物属性テーブルを参照し、導出した最短移動経路中に進入不可領域が含まれているか否かを確認する（ステップＳ２０５）。すなわち、導出した最短移動経路中のポリゴンの中に進入不可属性のポリゴンが含まれているか否か、及び導出した最短移動経路中に障害物の表示領域が含まれているか否かを確認する。
【００６８】
導出した最短移動経路中に進入不可領域が含まれていれば、制御部１１は、最短移動経路中に位置していた「進入不可」とされているポリゴン及び障害物の表示領域を、進入不可領域としてＲＡＭ１２に保存する（ステップＳ２０６）。なお、ステップＳ２０６にて保存した進入不可領域に目的地が含まれている場合には、制御部１１は、メインキャラクタＰ１の位置を基準とした所定範囲内における保存している進入不可領域を除く領域のうち最も近い位置（各サブキャラクタＰ２，Ｐ３の幅を考慮して所定距離余裕を持った位置とする）に目的地を変更する。
【００６９】
進入不可領域を保存すると、制御部１１は、保存している進入不可領域を除く領域において、現在位置から目的地までの最短移動経路を導出する（ステップＳ２０７）。すなわち、各サブキャラクタＰ２，Ｐ３それぞれについて、ステップＳ２０２にて確認した現在位置からステップＳ２０３にて決定した目的地あるいはステップＳ２０６のあとに変更された目的地までを直線あるいは進入不可領域を避けた曲線で結んだ移動経路を、保存されている進入不可領域を除く領域における最短移動経路として導出する。なお、ここで導出する経路についても、対応する各サブキャラクタＰ２，Ｐ３が通り抜け可能となるように、対応する各サブキャラクタＰ２，Ｐ３の幅を考慮した経路とされる。そして、ステップＳ２０５に戻る。
【００７０】
上記のステップＳ２０５〜ステップＳ２０７を、各サブキャラクタＰ２，Ｐ３双方の移動経路についてステップＳ２０５にてＹと判定されるまで繰り返し実行することで、進入不可領域を経由しない最短移動経路が決定可能となる。
【００７１】
そして、制御部１１は、現在のフィールドに対応する移動判定用マップにおけるポリゴン属性テーブル及び障害物属性テーブルを参照し、導出した最短移動経路中に進入不可領域が含まれているか否かを確認する）。すなわち、導出した最短移動経路中のポリゴンの中に進入不可属性のポリゴンが含まれているか否か、及び導出した最短移動経路中に障害物の表示領域が含まれているか否かを確認する。
【００７２】
ステップＳ２０５にて最短移動経路中に進入不可領域が含まれていないと判定すると、制御部１１は、導出している各サブキャラクタＰ２，Ｐ３についての最短移動経路を各サブキャラクタＰ２，Ｐ３それぞれについての移動経路とすることに確定し（ステップＳ２０８）、確定した各サブキャラ移動経路に従って各サブキャラクタＰ２，Ｐ３を移動させる移動制御を実行する（ステップＳ２０８）。そして、ステップＳ２０１に戻る。
【００７３】
上記の例では、２体のサブキャラクタＰ２，Ｐ３の移動制御について説明したが、サブキャラクタは１体であっても３体以上であってもよい。
【００７４】
ここで、サブキャラクタＰ２，Ｐ３の移動制御が実行される際の具体例について説明する。ここでは、図８に示すように、床と壁とを含み障害物（樹木）を有するフィールドＦにおいて、メインキャラクタＰ１の移動に追従して２体のサブキャラクタＰ２，Ｐ３が移動する場合を例に説明する。なお、図８は、フィールドＦを上方から見た図である。
【００７５】
図９は、図８に示すフィールドＦに対応する移動判定用マップの例を示す説明図である。図９に示すように、移動判定用マップでは、壁の出っ張り部分が障害物部分（壁）に設定され、障害物（樹木）を含む所定の円領域が障害物部分（樹木）に設定される。ここでは、簡単のため、フィールドＦに対応する移動判定用マップを参照して説明する。
【００７６】
先ず、所定の経路決定条件が成立したときに（ステップＳ２０１のＹ）、図１０に示すように、メインキャラクタＰ１がフィールドＦにおいて前方（図１０における上方）に所定距離移動していたものとする。この場合、各サブキャラクタＰ２，Ｐ３の基準位置が、図１０における点線楕円内の所定位置（図１０にて各サブキャラクタＰ２，Ｐ３が存在している位置）から、図１０における実線楕円内の所定位置（前方にメインキャラクタＰ１と同じ所定距離移動した位置）に変更されている。よって、制御部１１により、その変更後の基準位置が目的地に決定され（ステップＳ２０３）、決定された目的地までの最短移動経路が導出されることになる（ステップＳ２０４）。
【００７７】
ところが、図１０に示すように、各サブキャラクタＰ２，Ｐ３についてそれぞれ目的地とされている前方にメインキャラクタＰ１と同じ所定距離移動した位置は、何れも障害物部分である。このため、制御部１１により、導出した最短移動経路中に進入不可領域が含まれているものと判定され（ステップＳ２０５）、最短移動経路中に位置していた「進入不可」とされているポリゴン及び障害物の表示領域が進入不可領域としてＲＡＭ１２に保存される（ステップＳ２０６）。また、ステップＳ２０６にて保存された進入不可領域に目的地が含まれているため、制御部１１により、メインキャラクタＰ１の位置を基準とした所定範囲内（図１０に示す実線楕円領域内）における保存している進入不可領域を除く領域のうち最も近い位置に目的地が変更される。ここでは、図１１に示す「×」地点が新たな目的地に決定される。
【００７８】
そして、制御部１１により、保存されている進入不可領域を除く領域において現在位置から変更した目的地までの最短移動経路が導出される（ステップＳ２０７）。ここでは、例えば図１１に示すように、サブキャラクタＰ２については最短移動経路ＲＡが導出され、サブキャラクタＰ３については最短移動経路ＲＢが導出される。最短移動経路ＲＡ及び最短移動経路ＲＢは、いずれも対応する各サブキャラクタＰ２，Ｐ３の幅を考慮した経路とされている。
【００７９】
導出された最短移動経路ＲＡ及び最短移動経路ＲＢは、いずれも進入不可領域を含まないため（ステップＳ２０５のＮ）、サブキャラクタ移動経路とすることに確定される（ステップＳ２０８）。そして、各サブキャラクタＰ２，Ｐ３が、それぞれ決定された最短移動経路ＲＡ，ＲＢを経由して目的地まで移動されることになる（ステップＳ２０９）。各サブキャラクタＰ２，Ｐ３がそれぞれ最短移動経路ＲＡ，ＲＢを経由して移動されると、図１２に示す位置に到達することになる。
【００８０】
その後、所定の経路決定条件が成立したときに（ステップＳ２０１のＹ）、図１２に示すように、メインキャラクタＰ１がフィールドＦにおいてさらに前方（図１２における上方）に所定距離移動していたものとする。この場合、各サブキャラクタＰ２，Ｐ３の基準位置が、図１２における点線楕円内の所定位置（図１２にて各サブキャラクタＰ２，Ｐ３が存在している位置とは異なり、図１１にて各サブキャラクタＰ２，Ｐ３が存在している位置から前方にメインキャラクタＰ１での図１１に示す移動距離と同じ所定距離移動した位置）から、図１２における実線楕円内の所定位置（現在の表示位置ではなく基準位置から前方にメインキャラクタＰ１と同じ所定距離移動した位置（図１３に示す「×」地点））に変更されている。よって、制御部１１により、その変更後の基準位置が目的地に決定され（ステップＳ２０３）、決定された目的地までの最短移動経路が導出されることになる（ステップＳ２０４）。
【００８１】
ところが、図１３に示すように、各サブキャラクタＰ２，Ｐ３について、現在位置から目的地までの最短移動経路は、各サブキャラクタＰ２，Ｐ３の幅を考慮すると何れも障害物部分に進入することになる。このため、制御部１１により、導出した最短移動経路中に進入不可領域が含まれているものと判定され（ステップＳ２０５）、最短移動経路中に位置していた「進入不可」とされているポリゴン及び障害物の表示領域が進入不可領域としてＲＡＭ１２に保存される（ステップＳ２０６）。
【００８２】
そして、制御部１１により、保存されている進入不可領域を除く領域において現在位置から目的地までの最短移動経路が導出される（ステップＳ２０７）。ここでは、例えば図１３に示すように、サブキャラクタＰ２については最短移動経路ＲＡが導出され、サブキャラクタＰ３については最短移動経路ＲＢが導出される。最短移動経路ＲＡ及び最短移動経路ＲＢは、いずれも対応する各サブキャラクタＰ２，Ｐ３の幅を考慮した経路とされている。
【００８３】
導出された最短移動経路ＲＡ及び最短移動経路ＲＢは、いずれも進入不可領域を含まないため（ステップＳ２０５のＮ）、サブキャラクタ移動経路とすることに確定される（ステップＳ２０８）。そして、各サブキャラクタＰ２，Ｐ３が、それぞれ決定された最短移動経路ＲＡ，ＲＢを経由して目的地（図１３に示す「×」地点）まで移動されることになる（ステップＳ２０９）。
【００８４】
以上に説明したように、上述した一実施の形態では、制御部１１が、ゲームにおけるフィールドを表示画面上に表示するための３次元マップであるフィールド表示用マップ（例えば図３に示すフィールド（３次元仮想空間）を表示するための３次元マップ）とは別に、フィールド上におけるキャラクタの進入可能領域と進入不可領域とが識別可能に設定された２次元マップである移動判定用マップ（例えば図４などに示す移動判定用マップ）をあらかじめ用意しておき、所定の移動経路決定条件（例えば、所定期間毎に成立する。あるいは、メインキャラクタがサブキャラクタから所定距離以上離れたときに成立する。）が成立したときに、移動判定用マップを用いて、進入不可領域が経路上に存在しないサブキャラクタの移動経路を決定し、決定した移動経路に従ってサブキャラクタを移動させる構成としたので、メインキャラクタに追従するサブキャラクタが障害物等により移動不能となってしまうことを、処理負荷を低減させた簡単な処理によって回避することができるようになる。
【００８５】
すなわち、サブキャラクタの移動経路を決定する際に、対応するフィールドを極力簡略化した２次元マップとして作成された移動判定用マップを参照することで、移動経路上に進入不可領域があるか否かを容易かつ迅速に決定することができ、進入不可領域を含まない移動経路を迅速かつ正確に決定することができるようになるため、処理負荷を低減させた簡単な処理によってサブキャラクタが障害物等により移動不能となってしまうことを回避した移動経路を決定することができ、サブキャラクタを円滑に移動させることができる。
【００８６】
また、上述したように、移動判定用マップに含まれている床、壁、壁以外の障害物には、それぞれ進入可能領域であるか進入不可領域であるかを識別可能な属性が付与され、それぞれ表示領域が対応付けされているので、対応するフィールド上の所定領域が進入可能領域であるか進入不可領域であるかを容易かつ迅速に判定することができる。
【００８７】
また、上述した実施の形態では、床部分に突き出している壁部分の領域を障害物部分としてまとめて移動判定用マップに設定する構成としたので、移動判定用マップの設定情報を簡略化することができ、フィールド上の所定領域が進入可能領域であるか進入不可領域であるかを容易かつ迅速に判定することができる。
【００８８】
また、上述した一実施の形態では、移動判定用マップにおいて、対応するフィールドにおいて樹木や石などの障害物が表示されることでキャラクタが進入不可とされる表示領域については、障害物の表示部分だけでなく、障害物周辺の所定領域（例えば円形領域、楕円形領域など）を、進入不可領域とする構成としたので、障害物が複雑な形状をしている場合であっても移動判定用マップを容易に作成することができ、移動判定用マップの設定情報を簡略化することができる。よって、フィールド上の所定領域が進入可能領域であるか進入不可領域であるかを容易かつ迅速に判定することができる。
【００８９】
また、上述した一実施の形態では、制御部１１が、サブキャラクタの移動目的地を決定したあと、サブキャラクタの現在位置から移動目的地まで進入不可領域に進入することなく移動可能な移動経路のうち、最短で移動可能な経路をサブキャラクタの移動経路とする構成としたので、移動判定用マップを用いた簡単な処理により、進入不可領域に進入することなく最短で移動可能なサブキャラクタの移動経路を決定することができる。
【００９０】
また、上述した一実施の形態では、制御部１１が、サブキャラクタの現在位置から移動目的地まで最短で移動する経路を決定したあと、決定した経路中に進入不可領域が含まれているか否かを移動判定用マップを用いて判定することとし、決定した経路中に進入不可領域が含まれていると判定したときにはその進入不可領域を蓄積しておいて、蓄積してある進入不可領域を除外した領域においてサブキャラクタの現在位置から移動目的地まで最短で移動する経路を決定する処理を、決定した経路中に進入不可領域が含まれていないと判定されるまで繰り返し実行する構成としているので、移動判定用マップを用いた簡単な処理により、進入不可領域に進入することなく最短で移動可能なサブキャラクタの移動経路を決定することができる。
【００９１】
また、上述した実施の形態では、ビデオゲーム装置本体１０と表示装置５０とが別体として構成されていたが、ビデオゲーム装置本体１０に表示装置５０を備える構成としてもよい。
【００９２】
また、上述した実施の形態ではビデオゲーム装置１００を例に説明したが、画像生成機能を備えた機器であれば、パーソナルコンピュータ、携帯電話端末、携帯用ゲーム機などの各種の機器に本発明を適用することができる。なお、携帯用ゲーム機などに適用する場合には、上述した記憶媒体７０として、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭの替わりに半導体メモリカードなどの小型の記憶媒体を用いるようにすればよい。
【００９３】
また、上述した実施の形態では、ビデオゲーム装置本体１０に上述した各種の処理を実行させるためのゲーム用データ（ゲームに用いられる制御プログラムなどの各種のデータ）が記憶媒体７０に格納されているものとしていたが、ゲーム用データは、ＷＷＷサーバなどのサーバ装置によって配信されるものであってもよい。この場合、ビデオゲーム装置本体１０は、サーバ装置によって配信されるゲーム用データを通信ネットワーク８０を介して取得してＨＤＤ１３に格納し、ゲーム用データをＨＤＤ１３からＲＡＭ１２にロードして使用するようにすればよい。なお、上記の例ではゲーム用データとしていたが、少なくとも上述した実施の形態における各種の処理をコンピュータに実行させるための制御プログラムを含むデータであればよい。
【産業上の利用可能性】
【００９４】
本発明によれば、プレイヤの操作に応じて移動するメインキャラクタ及び当該メインキャラクタに追従して移動するサブキャラクタを画像表示装置の表示画面上に表示し、プレイヤの操作に応じて表示画面上に表示されているメインキャラクタの行動を制御するとともに、所定の制御プログラムに従ってサブキャラクタの行動を制御することでビデオゲームの進行を制御するビデオゲーム装置、パーソナルコンピュータ、携帯電話端末、携帯用ゲーム機などに適用するのに有用である。
【図面の簡単な説明】
【００９５】
【図１】本発明の一実施の形態におけるビデオゲーム装置の構成例を示すブロック図である。
【図２】メイン処理の例を示すフローチャートである。
【図３】簡略化されたフィールドを上方から見た例を示す説明図である。
【図４】移動判定用マップの例を示す説明図である。
【図５】移動判定用マップを構成する各ポリゴンの属性などを示すポリゴン属性テーブルの例を示す説明図である。
【図６】移動判定用マップを構成する障害物の属性などを示す障害物属性テーブルの例を示す説明図である。
【図７】サブキャラ移動制御処理の例を示すフローチャートである。
【図８】フィールドＦを上方から見た例を示す説明図である。
【図９】フィールドＦにて移動するキャラクタの移動状態を移動判定用マップ上で示す説明図である。
【図１０】フィールドＦにて移動するキャラクタの移動状態を移動判定用マップ上で示す説明図である。
【図１１】フィールドＦにて移動するキャラクタの移動状態を移動判定用マップ上で示す説明図である。
【図１２】フィールドＦにて移動するキャラクタの移動状態を移動判定用マップ上で示す説明図である。
【図１３】フィールドＦにて移動するキャラクタの移動状態を移動判定用マップ上で示す説明図である。
【符号の説明】
【００９６】
１０    ビデオゲーム装置本体
１１    制御部
１２    ＲＡＭ
１３    ＨＤＤ
１４    サウンド処理部
１５    グラフィック処理部
１６    ＤＶＤ／ＣＤ−ＲＯＭ
１７    通信インターフェイス
１８    インターフェイス部
１９    フレームメモリ
２０    メモリーカードスロット
２１    入力インターフェイス部
２２    内部バス
３０    キーパッド
５０    表示装置
５１    画像表示部
６０    サウンド出力装置
７０    記憶媒体
８０    通信ネットワーク
９０    メモリーカード
１００  ビデオゲーム装置
【図１】
2007244536.tif 000003
【図２】
2007244536.tif 000004
【図３】
2007244536.tif 000005
【図４】
2007244536.tif 000006
【図５】
2007244536.tif 000007
【図６】
2007244536.tif 000008
【図７】
2007244536.tif 000009
【図８】
2007244536.tif 000010
【図９】
2007244536.tif 000011
【図１０】
2007244536.tif 000012
【図１１】
2007244536.tif 000013
【図１２】
2007244536.tif 000014
【図１３】
2007244536.tif 000015