(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-09-01
(45)【発行日】2023-09-11
(54)【発明の名称】ビデオゲーム処理プログラム、及びビデオゲーム処理システム
(51)【国際特許分類】
A63F 13/56 20140101AFI20230904BHJP
A63F 13/35 20140101ALI20230904BHJP
A63F 13/45 20140101ALI20230904BHJP
【ＦＩ】
A63F13/56
A63F13/35
A63F13/45
【請求項の数】
5
(21)【出願番号】P 2019161518
(22)【出願日】2019-09-04
(65)【公開番号】P2021037167
(43)【公開日】2021-03-11
【審査請求日】2022-09-05
(73)【特許権者】
【識別番号】308033283
【氏名又は名称】株式会社スクウェア・エニックス
(74)【代理人】
【識別番号】100188662
【弁理士】
【氏名又は名称】浅見 浩二
(72)【発明者】
【氏名】三宅 陽一郎
(72)【発明者】
【氏名】長谷川 誠
【審査官】遠藤 孝徳
(56)【参考文献】
【文献】特許第４２９７９１５（ＪＰ，Ｂ２）
【文献】特開２０１０－６８８７２（ＪＰ，Ａ）
【文献】特許第３６９９７１８（ＪＰ，Ｂ２）
【文献】特許第５２６５２３２（ＪＰ，Ｂ２）
【文献】特許第６１３５７９４（ＪＰ，Ｂ１）
【文献】特許第４３７６２９２（ＪＰ，Ｂ２）
【文献】特開２０１０－２６８８５３（ＪＰ，Ａ）
【文献】特許第５５８４６７０（ＪＰ，Ｂ２）
【文献】特許第６３８７２３９（ＪＰ，Ｂ２）
【文献】特開２００５－３３４１２８（ＪＰ，Ａ）
【文献】特開２０１７－２９２７５（ＪＰ，Ａ）
【文献】特許第５３７２１１６（ＪＰ，Ｂ２）
【文献】特許第４１７６４５５（ＪＰ，Ｂ２）
【文献】特許第６３４３０４８（ＪＰ，Ｂ１）
【文献】特許第５５８４５６６（ＪＰ，Ｂ２）
【文献】特許第５４４７７１８（ＪＰ，Ｂ１）
【文献】特許第５６２７５２６（ＪＰ，Ｂ２）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ａ６３Ｆ １３／００ － １３／９８
(57)【特許請求の範囲】
【請求項1】
ビデオゲームの進行を制御する機能をサーバに実現させるためのビデオゲーム処理プログラムであって、前記サーバに、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定機能と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定機能と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播機能と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定機能とを
実現させるためのビデオゲーム処理プログラム。
【請求項2】
前記サーバに、前記キャラクタの行動に基づいて、所属の異なる前記キャラクタに対して効果を発揮するオブジェクトが何れかの前記領域内において設置された場合、当該領域内の所定位置に対する当該オブジェクトの設置を登録する設置登録機能を実現させ、
前記所属パラメータ設定機能は、前記オブジェクトが設置された領域に対して設置したキャラクタとは所属の異なるキャラクタの所属パラメータとして所定値を設定するようにし、
前記伝播機能は、前記オブジェクトが設置された領域からも前記所属パラメータを伝播させるようにし、
前記指標設定機能は、前記オブジェクトが設置された領域から伝播させた前記所属パラメータとの間でも伝播がぶつかる領域又は領域の境界を判定して前記指標箇所の設定を行うようにした
請求項１に記載のビデオゲーム処理プログラム。
【請求項3】
前記指標設定機能は、異なる所属パラメータの伝播がぶつかる領域又は領域の境界において算出した絶対値の和が最大となる領域又は領域の境界部分を判定し、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する請求項１または請求項２に記載のビデオゲーム処理プログラム。
【請求項4】
通信ネットワークと、サーバと、ユーザ端末とを備え、ビデオゲームの進行を制御する処理を行うビデオゲーム処理システムであって、仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定手段と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定手段と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播手段と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定手段とを含む
ことを特徴とするビデオゲーム処理システム。
【請求項5】
ビデオゲームの進行を制御する機能をユーザ端末に実現させるためのビデオゲーム処理プログラムであって、前記ユーザ端末に、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定機能と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定機能と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播機能と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定機能とを
実現させるためのビデオゲーム処理プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明の実施形態の少なくとも１つは、ユーザの操作対象外のキャラクタに対して目的に沿った行動を実行させるための適切な指標を設定する機能をサーバに実現させるためのビデオゲーム処理プログラム、及びビデオゲーム処理システムに関する。
【背景技術】
【0002】
従来、ビデオゲームにおいてキャラクタを移動させるための技術が種々提案されている。
【0003】
このような技術には、ビデオゲームを構成する仮想空間に関する位置情報を用いてキャラクタの移動経路を探索するものがあり、ナビゲーションメッシュとウェイポイントが利用される。そして、移動経路の探索に要する処理負荷の増大を抑制するために、探索領域の所定範囲に配される経由候補位置の間隔よりも、所定範囲外に配される経由候補位置の間隔の方が大きくなるように、探索領域の経由候補位置の配置を決定するものもある（特許文献１参照）。
【先行技術文献】
【特許文献】
【0004】
【文献】特開２０１２－２１３４８５号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
ところで、ユーザの操作対象外のキャラクタ（ノンプレイヤキャラクタ：ＮＰＣ）の行動を自動制御する場合、上記ナビゲーションメッシュとウェイポイントがあれば移動経路を探索することは可能であるが、ＮＰＣに対して目的に沿った適切な行動を実行させるために仮想空間内に行動の指標となる箇所を設定することがある。例えば、ユーザの操作対象のキャラクタ（プレイヤキャラクタ：ＰＣ）の所属する勢力と敵キャラクタとしてのＮＰＣが所属する勢力とが仮想空間内において銃撃戦を行うようなビデオゲームにおいては、相手勢力の位置するエリアに闇雲に移動するような行動をとってしまうＮＰＣがいては不自然に見えてしまうため、ここから先は敵のいる可能性が高いエリアであるため慎重に行動する必要があるといった緊張感を持った行動をしているように見える制御を行いたいという要望がある。しかし、不適切な指標設定をしてしまうと目的に沿った行動となるように制御できないという問題がった。
【0006】
本発明の少なくとも１つの実施形態の目的は、上記課題を解決し、ユーザの操作対象外のキャラクタに対して目的に沿った行動を実行させるための適切な指標設定を行うことである。
【課題を解決するための手段】
【0007】
非限定的な観点によると、本発明の一実施形態に係るビデオゲーム処理プログラムは、ビデオゲームの進行を制御する機能をサーバに実現させるためのビデオゲーム処理プログラムであって、前記サーバに、仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定機能と、前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定機能と、それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播機能と、それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定機能とを実現させることを特徴とする。
【0008】
非限定的な観点によると、本発明の一実施形態に係るビデオゲーム処理システムは、通信ネットワークと、サーバと、ユーザ端末とを備え、ビデオゲームの進行を制御する処理を行うビデオゲーム処理システムであって、仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定手段と、前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定手段と、それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播手段と、それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定手段とを含むことを特徴とする。
【0009】
非限定的な観点によると、本発明の一実施形態に係るビデオゲーム処理プログラムは、ビデオゲームの進行を制御する機能をユーザ端末に実現させるためのビデオゲーム処理プログラムであって、前記ユーザ端末に、仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定機能と、前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定機能と、それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播機能と、それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定機能とを実現させることを特徴とする。
【発明の効果】
【0010】
本願の各実施形態により１または２以上の不足が解決される。
【図面の簡単な説明】
【0011】
【図1】本発明の実施形態の少なくとも一つに対応するビデオゲーム処理システムの構成の例を示すブロック図である。
【図2】本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。
【図3】本発明の実施形態の少なくとも一つに対応するゲーム処理の例を示すフローチャートである。
【図4】本発明の実施形態の少なくとも一つに対応するゲーム処理におけるサーバ側の動作の例を示すフローチャートである。
【図5】本発明の実施形態の少なくとも一つに対応するゲーム処理における端末側の動作の例を示すフローチャートである。
【図6】本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。
【図7】本発明の実施形態の少なくとも一つに対応するゲーム処理の例を示すフローチャートである。
【図8】本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。
【図9】本発明の実施形態の少なくとも一つに対応するゲーム処理の例を示すフローチャートである。
【図10】本発明の実施形態の少なくとも一つに対応する指標設定について説明するための説明図である。
【図11】本発明の実施形態の少なくとも一つに対応する指標設定について説明するための説明図である。
【図12】本発明の実施形態の少なくとも一つに対応する指標設定について説明するための説明図である。
【発明を実施するための形態】
【0012】
以下、本発明の実施形態の例について図面を参照して説明する。なお、以下で説明する各実施形態の例における各種構成要素は、矛盾等が生じない範囲で適宜組み合わせ可能である。また、ある実施形態の例として説明した内容については、他の実施形態においてその説明を省略している場合がある。また、各実施形態の特徴部分に関係しない動作や処理については、その内容を省略している場合がある。さらに、以下で説明する各種フローを構成する各種処理の順序は、処理内容に矛盾等が生じない範囲で順不同である。
【0013】
［第１の実施形態］
図１は、本発明の一実施の形態におけるビデオゲーム処理システム１００の構成の例を示すブロック図である。図１に示すように、ビデオゲーム処理システム１００は、サーバ装置１０と、ビデオゲーム処理システムのユーザが使用するユーザ端末２０１～２０ｎ（ｎは任意の整数。以下、これらを代表して単にユーザ端末２０と表現する場合がある。）とを含む。なお、ビデオゲーム処理システム１００の構成はこれに限定されず、単一のユーザ端末を複数のユーザが使用する構成としてもよいし、複数のサーバ装置を備える構成としてもよい。
図１は、本発明の一実施の形態におけるビデオゲーム処理システム１００の構成の例を示すブロック図である。図１に示すように、ビデオゲーム処理システム１００は、サーバ装置１０と、ビデオゲーム処理システムのユーザが使用するユーザ端末２０１～２０ｎ（ｎは任意の整数。以下、これらを代表して単にユーザ端末２０と表現する場合がある。）とを含む。なお、ビデオゲーム処理システム１００の構成はこれに限定されず、単一のユーザ端末を複数のユーザが使用する構成としてもよいし、複数のサーバ装置を備える構成としてもよい。
【0014】
サーバ装置１０と複数のユーザ端末２０１～２０ｎは、それぞれインターネットなどの通信ネットワーク３０に接続されている。なお、図示しないが、複数のユーザ端末２０１～２０ｎは、例えば、通信業者によって管理される基地局と無線通信回線によるデータ通信を行うことによって、通信ネットワーク３０と接続する。
【0015】
ビデオゲーム処理システム１００は、サーバ装置１０と複数のユーザ端末２０１～２０ｎとを備えることにより、ユーザの操作に応じて各種処理を実行するための各種機能を実現する。
【0016】
サーバ装置１０は、ビデオゲーム処理システム１００の管理者によって管理され、複数のユーザ端末２０１～２０ｎに対して各種処理に関する情報を提供するための各種機能を有する。本例において、サーバ装置１０は、ＷＷＷサーバなどの情報処理装置によって構成され、各種情報を格納する記憶媒体を備える。なお、サーバ装置１０は、制御部や通信部などコンピュータとして各種処理を行うための一般的な構成を備えるが、ここでの説明は省略する。また、ビデオゲーム処理システム１００においては、複数のユーザ端末２０１～２０ｎそれぞれにかかる処理負荷を軽減させるといった観点から、各種情報はサーバ装置１０が管理することが好ましい。ただし、各種情報を記憶する記憶部は、サーバ装置１０がアクセス可能な状態で記憶領域を備えていればよく、例えば専用の記憶領域をサーバ装置１０の外部に有する構成とされていてもよい。
【0017】
複数のユーザ端末２０１～２０ｎは、それぞれ、ユーザによって管理され、例えば携帯電話端末やＰＤＡ（Personal Digital Assistants）などの通信端末が挙げられ、ユーザが動画及び／又は静止画の撮影を行うためのカメラ装置を搭載しており、かつ、撮影画像データ等を表示するためのディスプレイを備えた構成である必要がある。ユーザ端末の構成の他の例には、スマートウォッチなどの所謂ウェアラブルデバイスや、ウェアラブルデバイスと通信端末等との組み合わせがある。また、カメラ装置は、光学式カメラの他、３次元カメラ装置を併用するものであってもよい。また、ユーザ端末２０１～２０ｎは、描画情報を入力するためのマウス、タッチパネル、タッチペン等の入力手段を備えている。
【0018】
また、複数のユーザ端末２０１～２０ｎは、それぞれ、通信ネットワーク３０に接続し、サーバ装置１０との通信を行うことにより各種処理を実行するためのハードウェアおよびソフトウェアを備える。なお、複数のユーザ端末２０１～２０ｎそれぞれは、サーバ装置１０を介さずに互いに直接通信を行うこともできる構成とされていてもよい。
【0019】
情報処理を行う過程においては、サーバ装置１０は適宜ユーザ端末２０１～２０ｎに対して処理過程を送信するものとし、ユーザ端末２０１～２０ｎ側では、受信した処理過程の内容に基づいた画面内容を表示装置の表示画面に表示させるものとする。画面内容の生成は、サーバ装置１０側で行ってもよいし、ユーザ端末２０１～２０ｎ側で行ってもよい。
【0020】
図２は、本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。図２に示すように、サーバ装置１０Ａは、領域設定部１１と、所属パラメータ設定部１２と、伝播部１３と、指標設定部１４と、記憶部１５とを少なくとも備える。
【0021】
領域設定部１１は、仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する機能を有する。ここで、キャラクタとは、仮想空間に登場するオブジェクトのうち能動的に移動可能なものをいい、ユーザが操作可能なキャラクタ（プレイヤキャラクタ）や、ユーザが操作不能なキャラクタ（ノンプレイヤキャラクタ）を含むものである。また、移動可能範囲とは、仮想空間においてキャラクタによる移動が許容された範囲を意味する。移動可能範囲の構成は特に限定されず、２Ｄマップであってもよいし、３Ｄマップであってもよい。また、領域とは、キャラクタを配置可能（移動可能）な箇所を少なくとも１以上備えた仮想空間の所定範囲のことをいう。配置可能箇所の設定はどのようなものであってもよく、１つの領域に１つの配置可能箇所が設定される構成であってもよいし、複数の配置可能箇所を備えた領域としてもよい。例えば、仮想空間上にナビゲーションメッシュを配置する構成の場合には、メッシュの交差点が配置可能箇所となり得る。
【0022】
所属パラメータ設定部１２は、仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する機能を有する。ここで、キャラクタの所属とは、ビデオゲームにおける課題を共有する少なくとも１以上のキャラクタで構成されるグループのことをいう。すなわち、所属が異なるとは、ビデオゲームにおける課題を互いに共有しない状態のことをいう。所属パラメータとは、所属ごとに設定される固有のパラメータのことをいう。各所属パラメータに対して上限としての絶対値の最大値を設定しておく。なお、所属パラメータは正の値に設定してよいし、負の値に設定してもよい。異なる所属に対して異なる絶対値の所属パラメータを設定してもよいし、絶対値の最大値が同じとなる所属パラメータとしてもよい。
【0023】
伝播部１３は、それぞれの所属パラメータについて隣接する領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する機能を有する。所属パラメータをどのように伝播させるかについては適宜設定可能であるが、例えば、領域同士が接している箇所を跨ぐごとに所定値だけ絶対値が減少するように伝播させることが考えられる。異なる所属であるか同じ所属であるかを問わず何らかの所属パラメータが既に設定されている領域に対しては伝播させないようにする。すなわち、この伝播処理は、キャラクタの所在地から所属パラメータを伝播させることで仮想空間を所属パラメータによって分類する分類処理であるともいえる。なお、伝播速度については適宜設定可能な構成としてもよく、所属に応じて速度を異ならせる構成としてもよい。
【0024】
指標設定部１４は、それぞれの所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域をキャラクタの行動の指標となる指標箇所に設定する機能を有する。ここで、異なる所属パラメータの伝播がぶつかるとは、異なる所属パラメータがそれぞれ伝播した領域が１つの領域を挟んで対峙した状態、または、異なる所属パラメータがそれぞれ伝播した領域が接している場合のことをいう。また、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域とは、領域の所属の異なる２つのキャラクタがそれぞれ位置する領域からの移動数が略均等の２つの領域の間に位置する領域のことをいい、移動数が略均等の領域の境界とは、領域の所属の異なる２つのキャラクタがそれぞれ位置する領域からの移動数が略均等の２つの領域の境界部分のことをいう。指標箇所は、領域を設定するものであってもよいし、領域の境界を設定するものであってもよいし、領域内の一地点を指標箇所に設定するものであってもよい。また、絶対値の和についての所定条件は、少なくとも１つの指標箇所を設定し得る条件であれば、どのような条件であってもよい。一例としては、絶対値の和をとった箇所を比較して最大値の一箇所を指標箇所に設定することが考えられる。なお、絶対値の和を用いて判断を行うようにすることで、所属パラメータの符号が異なる場合であっても同じ条件で判定することが可能となる。
【0025】
記憶部１５は、サーバ装置１０において行われる様々な処理で必要なデータ及び処理の結果として得られたデータを記憶させる機能を有する。
【0026】
次に、本例のビデオゲーム処理システム１００（システム１００）において行われる処理の流れについて説明を行う。図３は、本発明の実施形態の少なくとも一つに対応するゲーム処理の例を示すフローチャートである。
【0027】
ゲーム処理は、指標箇所を設定する必要が生じた状況において開始される。ビデオゲーム処理システム１００は、ゲーム処理において、先ず、複数の領域を設定する（ステップＳ１１）。次に、ビデオゲーム処理システム１００は、仮想空間におけるキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する（ステップＳ１２）。そして、ビデオゲーム処理システム１００は、それぞれの所属パラメータについて隣接する領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する（ステップＳ１３）。最後に、ビデオゲーム処理システム１００は、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分を指標箇所に設定して（ステップＳ１４）、処理を終了する。
【0028】
図４は、本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理におけるサーバ側の動作の例を示すフローチャートである。ここでは、システム１００におけるサーバ装置１０Ａの動作について説明する。
【0029】
ゲーム処理は、指標箇所を設定する必要が生じた状況において開始される。サーバ装置１０Ａは、ゲーム処理において、先ず、複数の領域を設定する（ステップＳ１０１）。次に、サーバ装置１０Ａは、仮想空間におけるキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する（ステップＳ１０２）。そして、サーバ装置１０Ａは、それぞれの所属パラメータについて隣接する領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する（ステップＳ１０３）。最後に、サーバ装置１０Ａは、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分を指標箇所に設定して（ステップＳ１０４）、処理を終了する。
【0030】
図５は、本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理におけるユーザ端末側の動作の例を示すフローチャートである。なお、ユーザ端末２０の構成については、サーバ装置１０Ａから各種情報を受信することを除きサーバ装置１０の構成と同様の機能を備えるものであるため、重複説明を避ける観点から記載を省略する。
【0031】
ゲーム処理は、指標箇所を設定する必要が生じた状況において開始される。ユーザ端末２０は、ゲーム処理において、先ず、複数の領域を設定する（ステップＳ２０１）。次に、ユーザ端末２０は、仮想空間におけるキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する（ステップＳ２０２）。そして、ユーザ端末２０は、それぞれの所属パラメータについて隣接する領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する（ステップＳ２０３）。最後に、ユーザ端末２０は、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分を指標箇所に設定して（ステップＳ２０４）、処理を終了する。
【0032】
以上に説明したように、第１の実施形態の一側面として、サーバ装置１０Ａが、領域設定部１１と、所属パラメータ設定部１２と、伝播部１３と、指標設定部１４とを備える構成とし、仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定し、仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定し、それぞれの所属パラメータについて隣接する領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定し、それぞれの所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域をキャラクタの行動の指標となる指標箇所に設定するようにしたので、ユーザの操作対象外のキャラクタに対して目的に沿った行動を実行させるための適切な指標設定を行うことが可能となる。
【0033】
なお、上述した実施の形態の例では特に言及していないが、領域設定部１１による処理の時機は特に限定されず、ビデオゲームの開発時であってもよいし、ビデオゲームのプレイ時であってもよい。すなわち、プレイヤがビデオゲームをプレイするより前に生成された領域の情報を読み出し、読みだした領域の情報に基づいて処理を行うものであってもよい。
【0034】
［第２の実施形態］
図６は、本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。図６に示すように、サーバ装置１０Ｂは、領域設定部１１と、所属パラメータ設定部１２Ｂと、伝播部１３Ｂと、指標設定部１４Ｂと、記憶部１５と、設置登録部１６とを少なくとも備える。なお、所属パラメータ設定部１２Ｂ、伝播部１３Ｂ、指標設定部１４Ｂについては、第１の実施形態における所属パラメータ設定部１２、伝播部１３、指標設定部１４が備える機能に加えて下記の機能を有するものとして説明を行う。
図６は、本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。図６に示すように、サーバ装置１０Ｂは、領域設定部１１と、所属パラメータ設定部１２Ｂと、伝播部１３Ｂと、指標設定部１４Ｂと、記憶部１５と、設置登録部１６とを少なくとも備える。なお、所属パラメータ設定部１２Ｂ、伝播部１３Ｂ、指標設定部１４Ｂについては、第１の実施形態における所属パラメータ設定部１２、伝播部１３、指標設定部１４が備える機能に加えて下記の機能を有するものとして説明を行う。
【0035】
設置登録部１６は、キャラクタの行動に基づいて、所属の異なるキャラクタに対して効果を発揮するオブジェクトが何れかの領域内において設置された場合、当該領域内の所定位置に対する当該オブジェクトの設置を登録する機能を有する。ここで、所属の異なるキャラクタに対して効果を発揮するオブジェクトとは、ビデオゲームにおいて他の所属のキャラクタに対して所定の効果を発揮するように設定されたものをいう。例えば、敵キャラクタを捕獲する効果、敵キャラクタにダメージを与える効果などを有した罠などのアイテムが該当する。キャラクタの行動に基づいてオブジェクトが設置された場合、その位置に対するオブジェクトの設置を登録する。
【0036】
所属パラメータ設定部１２Ｂは、登録されたオブジェクトが設置された領域に対して設置したキャラクタとは所属の異なるキャラクタの所属パラメータとして所定値を設定する機能を有する。
【0037】
伝播部１３Ｂは、オブジェクトが設置された領域からも所属パラメータを伝播させる機能を有する。なお、オブジェクトが設置されたことが登録されたタイミングを指標位置の再設定のタイミングとすることが好ましく、それぞれのキャラクタと当該オブジェクトとから所属パラメータを同時に伝播させるようにする。
【0038】
指標設定部１４Ｂは、オブジェクトが設置された領域から伝播させた所属パラメータとの間でも伝播がぶつかる領域又は領域の境界を判定して指標箇所の設定を行う機能を有する。
【0039】
図７は、本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理におけるサーバ側の動作の例を示すフローチャートである。ここでは、システム１００におけるサーバ装置１０Ｂの動作について説明する。
【0040】
ゲーム処理は、指標箇所を設定する必要が生じた状況において開始される。サーバ装置１０Ｂは、ゲーム処理において、先ず、複数の領域を設定する（ステップＳ３０１）。次に、サーバ装置１０Ｂは、キャラクタによってオブジェクトが設置された場合に、その設置位置を登録する（ステップＳ３０２）。次に、サーバ装置１０Ｂは、仮想空間におけるキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する（ステップＳ３０３）。このとき、オブジェクトが設置された領域に対して、オブジェクトを設置したキャラクタとは異なる所属パラメータを設定する。そして、サーバ装置１０Ｂは、それぞれの所属パラメータについて隣接する領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する（ステップＳ３０４）。この伝播処理は、オブジェクトを設置した領域からも所属パラメータを伝播させる。最後に、サーバ装置１０Ｂは、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分を指標箇所に設定して（ステップＳ３０５）、処理を終了する。
【0041】
以上に説明したように、第２の実施形態の一側面として、サーバ装置１０Ｂが、領域設定部１１と、所属パラメータ設定部１２Ｂと、伝播部１３Ｂと、指標設定部１４Ｂと、記憶部１５と、設置登録部１６とを備える構成とし、キャラクタの行動に基づいて、所属の異なるキャラクタに対して効果を発揮するオブジェクトが何れかの領域内において設置された場合、当該領域内の所定位置に対する当該オブジェクトの設置を登録し、オブジェクトが設置された領域に対して設置したキャラクタとは所属の異なるキャラクタの所属パラメータとして所定値を設定するようにし、オブジェクトが設置された領域からも所属パラメータを伝播させるようにし、オブジェクトが設置された領域から伝播させた所属パラメータとの間でも伝播がぶつかる領域又は領域の境界を判定して指標箇所の設定を行うようにしたので、キャラクタが設置したオブジェクトに基づいて指標箇所を変化させることが可能となる。
【0042】
［第３の実施形態］
図８は、ビデオゲーム処理システム１００（図１参照）におけるサーバ装置１０の例であるサーバ装置１０Ｃの構成を示すブロック図である。本例において、サーバ装置１０Ｃは、領域設定部１１Ｃと、所属パラメータ設定部１２Ｃと、伝播部１３Ｃと、指標設定部１４Ｃと、記憶部１５Ｃと、設置登録部１６Ｃとを少なくとも備える。なお、本例ではサーバ装置Ｃにおいて主に処理を実行するものとして説明を行うが、あくまで一例であり、ユーザ端末において主に処理を実行する構成であってもよいし、オフライン環境下のユーザ端末上にてプログラムを実行することで実現される構成であってもよい。
図８は、ビデオゲーム処理システム１００（図１参照）におけるサーバ装置１０の例であるサーバ装置１０Ｃの構成を示すブロック図である。本例において、サーバ装置１０Ｃは、領域設定部１１Ｃと、所属パラメータ設定部１２Ｃと、伝播部１３Ｃと、指標設定部１４Ｃと、記憶部１５Ｃと、設置登録部１６Ｃとを少なくとも備える。なお、本例ではサーバ装置Ｃにおいて主に処理を実行するものとして説明を行うが、あくまで一例であり、ユーザ端末において主に処理を実行する構成であってもよいし、オフライン環境下のユーザ端末上にてプログラムを実行することで実現される構成であってもよい。
【0043】
領域設定部１１Ｃは、仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する機能を有する。
【0044】
所属パラメータ設定部１２Ｃは、仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する機能を有する。また、所属パラメータ設定部１２Ｃは、登録されたオブジェクトが設置された領域に対して設置したキャラクタとは所属の異なるキャラクタの所属パラメータとして所定値を設定する機能を有する。
【0045】
伝播部１３Ｃは、それぞれの所属パラメータについて隣接する領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する機能を有する。また、伝播部１３Ｃは、オブジェクトが設置された領域からも所属パラメータを伝播させる機能を有する。
【0046】
指標設定部１４Ｃは、それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する機能を有する。また、指標設定部１４Ｃは、オブジェクトが設置された領域から伝播させた所属パラメータとの間でも伝播がぶつかる領域又は領域の境界を判定して指標箇所の設定を行う機能を有する。さらに、指標設定部１４Ｃは、異なる所属パラメータの伝播がぶつかる領域又は領域の境界において算出した絶対値の和が最大となる領域又は領域の境界部分を判定し、当該領域、領域の境界又は領域の境界に隣接する領域をキャラクタの行動の指標となる指標箇所に設定する機能を有する。
【0047】
記憶部１５Ｃは、サーバ装置１０において行われる様々な処理で必要なデータ及び処理の結果として得られたデータを記憶させる機能を有する。
【0048】
設置登録部１６Ｃは、キャラクタの行動に基づいて、所属の異なるキャラクタに対して効果を発揮するオブジェクトが何れかの領域内において設置された場合、当該領域内の所定位置に対する当該オブジェクトの設置を登録する機能を有する。
【0049】
図９は、本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理におけるサーバ側の動作の例を示すフローチャートである。ここでは、システム１００におけるサーバ装置１０Ｃの動作について説明する。
【0050】
ゲーム処理は、指標箇所を設定する必要が生じた状況において開始される。サーバ装置１０Ｃは、ゲーム処理において、先ず、複数の領域を設定する（ステップＳ４０１）。次に、サーバ装置１０Ｃは、キャラクタによってオブジェクトが設置された場合に、その設置位置を登録する（ステップＳ４０２）。次に、サーバ装置１０Ｃは、仮想空間におけるキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する（ステップＳ４０３）。このとき、オブジェクトが設置された領域に対して、オブジェクトを設置したキャラクタとは異なる所属パラメータを設定する。そして、サーバ装置１０Ｃは、それぞれの所属パラメータについて隣接する領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する（ステップＳ４０４）。この伝播処理は、オブジェクトを設置した領域からも所属パラメータを伝播させる。最後に、サーバ装置１０Ｃは、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分を指標箇所に設定して（ステップＳ４０５）、処理を終了する。
【0051】
図１０乃至図１２は、本発明の実施形態の少なくとも一つに対応する指標設定について説明するための説明図である。図１０乃至図１２においては、説明の簡略化のために、格子状に区切られた同一サイズの正方形を領域設定部１１によって設定された領域とみなしているが、実際にはビデオゲームにおける仮想空間の地形条件等に合わせて適宜設定されるものである。
【0052】
図１０において、Ｐはプレイヤキャラクタの位置を表し、Ｅは敵キャラクタの位置を表している。プレイヤキャラクタと敵キャラクタは所属が異なるキャラクタである。このような状況において、所属パラメータ設定部１２Ｃは、Ｐの位置する領域とＥの位置する領域に異なる所属パラメータを設定する。図１０の例では、Ｐの領域にプレイヤキャラクタの所属パラメータとして「１０」を設定し、Ｅの領域に敵キャラクタの所属パラメータとして「－１０」を設定している。次に、設定した所属パラメータを伝播させる。それぞれの所属パラメータは、移動するごとに絶対値が１つ減少するようにして伝播していく。この図１０において伝播処理を完了させると、ちょうど中央の縦一列の領域全てが異なる所属パラメータの伝播がぶつかる領域になる。これらの縦一列の領域のそれぞれにおいて、ぶつかった異なる２つの所属パラメータの絶対値の和を演算する。このようにして求めた絶対値の和が所定条件を満たす箇所を指標箇所に設定する。所定条件の一例として、絶対値の和が最大となる１つのみを指標箇所に設定する場合、中央の領域１つのみが指標箇所に設定される。
【0053】
次に、図１１に示すように、指標箇所に設定された領域に対してプレイヤキャラクタが罠を設置した上で元の位置に戻ったものとする。ここで、罠は、所属の異なるキャラクタに対して効果を発揮するオブジェクトの一例である。罠が設置されると指標箇所を再設定することになる。罠が設置されると、所属パラメータ設定部１２Ｃの機能に基づいて、罠を設置した位置に対しても所属パラメータが設定される。この罠を設置した箇所に設定される所属パラメータは、罠を設置したプレイヤとは異なる所属である敵キャラクタの所属パラメータが設定される。
【0054】
そして、罠を設置した中央の位置に設定された「－１０」の所属パラメータに基づいて伝播処理を実行すると、図１２に示すように、プレイヤキャラクタの位置する領域により近い位置に「－１０」を設定しているため、よりプレイヤキャラクタに近い側に異なる所属パラメータの伝播がぶつかる箇所が移動している。これらの異なる所属パラメータの伝播がぶつかる箇所のうち絶対値の和が最も大きいのは、「９」と「－９」が接している境界部分になるので、この境界、又は、境界に隣接する領域を指標箇所に設定する。結果として、罠を設置したことにより、図１０の指標箇所から図１２の指標箇所に指標箇所が移動したことになる。
【0055】
ここで、より具体的な状況を挙げて説明を行う。以下においては、本例による指標設定が実行されるビデオゲームの一例として、兵士や兵器が登場する３Ｄカバーシューティングゲームにおける仮想空間にナビゲーションメッシュを設定し、さらに領域の設定を行う場合を例にして説明する。
【0056】
本例において、敵兵は、マップの端からプレイヤを捜索できる。また、マップ上のどこでも戦闘ができる。そのため、歩きや走りなど、普通の移動はナビゲーションメッシュ上で行われる。
【0057】
ここで、敵の機能を実現するため、ビデオゲームを制御するサーバ装置１０Ｃは、マップの端から端の長大なパスを検索できる。本例では、パスの検索負荷を抑制するため、階層型のパス検索を行う。また、敵は配置位置の付近だけでなく、プレイヤが行ける所に行ける。すなわち、カバーの乗り越えやよじ登り、ドア、窓、はしごを移動できる。本例では、移動の自由度を担保するため、ナビゲーションメッシュが連続していない場所をジャンプリンクで通行させる。
【0058】
また、ナビゲーションに関する機能として、本例では、ナビゲーションメッシュ（ナビメッシュ）による地続き箇所の移動と、ジャンプリンクによるメッシュ外の移動と、長大なパス検索負荷を下げるための階層構造と、上記のデータを自動生成する機能とについても説明する。
【0059】
ここで、上記機能に用いる地形表現の例には、ナビメッシュと、ウェイポイントと、接続グラフと、ウェイポイントを元にした上位層グラフとがある。
【0060】
ナビメッシュについては、公知の技術（例えば、ｒｅｃａｓｔ ｎａｖｉｇａｔｉｏｎ）を使用するので、ここでの詳細な説明は省略する。なお、本例では、プレイヤ初期位置から地続きのポリゴンに対して通行可能フラグを立てること等を行う。プレイヤは一定の高さの壁をよじ登る事ができるので、地続きじゃないよじ登った先のポリゴンにも、通行可能フラグを立てる。この場合、例えば、隣り合うポリゴンが無いエッジから登れる高さ分ずらした位置付近にあるメッシュを検索し、該当するメッシュが有ればそこから地続きフラグを設定する
【0061】
次に、設定したナビゲーションメッシュ上に、所定の配置規則に従って複数のウェイポイントを配置する。以下、ナビメッシュ上にオフラインでウェイポイントを自動配置する場合を例にして説明する。
【0062】
ここで、ウェイポイントとは、ゲーム上必要な情報を埋め込んでおく土台としての役割を担う。本例において、ウェイポイントには、ＸＹＺ位置、ポイントの下のナビメッシュポリゴンＩＤ、ＬＯＦ（Ｌｉｎｅ ｏｆ Ｆｉｒｅ）、ポイント属性、ポイント接続情報、近くのカバーＩＤ、近くのドアＩＤ、近くのハシゴ・窓ＩＤ、射撃カバーリスト、ポイント位置から天井までの高さ、近くのカバーを乗り越えるときの高さ、壁までの距離、ポイントの上に乗っている壊れるギミックＩＤ、などの情報が必要に応じて対応付けされる。
【0063】
また、本例では、プレイヤ初期位置を基準として、塗りつぶしアルゴリズム（Ｆｌｏｏｄｆｉｌｌ）でポイントを配置していくことで、ウェイポイントを自動配置する。なお、グリッド状だと必要な位置にポイントが出来ていない場合があるので、任意に追加する構成としてもよい。この場合、仮想空間において各種オブジェクト（例えば、ドア、低カバー、高カバー端、ハシゴ取り付き位置）が位置する場所について、ウェイポイントの追加を受け付ける構成としてもよい。
【0064】
なお、配置した複数のウェイポイントのうち、所定の選択規則に従って選択されたウェイポイントを間引くようにしてもよい。以下、ポイントを敷き詰めたあとの処理としてウェイポイントを間引く場合を例にして説明する。なお、間引き後はインデックスが１６ｂｉｔ以内に収まる数にすることが好ましい。ポイントのインデックスはあちこちで保存するため増やしたくないためであり、単純に数が多いと検索時の負荷が上がりすぎるためである。
【0065】
本例では、複数のウェイポイントを、プレイヤ初期位置を基準に自動配置した後、ランダムでポイントを選ぶことで、配置したウェイポイントを間引く。また、本例では、間引いてはいけないポイントは間引かない。すなわち、例えば、間引くと間引き後の距離が開きすぎるポイント、間引くとグラフが切断されるポイント、間引くと遠回りになりすぎるポイント、上位層グラフノードの境界、ドアなどのアクションのトリガーになる場所、などに対応するウェイポイントが選択された場合には、当該ウェイポイントを間引かない。
【0066】
間引き後の複数のウェイポイントの配置に基づいて、オブジェクトの移動経路を探索する。以下、敵位置からプレイヤ位置までの経路や、敵位置から目標オブジェクトまでの経路、あるいはプレイヤからプレイヤに選択された位置までの経路など、始点から終点までの経路について、配置されたウェイポイントを経由候補地とする公知の経路探索技術を利用して経路探索を実現する場合を例にして説明する。
【0067】
仮想空間に配置した複数のウェイポイント（あるいはナビゲーションメッシュ）を、所定の分類規則に従ってグループ分けすることで複数の領域を設定する。以下、階層型のパス検索のための最上層の構造として、位置的に近いポイントをある程度固めてラベル付けした領域（ＡＩ領域）を生成する場合を例にして説明する。なお、接続情報はラベル境界のポイント接続のものを使用する。
【0068】
本例においてＡＩ領域は、ポイントをある程度のカタマリとして扱う役割を担う。細かすぎず、ざっくりと位置を表現する構成であることが好ましい。また、ＡＩ領域は、同じパスを通らないようにするコスト付対象としての役割があり、プレイヤや敵の影響度合いマップ（インフルエンスマップ）などにも利用できる。さらに、ＡＩ領域は、位置表現の階層化によるパス検索負荷低減が期待できる。
【0069】
地形から領域（本例におけるＡＩ領域）を生成する場合、地形にウェイポイントを敷き詰め、ウェイポイントを接続し、ウェイポイント毎に壁からの距離を設定し、設定した距離を分水嶺（Ｗａｔｅｒｓｈｅｄ）アルゴリズムで分割することによって、自動的に領域の分割が可能となる。また、本例では、生成した領域を所定の調整規則に基づいて調整する。すなわち、複数の領域のうち、所定の分割条件を満たす領域を分割し、所定の併合条件を満たす領域を他の領域に併合する。このような構成とすることで、小さすぎる領域は隣の大きい領域にくっつけ、大きすぎる領域は「長い辺を半分に切る」を繰り返し、一定サイズにすることでゆるく「単位」として扱えるようになる。
【0070】
生成した複数の領域の配置に基づいて、オブジェクトが移動する領域（移動領域）を決定する。このように設定した領域を用いることによって、例えば、各領域をノードとして公知の経路探索技術を利用することが可能となる。
【0071】
以上より、ナビメッシュ、ウェイポイントグラフ、上位層グラフ、の順でデータ作成を行い、上位層グラフ、ウェイポイントグラフ、ナビメッシュ、の順でパス検索を実現できるようになる。
【0072】
なお、パス検索で最終的にほしい移動経路は、ビデオゲームの設計者が意図した程度になめらかな移動経路である。すなわち、オブジェクトの種類に応じて、ベジェ曲線、真っ直ぐな線、あるいはオブジェクトの現在位置から目標位置まで地続きじゃなくアクションが必要な線、を導出できる構成であることが好ましい。本例では、上位層グラフレベルで必要なアクションと位置を特定し、ウェイポイントレベルで必要なアクションと位置を特定し、特定した位置の間を地続き移動する移動経路を検索することで、各種線を導出可能にしている。なお、地続き移動の経路については、上位層パスを通し、上位層ノード内でウェイポイントのパスを作成し、全てのノードのウェイポイントを結合し、ポイントパスに沿ったナビメッシュポリゴンリストを作成し、通過するエッジのリストを作成し、エッジの中間点を使用してベジェ曲線を作成することで導出できる。
【0073】
また、上記の手法によって生成した領域は、指標箇所の設定に利用可能である。兵士や兵器が登場する３Ｄカバーシューティングゲームにおいては、味方エリアと敵エリアがせめぎ合う個所として「前線」を設定することがある。「前線」の設定には、本例の指標設定を適用することが可能である。すなわち、プレイヤキャラクタの所属パラメータと敵キャラクタの所属パラメータをそれぞれの滞在領域から伝播させて、異なる２つの所属パラメータがぶつかる箇所において絶対値の和を求め、絶対値の和が最も大きい個所を「前線」に設定する。なお、同じ所属の複数のキャラクタが存在する場合に、全てのキャラクタの滞在位置それぞれに所属パラメータを設定して伝播処理を実行するようにしてもよいし、所属のリーダーの滞在位置（代表する一人のキャラクタの滞在位置）を所属パラメータの設定位置として伝播処理を実行するようにしてもよいし、所属を代表する拠点箇所（拠点を設定可能としてもよい）を所属パラメータの設定位置として伝播処理を実行するようにしてもよい。プレイヤキャラクタの味方としてのＮＰＣや敵キャラクタとしてのＮＰＣは、自身の所属に該当する所属パラメータが設定された領域については自身の所属のエリアであると判断して、ある程度ゆとりをもって行動するように制御を行うが、前線の領域を超えて自身と異なる所属パラメータが設定された領域に移動する際には、いつ相手方キャラクタと対峙するか分からない、或いは、いつ狙撃されるか分からないという緊張感のもとで行動しているように制御を行う。なお、前線の設定は、一度設定した後は一定期間設定した位置に固定してビデオゲームの進行を制御するようにしてもよいし、キャラクタが移動することに応じて前線の位置も関連して変動する構成としてもよい。また、「前線」の位置において戦闘が発生する可能性が高いといえるので、ＮＰＣの自動制御を行う際に、敵を狙撃する任務が与えられている場合には前線を目指すように制御することが考えられる。
【0074】
上記のように、自身の所属に該当する所属パラメータが設定された領域群（プレイヤキャラクタから見て前線よりも手前側のエリア）はゆとりをもって行動することが可能であるが、自身の所属とは異なる所属パラメータが設定された領域群（プレイヤキャラクタから見て前線よりも奥側のエリア）は攻撃される危険性が上がるため可能なら侵入したくないエリアであるといえる。よって、敵キャラクタに対して罠を仕掛けたいと考えたとしても、敵のエリアまで行ってから罠を設置することは容易ではない。とはいえ、味方のエリアにおいて罠を設置しても敵キャラクタが罠に嵌まってくれないという問題があった。かといって、敵キャラクタを罠に対して直接向かわせる制御はあまりに不自然過ぎてプレイヤに違和感を与えてしまうことになるので採用し得ない。
【0075】
そこで、罠などの他の所属のキャラクタに対して効果を発揮するオブジェクトを何れかの領域に設置した場合、罠が設置された領域に対して設置したキャラクタとは異なる所属の所属パラメータを設定して、罠の位置からも所属パラメータを伝播させるようにする。これにより、例えばプレイヤキャラクタが自身の所属のエリア（プレイヤキャラクタから見て前線よりも手前側のエリア）において罠を設置した場合に、その罠の位置まで敵キャラクタの所属エリアが拡張されたように変化することになる。敵キャラクタにとって自身の所属エリアはゆとりをもって探索できるエリアであるため、探索行動の結果として罠の位置まで移動してきて罠に掛かる可能性がある。このように、敵キャラクタが罠に掛かるようになるという効果を自然に演出することが可能となる。なお、罠を設置した領域に所属パラメータを設定するための条件として、罠を設置したキャラクタが当該罠から所定距離以上離れる（退避する）ことを条件としてもよい。このような条件設定とすることで、罠を設置した直後に設置したキャラクタが即座に他の所属エリア内に侵入してしまっている状況が発生することを回避できる。
【0076】
以上に説明したように、第３の実施形態の一側面として、サーバ装置１０Ｃが、領域設定部１１Ｃと、所属パラメータ設定部１２Ｃと、伝播部１３Ｃと、指標設定部１４Ｃと、記憶部１５Ｃと、設置登録部１６Ｃとを備える構成とし、キャラクタの行動に基づいて、所属の異なるキャラクタに対して効果を発揮するオブジェクトが何れかの領域内において設置された場合、当該領域内の所定位置に対する当該オブジェクトの設置を登録し、オブジェクトが設置された領域に対して設置したキャラクタとは所属の異なるキャラクタの所属パラメータとして所定値を設定するようにし、オブジェクトが設置された領域からも所属パラメータを伝播させるようにし、オブジェクトが設置された領域から伝播させた所属パラメータとの間でも伝播がぶつかる領域又は領域の境界を判定して指標箇所の設定を行うようにし、さらに、異なる所属パラメータの伝播がぶつかる領域又は領域の境界において算出した絶対値の和が最大となる領域又は領域の境界部分を判定し、当該領域、領域の境界又は領域の境界に隣接する領域をキャラクタの行動の指標となる指標箇所に設定するようにしたので、キャラクタが設置したオブジェクトに基づいて指標箇所を変化させることが可能となる。
【0077】
なお、第３の実施形態の例では、罠などの他の所属のキャラクタに対して効果を発揮するオブジェクトが何れかの領域に設置された場合、オブジェクトが設置された領域に対して設置したキャラクタとは異なる所属の所属パラメータを設定して、オブジェクトの位置からも所属パラメータを伝播させるようにしていたが、これに限定されるものではない。例えば、オブジェクトが設置された領域から所定範囲の領域に対して、伝播しない所属パラメータを直接に設定して、オブジェクトが設置された領域から所定範囲の領域を直接的に設置したキャラクタとは異なる所属のエリアに設定するようにしてもよい。すなわち、伝播処理を行わなくとも、オブジェクトの位置から所定範囲の領域が必ず設置したキャラクタとは異なる所属のエリアに変更される構成とすることによっても、キャラクタが設置したオブジェクトに基づいて指標箇所を変化させることが可能となる。
【0078】
なお、第１乃至第３の実施形態の例では、キャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する際に、異なる所属に対して異なる絶対値の所属パラメータを設定してもよいし、絶対値の最大値が同じとなる所属パラメータとしてもよいとして説明を行った。ここで、異なる所属に対して異なる絶対値の所属パラメータを設定する構成とすれば、指標位置を意図的に何れかの所属側に近づけることが可能となる。これを利用することで、例えば、所属の勢力、強さ、好戦的か否かなどを所属の特徴を表現したり、所属間の関係性を表現したりすることが可能となる。
【0079】
なお、第１乃至第３の実施形態の例では、キャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定し、領域を移動して所属パラメータを伝播させるごとに所定値を減少させた値を設定するものとして説明していたが、これに限定されるものではない。大小を逆転させて、キャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最小となる所定値（０でもよい）を設定して、領域を移動して所属パラメータを伝播させるごとに所定値を増加させた値を設定する構成とすることも可能である。
【0080】
以上に説明したように、本願の各実施形態により１または２以上の不足が解決される。なお、夫々の実施形態による効果は、非限定的な効果または効果の一例である。
【0081】
なお、上述した各実施形態では、複数のユーザ端末２０１～２０ｎとサーバ装置１０は、自己が備える記憶装置に記憶されている各種制御プログラム（例えば、ビデオゲーム処理プログラム）に従って、上述した各種の処理を実行する。
【0082】
また、システム１００の構成は、上述した各実施形態の例として説明した構成に限定されず、例えばユーザ端末が実行する処理として説明した処理の一部または全部をサーバ装置１０が実行する構成としてもよいし、サーバ装置１０が実行する処理として説明した処理の一部または全部を複数のユーザ端末２０１～２０ｎの何れかが実行する構成としてもよい。また、サーバ装置１０が備える記憶部の一部または全部を複数のユーザ端末２０１～２０ｎの何れかが備える構成としてもよい。すなわち、システム１００におけるユーザ端末２０とサーバ装置１０のどちらか一方が備える機能の一部または全部を、他の一方が備える構成とされていてもよい。
【0083】
また、プログラムが、上述した各実施形態の例として説明した機能の一部または全部を、通信ネットワークを含まない装置単体に実現させる構成としてもよい。
【0084】
［付記］
上述した実施形態の説明は、少なくとも下記発明を、当該発明の属する分野における通常の知識を有する者がその実施をすることができるように記載した。
［１］
ビデオゲームの進行を制御する機能をサーバに実現させるためのビデオゲーム処理プログラムであって、
前記サーバに、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定機能と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定機能と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播機能と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定機能とを
実現させるためのビデオゲーム処理プログラム。
［２］
前記サーバに、
前記キャラクタの行動に基づいて、所属の異なる前記キャラクタに対して効果を発揮するオブジェクトが何れかの前記領域内において設置された場合、当該領域内の所定位置に対する当該オブジェクトの設置を登録する設置登録機能を実現させ、
前記所属パラメータ設定機能は、前記オブジェクトが設置された領域に対して設置したキャラクタとは所属の異なるキャラクタの所属パラメータとして所定値を設定するようにし、
前記伝播機能は、前記オブジェクトが設置された領域からも前記所属パラメータを伝播させるようにし、
前記指標設定機能は、前記オブジェクトが設置された領域から伝播させた前記所属パラメータとの間でも伝播がぶつかる領域又は領域の境界を判定して前記指標箇所の設定を行うようにした
［１］に記載のビデオゲーム処理プログラム。
［３］
前記指標設定機能は、異なる所属パラメータの伝播がぶつかる領域又は領域の境界において算出した絶対値の和が最大となる領域又は領域の境界部分を判定し、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する
［１］または［２］に記載のビデオゲーム処理プログラム。
［４］
前記領域設定機能は、それぞれの大きさが略均等になるように前記複数の領域を設定する
［１］から［３］のうち何れかに記載のビデオゲーム処理プログラム。
［５］
［１］から［４］のうち何れかに記載のビデオゲーム処理プログラムが前記サーバに実現させる機能のうち少なくとも１つの機能を、当該サーバと通信可能なユーザ端末に実現させるためのビデオゲーム処理プログラム。
［６］
［１］から［５］のうち何れかに記載のビデオゲーム処理プログラムがインストールされたサーバ。
［７］
通信ネットワークと、サーバと、ユーザ端末とを備え、ビデオゲームの進行を制御する処理を行うビデオゲーム処理システムであって、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定手段と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定手段と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播手段と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定手段とを含む
ことを特徴とするビデオゲーム処理システム。
［８］
前記サーバが、前記領域設定手段と、前記所属パラメータ設定手段と、前記伝播手段と、前記指標設定手段とを含み、
前記ユーザ端末が、前記指標設定手段により設定された前記指標に基づいてキャラクタ制御を実行した状態を表すゲーム画面を表示装置の表示画面に出力する出力手段を含む
［７］に記載のビデオゲーム処理システム。
［９］
ビデオゲームの進行を制御する機能をユーザ端末に実現させるためのビデオゲーム処理プログラムであって、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定機能と、前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定機能と、それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播機能と、それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定機能とを有するサーバから、当該サーバが備える機能に関する情報を受信して当該機能に対応する入出力を行う機能を前記ユーザ端末に
実現させるためのビデオゲーム処理プログラム。
［１０］
ビデオゲームの進行を制御する機能をユーザ端末に実現させるためのビデオゲーム処理プログラムであって、
前記ユーザ端末に、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定機能と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定機能と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播機能と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定機能とを
実現させるためのビデオゲーム処理プログラム。
［１１］
［１０］記載のビデオゲーム処理プログラムが前記ユーザ端末に実現させる機能のうち少なくとも１つの機能を、当該ユーザ端末と通信可能なサーバに実現させるためのビデオゲーム処理プログラム。
［１２］
［１０］または［１１］記載のビデオゲーム処理プログラムがインストールされたユーザ端末。
［１３］
ビデオゲームの進行を制御する処理を行うビデオゲーム処理方法であって、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定処理と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定処理と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播処理と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定処理とを含む
ことを特徴とするビデオゲーム処理方法。
［１４］
通信ネットワークと、サーバと、ユーザ端末とを備えるビデオゲーム処理システムが、ビデオゲームの進行を制御する処理を行うビデオゲーム処理方法であって、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定処理と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定処理と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播処理と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定処理とを含む
ことを特徴とするビデオゲーム処理方法。
上述した実施形態の説明は、少なくとも下記発明を、当該発明の属する分野における通常の知識を有する者がその実施をすることができるように記載した。
［１］
ビデオゲームの進行を制御する機能をサーバに実現させるためのビデオゲーム処理プログラムであって、
前記サーバに、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定機能と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定機能と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播機能と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定機能とを
実現させるためのビデオゲーム処理プログラム。
［２］
前記サーバに、
前記キャラクタの行動に基づいて、所属の異なる前記キャラクタに対して効果を発揮するオブジェクトが何れかの前記領域内において設置された場合、当該領域内の所定位置に対する当該オブジェクトの設置を登録する設置登録機能を実現させ、
前記所属パラメータ設定機能は、前記オブジェクトが設置された領域に対して設置したキャラクタとは所属の異なるキャラクタの所属パラメータとして所定値を設定するようにし、
前記伝播機能は、前記オブジェクトが設置された領域からも前記所属パラメータを伝播させるようにし、
前記指標設定機能は、前記オブジェクトが設置された領域から伝播させた前記所属パラメータとの間でも伝播がぶつかる領域又は領域の境界を判定して前記指標箇所の設定を行うようにした
［１］に記載のビデオゲーム処理プログラム。
［３］
前記指標設定機能は、異なる所属パラメータの伝播がぶつかる領域又は領域の境界において算出した絶対値の和が最大となる領域又は領域の境界部分を判定し、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する
［１］または［２］に記載のビデオゲーム処理プログラム。
［４］
前記領域設定機能は、それぞれの大きさが略均等になるように前記複数の領域を設定する
［１］から［３］のうち何れかに記載のビデオゲーム処理プログラム。
［５］
［１］から［４］のうち何れかに記載のビデオゲーム処理プログラムが前記サーバに実現させる機能のうち少なくとも１つの機能を、当該サーバと通信可能なユーザ端末に実現させるためのビデオゲーム処理プログラム。
［６］
［１］から［５］のうち何れかに記載のビデオゲーム処理プログラムがインストールされたサーバ。
［７］
通信ネットワークと、サーバと、ユーザ端末とを備え、ビデオゲームの進行を制御する処理を行うビデオゲーム処理システムであって、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定手段と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定手段と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播手段と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定手段とを含む
ことを特徴とするビデオゲーム処理システム。
［８］
前記サーバが、前記領域設定手段と、前記所属パラメータ設定手段と、前記伝播手段と、前記指標設定手段とを含み、
前記ユーザ端末が、前記指標設定手段により設定された前記指標に基づいてキャラクタ制御を実行した状態を表すゲーム画面を表示装置の表示画面に出力する出力手段を含む
［７］に記載のビデオゲーム処理システム。
［９］
ビデオゲームの進行を制御する機能をユーザ端末に実現させるためのビデオゲーム処理プログラムであって、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定機能と、前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定機能と、それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播機能と、それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定機能とを有するサーバから、当該サーバが備える機能に関する情報を受信して当該機能に対応する入出力を行う機能を前記ユーザ端末に
実現させるためのビデオゲーム処理プログラム。
［１０］
ビデオゲームの進行を制御する機能をユーザ端末に実現させるためのビデオゲーム処理プログラムであって、
前記ユーザ端末に、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定機能と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定機能と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播機能と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定機能とを
実現させるためのビデオゲーム処理プログラム。
［１１］
［１０］記載のビデオゲーム処理プログラムが前記ユーザ端末に実現させる機能のうち少なくとも１つの機能を、当該ユーザ端末と通信可能なサーバに実現させるためのビデオゲーム処理プログラム。
［１２］
［１０］または［１１］記載のビデオゲーム処理プログラムがインストールされたユーザ端末。
［１３］
ビデオゲームの進行を制御する処理を行うビデオゲーム処理方法であって、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定処理と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定処理と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播処理と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定処理とを含む
ことを特徴とするビデオゲーム処理方法。
［１４］
通信ネットワークと、サーバと、ユーザ端末とを備えるビデオゲーム処理システムが、ビデオゲームの進行を制御する処理を行うビデオゲーム処理方法であって、
仮想空間におけるキャラクタの移動可能範囲を所定規則に基づいてグループ分けすることで複数の領域を設定する領域設定処理と、
前記仮想空間における所属の異なる２以上のキャラクタがそれぞれ何れかの前記領域に位置している場合に、それぞれのキャラクタが位置する領域に対して各キャラクタの所属を表す所属パラメータとして絶対値が最大となる所定値を設定する所属パラメータ設定処理と、
それぞれの前記所属パラメータについて隣接する前記領域に対して移動するごとに所定値だけ絶対値が減少するように伝播させて、他の所属パラメータが既に設定されていない限りにおいてそれぞれの領域に減少後の所属パラメータを設定する伝播処理と、
それぞれの前記所属パラメータを伝播させた結果、所属の異なる２つのキャラクタがそれぞれ位置する領域からの領域の移動数が略均等の領域又は領域の境界であって異なる所属パラメータの伝播がぶつかる領域又は領域の境界において、異なる２つの所属パラメータの絶対値の和を算出して、絶対値の和が所定条件を満たす領域又は領域の境界部分について、当該領域、領域の境界又は領域の境界に隣接する領域を前記キャラクタの行動の指標となる指標箇所に設定する指標設定処理とを含む
ことを特徴とするビデオゲーム処理方法。
【産業上の利用可能性】
【0085】
本発明の実施形態の一つによれば、オブジェクトの移動経路の探索に要する処理負荷を軽減させるのに有用である。
【符号の説明】
【0086】
１００ ビデオゲーム処理システム
１０ サーバ装置
２０１～２０ｎ ユーザ端末
１１、１１Ｃ 領域設定部
１２、１２Ｂ、１２Ｃ 所属パラメータ設定部
１３、１3Ｂ、１3Ｃ 伝播部
１４、１４Ｂ、１４Ｃ 指標設定部
１５、１５Ｃ 記憶部
１６、１６Ｃ 設置登録
３０ 通信ネットワーク
１０ サーバ装置
２０１～２０ｎ ユーザ端末
１１、１１Ｃ 領域設定部
１２、１２Ｂ、１２Ｃ 所属パラメータ設定部
１３、１3Ｂ、１3Ｃ 伝播部
１４、１４Ｂ、１４Ｃ 指標設定部
１５、１５Ｃ 記憶部
１６、１６Ｃ 設置登録
３０ 通信ネットワーク
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】