JP2002215673A - 情報処理プログラム、情報処理プログラムが記録された記録媒体、情報処理装置及び方法 - Google Patents

Abstract

(57)【要約】 【課題】 膨大且つ多種多様の要因と状態変化との対応
を容易且つ迅速に処理可能にする。例えばビデオゲーム
に適用した場合には高精細且つ現実に近いリアリティ溢
れるビデオゲームを容易且つ低コストで実現可能とす
る。 【解決手段】 状態遷移の各状態ｓｔｐ，ｓｔ１〜ｓｔ
ｎをそれぞれ多次元ベクトルで表現し、状態遷移の条件
を上記多次元ベクトルパターンの比較（パターンマッチ
ング）Ｃ１〜Ｃｎによる近似検索で行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、状態遷移を用いた
情報処理を行う情報処理プログラム、情報処理プログラ
ムを記録したコンピュータ読み取り可能な記録媒体、情
報処理装置及び方法に関する。

【０００２】

【従来の技術】近年は、例えばビデオゲーム機などのエ
ンタテインメント装置が普及している。当該エンタテイ
ンメント装置では、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなど
の記録媒体、或いは、通信回線やネットワークなどの通
信媒体を介して入手したゲームアプリケーションプログ
ラムを実行することにより、様々なゲームを楽しむこと
ができる。

【０００３】特に、例えばＲＰＧ（ロールプレイングゲ
ーム）やＡＶＧ（アドベンチャーゲーム）、ＳＬＧ（シ
ミュレーションゲーム）などのゲームアプリケーション
プログラムでは、エンタテインメント装置に接続された
コントローラを介して受け付けたプレイヤーの指示入力
などの外的要因やゲーム内で発生する様々な内的要因等
によって、例えばストーリーを進行させたり、ゲーム中
の仮想キャラクタの行動，動作や心理状態等を変化させ
る（すなわち仮想キャラクタの意思決定を行う）ように
なされている。なお、以下の説明において、上記プレイ
ヤーの指示入力などの外的要因やゲーム内で発生する様
々な内的要因などの各種の要因をまとめて「ゲーム要
因」と呼ぶことにし、また、例えば上記仮想キャラクタ
の行動，動作や心理状態等のような各種の状態を「ゲー
ム状態」と呼ぶことにする。

【０００４】

【発明が解決しようとする課題】ところで、上述のよう
に、ゲーム要因に応じてゲーム状態を変化させるような
処理を実現する場合、一般的には、例えば図７に示すよ
うな状態遷移の手法を用いることが多い。すなわち、上
記ゲーム状態として状態Ａ〜Ｅがあったとした場合にお
いて、各ゲーム要因を状態遷移条件とし、例えばゲーム
状態Ａはゲーム要因ａｂによってゲーム状態Ｂへ、或い
は、ゲーム要因ａｄによってゲーム状態Ｄへ遷移し、ま
た、ゲーム状態Ｂはゲーム要因ｂｄによってゲーム状態
Ｄへ遷移し、ゲーム状態Ｄはゲーム要因ｄｅによってゲ
ーム状態Ｅへ遷移し、ゲーム状態Ｅはゲーム要因ｅａに
よってゲーム状態Ａへ遷移するように、あるゲーム状態
から次のゲーム状態への遷移が、状態遷移条件としての
ゲーム要因によって一意的に決定されるような手法を用
いることで、上記ゲーム要因に応じたゲーム状態の変化
処理を実現している。

【０００５】その一方で、最近のビデオゲームは、例え
ば場面毎の映像や仮想キャラクタの行動，動作、心理状
態等を、高精細かつ現実に近いリアリティ溢れるものと
したいという要求が高く、それに伴って、上記ゲーム要
因の数や種類も膨大な量になってきている。しかしなが
ら、ゲーム要因の数や種類が増加すればするほど、それ
ら膨大な数のゲーム要因と上記ゲーム状態の変化との間
の対応関係は複雑化し、上記図７で説明したような状態
遷移の手法では容易に処理しきれなくなる。

【０００６】なお、以上の説明では、ビデオゲームを例
に挙げているが、上述したような多種多様の要因と状態
変化との対応を容易且つ迅速に処理するのが困難である
ことは、当該ビデオゲームの場合だけに限らない。すな
わち例えば、計測機器における多数の計測値（要因）に
対応した計測結果（状態変化）を得るような場合や、画
像処理において多数の画像構成要素（要因）から所定の
映像（状態変化）を生成するような場合、コンピュータ
のような演算装置において多数の情報要素（要因）から
所定の演算結果（状態変化）を生成する場合のように、
様々な用途においても同様な問題となっている。

【０００７】そこで、本発明は、このような課題に鑑み
てなされたものであり、膨大且つ多種多様の要因と状態
変化との対応を容易且つ迅速に処理可能にし、さらに、
ビデオゲームに適用した場合には例えば高精細且つ現実
に近いリアリティ溢れるビデオゲームを容易且つ低コス
トで実現可能とする、情報処理プログラム、情報処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体、情報処理装置及び方法を提供することを目的とす
る。

【０００８】

【課題を解決するための手段】本発明では、状態遷移の
各状態を多次元ベクトルで表現し、上記状態遷移の条件
を、上記多次元ベクトルパターンの近似検索とする。

【０００９】すなわち、本発明によれば、状態遷移条件
を多次元ベクトルパターンの近似検索としているため、
複数の要素からなる状態の状態遷移を、状態遷移条件に
よって一意的に決定するような処理を行う必要がない。

【００１０】

【発明の実施の形態】［本発明の概要］本発明は、図１
に示すように、状態遷移の各状態ｓｔｐ及びｓｔ１，ｓ
ｔ２，…，ｓｔｎ（ｎは正の整数）をそれぞれ多次元ベ
クトルｖで表現し、状態遷移条件をベクトルパターンの
近似検索で行うことにより、膨大且つ多種多様の要因と
状態変化との対応を容易且つ迅速に処理可能とするもの
である。

【００１１】この図１の上記状態ｓｔｐは、現在の状態
（以下、現状態ｓｔｐとする）を表し、当該現状態ｓｔ
ｐの多次元ベクトルパターンは、様々な入力要因等によ
って時間と共に変化するものである。また、図１の状態
ｓｔ１，ｓｔ２，…，ｓｔｎの多次元ベクトルパターン
は、上記現状態ｓｔｐの多次元ベクトルパターンに対す
るパターンマッチング（比較）用の参照パターンとし
て、予めベクトルコードブック上に用意されているもの
であり、それら各多次元ベクトルパターン（状態）毎に
固有のインデックス（タグ）が付けられているものであ
る。

【００１２】本実施の形態では、当該現状態ｓｔｐの多
次元ベクトルパターンと、上記ベクトルコードブックに
用意された各状態ｓｔ１，ｓｔ２，…，ｓｔｎの多次元
ベクトルパターンとを、それぞれ図中Ｃ１，Ｃ２，…，
Ｃｎで表すように常時又は定期的に比較（ベクトルパタ
ーンマッチング）する。当該比較Ｃ１，Ｃ２，…，Ｃｎ
の処理では、例えば現状態ｓｔｐのパターンを正規化し
た値と、上記各状態ｓｔ１，ｓｔ２，…，ｓｔｎの各パ
ターンを正規化した値との差分を求め、さらに各差分を
分散値などの量として表し、各状態ｓｔ１，ｓｔ２，
…，ｓｔｎのうちで当該分散値が最小となる状態を、上
記現状態ｓｔｐに最も近似している状態として選択す
る。そして、当該選択された状態（ｓｔ１，ｓｔ２，
…，ｓｔｎの何れか）に対応するインデックスが、上記
ベクトルパターンマッチングの結果として得られる。

【００１３】［ビデオゲームへの適用］ここで、本発明
を例えばビデオゲーム（コンピュータゲームなども含
む）に適用した場合、上記現状態ｓｔｐや上記各状態ｓ
ｔ１，ｓｔ２，…，ｓｔｎは、ゲーム上の例えば仮想キ
ャラクタの行動，動作や心理状態等のような各種の状態
（すなわち前記ゲーム状態）に相当する。

【００１４】また、上記現状態ｓｔｐの多次元ベクトル
ｖは、当該ビデオゲームにおけるプレイヤーの指示入力
などの外的要因やゲーム内で発生する様々な内的要因等
（すなわち前記ゲーム要因）を各ベクトルの方向とし、
それらゲーム要因毎に発生する可変な値を各ベクトルの
大きさとして表現される。

【００１５】上記ベクトルの方向を表すゲーム要因とし
ては、例えば図２に示すように、ゲーム上での仮想キャ
ラクタの心理状態（例えば「嬉しい」，「悲しい」，
「楽しい」など）や、ゲーム内で発生する様々な内的要
因（例えば「キャラクタレベル」，「場面転換」，「時
間」など）、プレイヤーの指示入力のような外的要因
（例えば後述する「方向キー操作」，「アナログ操作」
など）を一例として挙げることができる。

【００１６】また、上記ベクトルの大きさを表す上記ゲ
ーム要因毎の可変値としては、例えば図２における「嬉
しい」，「悲しい」，「楽しい」などの心理状態の高低
レベル、上記「キャラクタレベル」の高低、「場面転
換」の数や転換後の場面の内容、「時間」の長短、上記
「方向キー操作」のうち操作された方向キー、「アナロ
グ操作」の操作量や操作速度などを一例として挙げるこ
とができる。

【００１７】なお、図１や図２では、各状態がそれぞれ
８次元ベクトルで表現されているが、当該次元数は一例
であり、実際のビデオゲームではより多くの次元数にな
っている。

【００１８】また、本発明をビデオゲームに適用した場
合、上記現状態ｓｔｐは、現時点におけるゲーム状態と
なり、一方、上記各状態ｓｔ１，ｓｔ２，…，ｓｔｎ
は、何らかのゲーム要因によって上記現状態ｓｔｐが別
のゲーム状態へ変化した場合に、その変化後のゲーム状
態として形成され得る複数のゲーム状態を表している。

【００１９】したがって、上記現状態ｓｔｐのゲーム状
態を表す多次元ベクトルパターンと、予めベクトルコー
ドブックに用意された各状態ｓｔ１，ｓｔ２，…，ｓｔ
ｎの多次元ベクトルパターンとの間でパターンマッチン
グを行い、それら状態ｓｔ１，ｓｔ２，…，ｓｔｎの多
次元ベクトルパターンの中から、上記現状態ｓｔｐの多
次元ベクトルパターンに最も近似したパターンを選び出
し、その選び出されたパターンの状態を次の現状態ｓｔ
ｐとすれば、従来の図７に示したような一意的な状態遷
移の手法を用いた場合に比べて、簡単且つ容易に、上記
次の現状態ｓｔｐのゲーム状態を生成可能となる。

【００２０】すなわち、本実施の形態によれば、膨大且
つ多種多様のゲーム要因と状態変化との対応を容易且つ
迅速に処理可能であり、さらに、ビデオゲームに適用し
た場合には、例えば高精細且つ現実に近いリアリティ溢
れるビデオゲームを容易且つ低コストで実現可能とな
る。

【００２１】［ビデオゲームへ適用した場合のゲームア
プリケーションプログラム］次に、上述した本発明実施
の形態のビデオゲームを実現するためのゲームアプリケ
ーションプログラムの構成を説明する。

【００２２】本実施の形態のゲームアプリケーションプ
ログラムは、例えばＤＶＤ−ＲＯＭやＣＤ−ＲＯＭのよ
うな光ディスク等の記録媒体に記録されたり、通信回線
を介してダウンロード可能なものであり、例えば図３に
示すようなデータ構成を有している。なお、この図３に
示すデータ構成は、本実施の形態のゲームアプリケーシ
ョンプログラムに含まれるプログラム部と、当該プログ
ラム部での処理に使用される各種のデータ部を概念的に
表すものであり、実際のプログラム構成を表しているも
のではない。

【００２３】この図３に示すように、本実施の形態のゲ
ームアプリケーションプログラム２００は、大別して、
後述する本実施の形態のビデオゲーム機が備えるＣＰＵ
が実行するプログラム部２０１と、本実施の形態のビデ
オゲームを実行する際に使用されるテクスチャやコード
ベクトル等のデータからなるデータ部２１０とを有して
いる。

【００２４】上記データ部２１０のベクトルインデック
ス部２１１には、上記各状態ｓｔ１，ｓｔ２，…，ｓｔ
ｎの多次元ベクトルパターン毎に割り付けられたインデ
ックスデータが用意され、また、多次元ベクトルパター
ン部２１２には、上記各状態ｓｔ１，ｓｔ２，…，ｓｔ
ｎの多次元ベクトルパターンからなるベクトルコードブ
ックが用意されている。また、テクスチャデータ等２１
３は、本実施の形態のビデオゲームの実行の際に使用さ
れるテクスチャデータや各種の係数データ等である。こ
れらインデックス部２１１、多次元ベクトルパターン部
２１２、テクスチャデータ等２１３は、予め設定されて
用意されているものである。

【００２５】上記プログラム部２０１は、後述するビデ
オゲーム機に接続されたモニタ画面上へゲーム映像を表
示するための映像制御プログラム２０２と、ゲーム音声
を出力するための音声制御プログラム２０３と、ゲーム
プレイヤーが操作する後述のコントローラの動作や入力
信号を管理するためのコントローラ管理プログラム２０
４と、本実施の形態のビデオゲームの進行に応じて例え
ば光ディスクからデータの読み出しを制御するためのデ
ィスク制御プログラム２０５と、本発明の情報処理プロ
グラムの一例として上述した実施の形態の多次元ベクト
ルパターンマッチング処理等を行うためのベクトル演算
プログラム２０６と、本実施の形態のビデオゲームの進
行を制御するためのゲーム進行制御プログラム２０７と
を含む。

【００２６】また、上記ベクトル演算プログラム２０６
は、前記現状態ｓｔｐの多次元ベクトルパターンやデー
タ部２１０に予め用意されている多次元ベクトルパター
ンを取り込むパターン取り込み部２２０と、現状態ｓｔ
ｐの多次元ベクトルパターンと前記ベクトルコードブッ
クに用意されている各状態ｓｔ１，ｓｔ２，…，ｓｔｎ
の多次元ベクトルパターンのパターンマッチングを行う
パターン比較部２２１と、上記パターンマッチングによ
り得られた結果からインデックスを決定するインデック
ス決定部２２２とを含む。

【００２７】［本実施の形態のゲームアプリケーション
実行時の流れ］以下、上述の図３に示した本実施の形態
のゲームアプリケーションプログラムのうち、多次元ベ
クトルパターンを用いたベクトル演算処理に関連する部
分の処理の流れを、図４に示すフローチャートを用いて
説明する。なお、以下に説明する流れは、本実施の形態
のゲームアプリケーションプログラムを構成する各プロ
グラム部分が、後述する本実施の形態のビデオゲーム機
２に内蔵されるＣＰＵ（中央処理ユニット）上で動作す
ることにより実現されるものである。

【００２８】本実施の形態のゲームアプリケーションプ
ログラム２００において、先ず、ベクトル演算プログラ
ム２０６のパターン取り込み部２２０は、ステップＳ１
の処理として、例えばコントローラ管理プログラム２０
４から、当該ビデオゲーム機のコントローラの指示入力
などの外的なゲーム要因の情報を受け取り、また、例え
ばゲーム進行制御プログラム２０７から、当該ビデオゲ
ームの実行により発生する内的なゲーム要因の情報を受
け取る。そして、当該パターン取り込み部２２０は、ス
テップＳ２の処理として、上記外的及び内的なゲーム要
因を取り込んで、上述したような現状態ｓｔｐの多次元
ベクトルパターンを形成すると共に、上記多次元ベクト
ルパターン部２１２に用意されているベクトルコードブ
ックから、順次各多次元ベクトルパターンを取り込む。

【００２９】次に、ベクトル演算プログラム２０６のパ
ターン比較部２２１は、ステップＳ３の処理として、上
記パターン取り込み部２２０が形成した現状態ｓｔｐの
多次元ベクトルパターンと、データ部２１０の多次元ベ
クトルパターン部２１２から順次取り込んだ前記各状態
ｓｔ１，ｓｔ２，…，ｓｔｎに相当する各多次元ベクト
ルパターンとを用いて、前述の近似計算によるパターン
マッチングを行う。そして、当該パターン比較部２２１
は、ステップＳ４の処理として、上記パターンマッチン
グの結果から、上記現状態ｓｔｐの多次元ベクトルパタ
ーンに最も近似した多次元ベクトルパターン（すなわち
状態）を選択し、さらに、インデックス決定部２２２で
は、上記データ部２１０のベクトルインデックス部２１
１から、上記ステップＳ３で選択された多次元ベクトル
パターンに対応するインデックスを決定する。

【００３０】次に、ゲーム進行制御プログラム２０７
は、ステップＳ５の処理として、データ部２１０の多次
元ベクトルパターン部２１２から、上記ステップＳ４で
決定されたインデックスに対応する多次元ベクトルパタ
ーンを読み出し、その多次元ベクトルパターンにより表
されるゲーム状態を、次のゲーム状態としてゲームの進
行を制御する。

【００３１】以上により、本実施の形態のゲームアプリ
ケーションプログラムによれば、例えば高精細且つ現実
に近いリアリティ溢れるビデオゲームを容易且つ低コス
トで実現可能となる。

【００３２】［本実施の形態のエンタテインメントシス
テムの全体構成］図５には、上述した本実施の形態のゲ
ームアプリケーションプログラムに基づいてビデオゲー
ムを実行する、本発明の一実施の形態としてのエンタテ
インメントシステム（ビデオゲームシステム）の概略構
成を示す。

【００３３】図５に示すエンタテインメントシステム１
は、本発明の情報処理装置の一例であるビデオゲーム機
２と、ユーザ（プレイヤー）により操作される操作端末
であるコントローラ２０と、ゲーム内容を映し出すとと
もにゲーム中の音を出力するテレビジョンモニタ装置１
０とからなるビデオゲームシステムである。

【００３４】［ビデオゲーム機の概要］上記ビデオゲー
ム機２は、メモリカード２６が着脱自在とされるメモリ
カードスロット８Ａ，８Ｂと、上記コントローラ２０の
ケーブル１３のコネクタ１２が着脱自在とされるコント
ローラポート７Ａ，７Ｂと、ＤＶＤ−ＲＯＭやＣＤ−Ｒ
ＯＭ等の光ディスクが装填されるディスクトレイ３と、
ディスクトレイ３をオープンさせるオープンボタン６
と、電源のオンやスタンバイ，リセットを行うためのオ
ン／スタンバイ／リセットボタン４と、ＩＥＥＥ（Inst
itute of Electrical and Electronics Engineers）１
３９４接続端子６と、ＵＳＢ（Universal Sereial Bu
s）接続端子５等が設けられている。また、図示は省略
するが、当該ビデオゲーム機２の背面側には、電源スイ
ッチ、音声映像出力端子（ＡＶマルチ出力端子）、ＰＣ
カードスロット、光ディジタル出力端子、ＡＣ電源入力
端子などが設けられている。

【００３５】当該ビデオゲーム機２は、上記ＣＤ−ＲＯ
Ｍ，ＤＶＤ−ＲＯＭ等の光ディスクや半導体メモリ等か
ら読み出した本実施の形態のゲームアプリケーションプ
ログラム、若しくは、電話回線、ＬＡＮ、ＣＡＴＶ回
線、通信衛星回線等の各種通信回線を介してダウンロー
ドされた本実施の形態のゲームアプリケーションプログ
ラムと、コントローラ２０を介したプレイヤーからの指
示に応じて、ゲームを実行するものである。なお、図５
に示したビデオゲーム機２の場合、コントローラポート
７Ａ，７Ｂには、２つのコントローラ２０を接続するこ
とができ、これら２つのコントローラを用いれば、２人
のプレイヤーが各種ゲームを行うことが可能となる。ま
た、メモリカードスロット８Ａ，８Ｂに装着されるメモ
リカード２６には、例えばビデオゲームの実行により発
生した各種のゲームデータが記憶（セーブ）される。

【００３６】また、上記ビデオゲーム機２は、ゲームア
プリケーションプログラムに基づいてビデオゲームを実
行するだけでなく、例えばＣＤに記録されたオーディオ
データやＤＶＤに記録されたビデオ及びオーディオデー
タを再生（デコード）可能であるとともに、その他の各
種のアプリケーションプログラムに基づいて動作するこ
とも可能となっている。

【００３７】［コントローラの概要］上記コントローラ
２０は、当該コントローラ２０の操作者（プレイヤー）
の左の手の平により内包するように把持される左把持部
３５と、右の手の平により内包するように把持される右
把持部３６と、これら把持部３５，３６をプレイヤーが
左右の手により把持した状態で、それら左右の手の親指
により操作される左操作部２１および右操作部２２と、
同じく左右の親指によりアナログ操作（ジョイスティッ
ク操作）が可能な左アナログ操作部３１および右アナロ
グ操作部３２と、左右の人差し指によりそれぞれ押下操
作される左第１押下ボタン２３Ｌおよび右第１押下ボタ
ン２３Ｒと、これら左右第１押下ボタン２３Ｌ，２３Ｒ
のそれぞれ下方に設けられて左右の中指によりそれぞれ
押下操作される図示しない左第２押下ボタン及び右第２
押下ボタンが設けられている。上記左操作部２１には、
例えばゲームキャラクタを画面上で上下左右等に移動さ
せるなどの操作をプレイヤーが行う場合に用いられる
「上」，「下］，「左」，「右」方向キーが設けられ、
一方、上記右操作部２２には、例えばゲームキャラクタ
の機能の設定や実行など、ゲームアプリケーションプロ
グラムによりそれぞれ異なる機能が割り付けられる４つ
の指示ボタン（「△」，「□」，「×」，「○」ボタ
ン）が設けられている。

【００３８】さらにコントローラ２０には、左右操作部
２１，２２や左右アナログ操作部３１，３２の機能を動
作若しくは停止させたりする操作モードの選択を行うた
めのモード選択スイッチ３３と、選択された操作モード
を例えばＬＥＤ（発光ダイオード）等の点灯表示により
プレイヤーに認識させるための点灯表示部３４と、再生
や一時停止を指示するためのスタートボタン２４、モニ
タ画面１１上にメニュー表示や操作パネルを表示させる
指示等を行うためのセレクトボタン２５等を備えてい
る。

【００３９】これら各種のボタンや操作部が操作される
と、当該コントローラ２０は、それら操作に応じた操作
信号を発生し、上記ケーブル１３を介してビデオゲーム
機２へ送信する。

【００４０】その他、当該コントローラ２０は、左右の
把持部３５，３６内に、例えばモータの回転軸に対して
偏心した状態の重りを当該モータにて回転させることに
よって振動を発生させる振動発生機構が設けられ、ビデ
オゲーム機２からの指示に応じて当該振動発生機構が動
作可能となされている。すなわち、当該振動発生機構を
動作させることにより、プレイヤーの手に振動を伝える
機能をも有している。

【００４１】［ビデオゲーム機の内部構成］最後に、上
述した本実施の形態のゲームアプリケーションプログラ
ムに応じて動作可能な図５のビデオゲーム機２の内部回
路構成について図６を用いて簡単に説明する。

【００４２】本実施の形態のビデオゲーム機２は、上記
本実施の形態のゲームアプリケーションプログラム等の
各種のアプリケーションプログラムに基づいて信号処理
や内部構成要素の制御を行うメインＣＰＵ１００、画像
処理を行うグラフィックプロセッサ（ＧＰ）１１０、イ
ンターフェイス処理を行うＩＯプロセッサ（ＩＯＰ）１
２０、ＤＶＤやＣＤ等の光ディスク１３１の読み出し制
御や当該読み出されたデータのデコードを行う光ディス
ク制御部１３０、上記メインＣＰＵ１００に接続される
メインメモリ１６０（バッファ１６１を含む）、ＩＯプ
ロセッサ１２０が実行する命令やデータを保持するため
のＩＯＰメモリ１７０、主にオペレーティングシステム
用のプログラムが格納されたＯＳ−ＲＯＭ１５０、音声
信号処理を行うサウンドプロセッサユニット（ＳＰＵ）
１４０を基本構成として備える。

【００４３】メインＣＰＵ１００とグラフィックプロセ
ッサ１１０は、専用バス１０１で接続され、また、メイ
ンＣＰＵ１００とＩＯプロセッサ１２０はＳＢＵＳ１０
２により接続されている。ＩＯプロセッサ１２０と光デ
ィスク制御部１３０，ＯＳ−ＲＯＭ１５０，サウンドプ
ロセッサユニット１４０は、ＳＳＢＵＳ１０３により接
続されている。

【００４４】メインＣＰＵ１００は、ＯＳ−ＲＯＭ１５
０に格納されたプログラムや、光ディスク１３１から読
み出されてメインメモリ１６０にロードされたり、通信
ネットワーク介してダウンロードされた、上述した本実
施の形態のゲームアプリケーションプログラム等を実行
する。

【００４５】グラフィックプロセッサ１１０は、例えば
ビデオゲームにおけるレンダリング処理等を行う。

【００４６】ＩＯプロセッサ１２０には、前述したコン
トローラ２０やモリカード２６が装填され、それらコン
トローラ２０、メモリカード２６との間でデータの送受
を行う。

【００４７】サウンドプロセッサユニット１４０は、サ
ウンドバッファ１４１に格納されている圧縮波形データ
を、メインＣＰＵ１００からの命令に基づいて所定のサ
ンプリング周波数で再生することなどにより、様々なサ
ウンドを合成する。

【００４８】なお、上述した実施の形態の説明は、本発
明の一例である。このため、本発明は上述の実施の形態
に限定されることなく、本発明に係る技術的思想を逸脱
しない範囲であれば、設計等に応じて種々の変更が可能
であることはもちろんである。また、本発明は、上記ビ
デオゲーム機に限らず、他の様々な情報処理装置にも適
用可能である。すなわち例えば、計測機器において多数
の計測値（要因）に対応した計測結果（状態変化）を得
るような場合や、画像処理において多数の画像構成要素
（要因）から所定の映像（状態変化）を生成するような
場合、コンピュータのような演算装置において多数の情
報要素（要因）から所定の演算結果（状態変化）を生成
するような様々な用途においても、本発明は適用可能で
ある。

【００４９】

【発明の効果】本発明においては、状態遷移の各状態を
多次元ベクトルで表現し、状態遷移の条件を多次元ベク
トルパターンの近似検索で行うようにしたことにより、
膨大且つ多種多様の要因と状態変化との対応を容易且つ
迅速に処理可能となる。したがって、本発明を例えばビ
デオゲームに適用すれば、高精細且つ現実に近いリアリ
ティ溢れるビデオゲームを容易且つ低コストで実現可能
である。

【図面の簡単な説明】

【図１】本発明の多次元ベクトルのパターンマッチング
を用いた状態遷移の説明に用いる図である。

【図２】多次元ベクトルの各ベクトルの方向を表すゲー
ム要因と、各ベクトルの大きさを表す可変値の説明に用
いる図である。

【図３】本実施の形態のゲームアプリケーションプログ
ラムのデータ構成の説明に用いる図である。

【図４】多次元ベクトルパターンを用いたベクトル演算
処理に関連する部分の流れを示すフローチャートであ
る。

【図５】本発明実施の形態のエンタテインメントシステ
ムの主要部の概略構成例を示す図である。

【図６】本実施の形態のビデオゲーム機の内部概略構成
を示すブロック図である。

【図７】従来の状態遷移の手法の説明に用いる図であ
る。

【符号の説明】

１…エンタテインメントシステム、２…ビデオゲーム
機、１０…テレビジョンモニタ装置、２０…コントロー
ラ、１００…メインＣＰＵ、１１０…グラフィックプロ
セッサ、１３１…光ディスク、１６０…メインメモリ、
２００…ゲームアプリケーションプログラム、２０１…
プログラム部、２０２…映像制御プログラム、２０３…
音声制御プログラム、２０４…コントローラ管理プログ
ラム、２０５…ディスク制御プログラム、２０６…ベク
トル演算プログラム、２０７…ゲーム進行制御プログラ
ム、２１０…データ部、２１１…ベクトルインデックス
部、２１２…多次元ベクトルパターン部、２１３テクス
チャデータ等、２２０…パターン取り込み部、２２１…
パターン比較部、２２２…インデックス決定部

Claims (16)

【特許請求の範囲】
1. 【請求項１】 状態遷移の各状態を表現する多次元ベク
   トルを取り込むステップと、 上記状態遷移の条件を、上記多次元ベクトルパターンの
   近似検索として、状態遷移処理を行うステップとをコン
   ピュータに実行させるための情報処理プログラム。
2. 【請求項２】 請求項１記載の情報処理プログラムであ
   って、 現状態を形成する多次元ベクトルパターンを、外部から
   入力する外部要因と内部情報処理で発生する内部要因と
   の少なくとも一方により時間と共に変化させるステップ
   を含むことを特徴とする情報処理プログラム。
3. 【請求項３】 請求項１又は請求項２記載の情報処理プ
   ログラムであって、 上記近似検索を常時又は定期的に行うステップを含むこ
   とを特徴とする情報処理プログラム。
4. 【請求項４】 請求項１から請求項３のうち、いずれか
   一項に記載の情報処理プログラムであって、 現状態を形成する多次元ベクトルパターンと、既に設定
   された複数の状態の各多次元ベクトルパターンとの近似
   検索を行い、最も近似している多次元ベクトルパターン
   に対応する状態を選択するステップを含むことを特徴と
   する情報処理プログラム。
5. 【請求項５】 請求項４記載の情報処理プログラムであ
   って、 上記近似検索として、上記現状態を形成する多次元ベク
   トルパターンと既に設定された複数の状態の各多次元ベ
   クトルパターンの正規化値の差分を分散値で表し、当該
   分散値が最小となる多次元ベクトルパターンを検索する
   ステップを含むことを特徴とする情報処理プログラム。
6. 【請求項６】 状態遷移の各状態を表現する多次元ベク
   トルを取り込むステップと、 上記状態遷移の条件を、上記多次元ベクトルパターンの
   近似検索として、状態遷移処理を行うステップとをコン
   ピュータに実行させるための情報処理プログラムを記録
   したコンピュータ読み取り可能な記録媒体。
7. 【請求項７】 請求項６記載の記録媒体であって、 現状態を形成する多次元ベクトルパターンを、外部から
   入力する外部要因と内部情報処理で発生する内部要因と
   の少なくとも一方により時間と共に変化させるステップ
   を含むことを特徴とする情報処理プログラムを記録した
   コンピュータ読み取り可能な記録媒体。
8. 【請求項８】 請求項６又は請求項７記載の記録媒体で
   あって、 上記近似検索を常時又は定期的に行うステップを含むこ
   とを特徴とする情報処理プログラムを記録したコンピュ
   ータ読み取り可能な記録媒体。
9. 【請求項９】 請求項６から請求項８のうち、いずれか
   一項に記載の記録媒体であって、 現状態を形成する多次元ベクトルパターンと、既に設定
   された複数の状態の各多次元ベクトルパターンとの近似
   検索を行い、最も近似している多次元ベクトルパターン
   に対応する状態を選択するステップを含むことを特徴と
   する情報処理プログラムを記録したコンピュータ読み取
   り可能な記録媒体。
10. 【請求項１０】 請求項９記載の記録媒体であって、 上記近似検索として、上記現状態を形成する多次元ベク
    トルパターンと既に設定された複数の状態の各多次元ベ
    クトルパターンの正規化値の差分を分散値で表し、当該
    分散値が最小となる多次元ベクトルパターンを検索する
    ステップを含むことを特徴とする情報処理プログラムを
    記録したコンピュータ読み取り可能な記録媒体。
11. 【請求項１１】 状態遷移を用いた情報処理を行う情報
    処理装置において、 上記状態遷移の各状態を表現する多次元ベクトルを取り
    込む取り込み部と、 上記状態遷移の条件を、上記多次元ベクトルパターンの
    近似検索として、状態遷移処理を行う状態遷移処理部と
    を有することを特徴とする情報処理装置。
12. 【請求項１２】 請求項１１記載の情報処理装置であっ
    て、 現状態を形成する多次元ベクトルパターンを、外部から
    入力する外部要因と内部情報処理で発生する内部要因と
    の少なくとも一方により時間と共に変化させるパターン
    変更処理部を備えることを特徴とする情報処理装置。
13. 【請求項１３】 請求項１１又は請求項１２記載の情報
    処理装置であって、 上記状態遷移処理部は、上記近似検索を常時又は定期的
    に行うことを特徴とする情報処理装置。
14. 【請求項１４】 請求項１１から請求項１３のうち、い
    ずれか一項に記載の情報処理装置であって、 上記状態遷移処理部は、現状態を形成する多次元ベクト
    ルパターンと、既に設定された複数の状態の各多次元ベ
    クトルパターンとの近似検索を行い、最も近似している
    多次元ベクトルパターンに対応する状態を選択すること
    を特徴とする情報処理装置。
15. 【請求項１５】 請求項１１記載の情報処理装置であっ
    て、 上記状態遷移処理部は、上記近似検索として、上記現状
    態を形成する多次元ベクトルパターンと既に設定された
    複数の状態の各多次元ベクトルパターンの正規化値の差
    分を分散値で表し、当該分散値が最小となる多次元ベク
    トルパターンを検索することを特徴とする情報処理装
    置。
16. 【請求項１６】 状態遷移を用いた情報処理を行う情報
    処理方法において、 上記状態遷移の各状態を多次元ベクトルで表現し、 上記状態遷移の条件を、上記多次元ベクトルパターンの
    近似検索とすることを特徴とする情報処理方法。