JP7477275B2 - ビデオゲーム処理プログラム及びビデオゲーム処理システム - Google Patents

ビデオゲーム処理プログラム及びビデオゲーム処理システム Download PDF

Info

Publication number
JP7477275B2
JP7477275B2 JP2019161266A JP2019161266A JP7477275B2 JP 7477275 B2 JP7477275 B2 JP 7477275B2 JP 2019161266 A JP2019161266 A JP 2019161266A JP 2019161266 A JP2019161266 A JP 2019161266A JP 7477275 B2 JP7477275 B2 JP 7477275B2
Authority
JP
Japan
Prior art keywords
plan
task
character
tasks
executed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2019161266A
Other languages
English (en)
Other versions
JP2021037147A (ja
Inventor
陽一郎 三宅
誠 長谷川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Square Enix Co Ltd
Original Assignee
Square Enix Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Square Enix Co Ltd filed Critical Square Enix Co Ltd
Priority to JP2019161266A priority Critical patent/JP7477275B2/ja
Priority to US17/006,034 priority patent/US11260301B2/en
Publication of JP2021037147A publication Critical patent/JP2021037147A/ja
Priority to JP2024066152A priority patent/JP2024086908A/ja
Application granted granted Critical
Publication of JP7477275B2 publication Critical patent/JP7477275B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/55—Controlling game characters or game objects based on the game progress
    • A63F13/56—Computing the motion of game characters with respect to other game characters, game objects or elements of the game scene, e.g. for simulating the behaviour of a group of virtual soldiers or for path finding
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/30—Interconnection arrangements between game servers and game devices; Interconnection arrangements between game devices; Interconnection arrangements between game servers
    • A63F13/35—Details of game servers
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/60—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
    • A63F13/67—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor adaptively or by learning from player actions, e.g. skill level adjustment or by storing successful combat sequences for re-use
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/60—Methods for processing data by generating or executing the game program
    • A63F2300/66—Methods for processing data by generating or executing the game program for rendering three dimensional images
    • A63F2300/6607—Methods for processing data by generating or executing the game program for rendering three dimensional images for animating game characters, e.g. skeleton kinematics

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Processing Or Creating Images (AREA)

Description

本発明の実施形態の少なくとも１つは、キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、プランに基づいて仮想空間におけるキャラクタの行動を制御する処理をサーバに実現させるためのビデオゲーム処理プログラム及びビデオゲーム処理システムに関する。
従来、ビデオゲームにおいてキャラクタを移動させるための技術が種々提案されている。
このような技術には、ビデオゲームを構成する仮想空間に関する位置情報を用いてキャラクタの移動経路を探索するものがあり、ナビゲーションメッシュとウェイポイントが利用される。そして、移動経路の探索に要する処理負荷の増大を抑制するために、探索領域の所定範囲に配される経由候補位置の間隔よりも、所定範囲外に配される経由候補位置の間隔の方が大きくなるように、探索領域の経由候補位置の配置を決定するものもある（特許文献１参照）。
特開２０１２－２１３４８５号公報
ところで、ビデオゲームにおいてユーザの操作対象外のキャラクタに実行させるべきタスクを自動で決定してキャラクタの制御を行う方法として、階層型タスクネットワークを用いることが行われてきた。階層型タスクネットワークは、所定の条件下において実行され得るタスクの集合をドメインとして保持し、その時点でのワールドステートの状況を把握して、ワールドステートの状況に応じた最適なタスクを選択して適切な実行順序で実行させるようにプランを決定することができる。
階層型タスクネットワークを用いることにより、キャラクタが行動する仮想空間の状況など変化する環境に応じた最適行動をその都度プランニングできるようになる。すなわち、キャラクタ制御のためのＡＩを導入するにあたり開発者が予め全てのタスク間の関係性についてツリー構造のように接続関係を決定する必要がなくなるため、開発者の負担が軽減されるというメリットがある。他方で、階層型タスクネットワークによってプランを作成する処理と、プランニングされたプランを実行する処理は別な処理であるため、従来、プランの途中のタスクで失敗した場合には、もう一度最初からプランニングし直していた。この場合、当該プランに基づいて制御されるキャラクタを客観的に観察すると、実行しようとして失敗した行動と脈絡のない行動を突如実行し始めたように見える、すなわち不自然な行動を行っているように見えてしまうおそれがあった。
本発明の少なくとも１つの実施形態の目的は、制御対象のキャラクタの行動が自然な行動に見えるような階層型タスクネットワークによるプランニングを実行可能なビデオゲーム処理プログラム及びビデオゲーム処理装置を提供することである。
非限定的な観点によると、本発明の一実施形態に係るビデオゲーム処理プログラムは、キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理をサーバに実現させるためのビデオゲーム処理プログラムであって、前記サーバに、複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出機能と、抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング機能と、プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御機能と、前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング機能とを備え、前記制御機能は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御することを特徴とする。
非限定的な観点によると、本発明の一実施形態に係るビデオゲーム処理システムは、通信ネットワークと、サーバと、ユーザ端末とを備え、キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理をユーザ端末に実現させるためのビデオゲーム処理システムであって、複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出手段と、抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング手段と、プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御手段と、前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング手段とを含み、前記制御手段は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御することを特徴とする。
非限定的な観点によると、本発明の一実施形態に係るビデオゲーム処理プログラムは、キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理をユーザ端末に実現させるためのビデオゲーム処理プログラムであって、前記ユーザ端末に、複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出機能と、抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング機能と、プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御機能と、前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング機能とを備え、前記制御機能は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御することを特徴とする。
本願の各実施形態により１または２以上の不足が解決される。
本発明の実施形態の少なくとも一つに対応するビデオゲーム処理システムの構成の例を示すブロック図である。 本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。 本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理の例を示すフローチャートである。 本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理におけるサーバ側の動作の例を示すフローチャートである。 本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理における端末側の動作の例を示すフローチャートである。 本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。 本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理の例を示すフローチャートである。 本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。 本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理の例を示すフローチャートである。 本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。 本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理の例を示すフローチャートである。 本発明の実施形態の少なくとも一つに対応する階層型タスクネットワークによるプランニングの概要について説明するための説明図である。
以下、本発明の実施形態の例について図面を参照して説明する。なお、以下で説明する各実施形態の例における各種構成要素は、矛盾等が生じない範囲で適宜組み合わせ可能である。また、ある実施形態の例として説明した内容については、他の実施形態においてその説明を省略している場合がある。また、各実施形態の特徴部分に関係しない動作や処理については、その内容を省略している場合がある。さらに、以下で説明する各種フローを構成する各種処理の順序は、処理内容に矛盾等が生じない範囲で順不同である。
［第１の実施形態］
図１は、本発明の一実施の形態におけるビデオゲーム処理システム１００の構成の例を示すブロック図である。図１に示すように、ビデオゲーム処理システム１００は、サーバ装置１０と、ビデオゲーム処理システムのユーザが使用するユーザ端末２０１～２０ｎ（ｎは任意の整数。以下、これらを代表して単にユーザ端末２０と表現する場合がある。）とを含む。なお、ビデオゲーム処理システム１００の構成はこれに限定されず、単一のユーザ端末を複数のユーザが使用する構成としてもよいし、複数のサーバ装置を備える構成としてもよい。
サーバ装置１０と複数のユーザ端末２０１～２０ｎは、それぞれインターネットなどの通信ネットワーク３０に接続されている。なお、図示しないが、複数のユーザ端末２０１～２０ｎは、例えば、通信業者によって管理される基地局と無線通信回線によるデータ通信を行うことによって、通信ネットワーク３０と接続する。
ビデオゲーム処理システム１００は、サーバ装置１０と複数のユーザ端末２０１～２０ｎとを備えることにより、ユーザの操作に応じて各種処理を実行するための各種機能を実現する。
サーバ装置１０は、ビデオゲーム処理システム１００の管理者によって管理され、複数のユーザ端末２０１～２０ｎに対して各種処理に関する情報を提供するための各種機能を有する。本例において、サーバ装置１０は、ＷＷＷサーバなどの情報処理装置によって構成され、各種情報を格納する記憶媒体を備える。なお、サーバ装置１０は、制御部や通信部などコンピュータとして各種処理を行うための一般的な構成を備えるが、ここでの説明は省略する。また、ビデオゲーム処理システム１００においては、複数のユーザ端末２０１～２０ｎそれぞれにかかる処理負荷を軽減させるといった観点から、各種情報はサーバ装置１０が管理することが好ましい。ただし、各種情報を記憶する記憶部は、サーバ装置１０がアクセス可能な状態で記憶領域を備えていればよく、例えば専用の記憶領域をサーバ装置１０の外部に有する構成とされていてもよい。
複数のユーザ端末２０１～２０ｎは、それぞれ、ユーザによって管理され、例えば携帯電話端末やＰＤＡ（Personal Digital Assistants）などの通信端末が挙げられ、ユーザが動画及び／又は静止画の撮影を行うためのカメラ装置を搭載しており、かつ、撮影画像データ等を表示するためのディスプレイを備えた構成である必要がある。ユーザ端末の構成の他の例には、スマートウォッチなどの所謂ウェアラブルデバイスや、ウェアラブルデバイスと通信端末等との組み合わせがある。また、カメラ装置は、光学式カメラの他、３次元カメラ装置を併用するものであってもよい。また、ユーザ端末２０１～２０ｎは、描画情報を入力するためのマウス、タッチパネル、タッチペン等の入力手段を備えている。
また、複数のユーザ端末２０１～２０ｎは、それぞれ、通信ネットワーク３０に接続し、サーバ装置１０との通信を行うことにより各種処理を実行するためのハードウェアおよびソフトウェアを備える。なお、複数のユーザ端末２０１～２０ｎそれぞれは、サーバ装置１０を介さずに互いに直接通信を行うこともできる構成とされていてもよい。
情報処理を行う過程においては、サーバ装置１０は適宜ユーザ端末２０１～２０ｎに対して処理過程を送信するものとし、ユーザ端末２０１～２０ｎ側では、受信した処理過程の内容に基づいた画面内容を表示装置の表示画面に表示させるものとする。画面内容の生成は、サーバ装置１０側で行ってもよいし、ユーザ端末２０１～２０ｎ側で行ってもよい。
図２は、本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。図２に示すように、サーバ装置１０Ａは、抽出部１１と、プランニング部１２と、制御部１３、部分プランニング部１４と、記憶部１５とを少なくとも備える。
抽出部１１は、複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する機能を有する。前提として、階層型タスクネットワークでは、特定の状況下の仮想空間をワールド、ワールドの状態をワールドステート、特定の状況下において選択され得るタスクの集合をドメインという。ドメインは、コンパウンドタスクとプリミティブタスクを含み得る。ここで、コンパウンドタスクとは、階層型タスクネットワークにおいて実行されるタスクの１つであってタスクが達成すべき結果に至る方法を記述したメソッドを複数持つものをいう。メソッドとは、自身が選ばれるためのコンディションと、選ばれたときのタスク（への参照）のリストを持つものをいう。メソッドは、コンディションと、コンパウンドタスクとプリミティブタスクの何れかに対する参照であるリストとを持つ。プリミティブタスクとは、実際に操作対象に影響を与えるオペレータを含むタスクのことをいう。プリミティブタスクは、実行するためのコンディションと、実行する内容を表すオペレータと、実行した時ワールドステートへの影響（エフェクト）とを持つ。オペレータとは、実際の処理を行う単一の行動（アクション）のことをいう。この抽出部１１では、プランニング時点でのワールドステートに適したドメインからプランニングの対象となる複数のタスクを抽出する。また、この抽出部１１において、ドメイン全体をそのまま抽出するようにしてもよい。
プランニング部１２は、抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定してプランを生成する機能を有する。プランの生成は、プラナー（Planner）によって実行される。プラナーとは、ドメインに含まれる複数のタスク（抽出した複数のタスク）について適宜ワールドステートを参照・編集するシミュレーションを実行しつつタスクのリストにする機能のことをいう。ドメインに含まれるタスクのうち、必ず最初に検討されるドメイン内の最上位タスクのことをルートタスクという。プランニング部１２では、ドメインのルートタスクからプランニングが開始されて、その時のワールドステートに基づいてプランが生成される。
制御部１３は、プランニングしたプランに基づいてキャラクタの行動を制御する機能を有する。ここで、キャラクタとは、階層型タスクネットワークによって生成されたプランに基づいて行動制御を行う対象のことをいう。例えば、ユーザが操作不能なキャラクタ（ノンプレイヤキャラクタ）が該当する。プラン生成時のワールドステートへの影響はあくまでシミュレーション段階でのものであるので、実際にビデオゲーム内のキャラクタにプランに基づく行動を実行させた場合、プラン通りに全てのタスクを実行できるとは限らない。プランの実行順にキャラクタの行動を順次制御し、プラン通りに全てのタスクを実行できた場合はそのプランが正常終了であると判定してそのプランを終了し、プランの何れかのタスクにて実行に失敗した場合は何れのタスクで実行に失敗したかを制御部１３において記憶する。
また、制御部１３は、後述する部分プランニング部１４において部分プランニングを行った結果として部分修正プランを得た場合には、当該部分修正プランに基づいてキャラクタの行動を制御する機能を有する。
部分プランニング部１４は、キャラクタがプランの途中でタスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る機能を有する。コンパウンドタスクに複数のメソッドが含まれる場合、状況に応じたメソッドの選択条件や、特定の条件を満たさない場合に優先的に選択されるメソッドの指定条件など種々の条件が設定されるが、この部分プランニング部１４においてコンパウンドタスクの失敗を特定した場合には、種々の条件に関わらず、失敗したメソッドを選択対象から除外することを記録する。そして、失敗したメソッドを選択対象外とした上で当該コンパウンドタスクを出発点タスクに設定して、そのコンパウンドタスクからプランニングを行う。このように、ドメインのルートタスクではなく失敗したコンパウンドタスクを出発点タスクとしてプランニングすることを、本例では部分プランニングというものとする。
記憶部１５は、サーバ装置１０において行われる様々な処理で必要なデータ及び処理の結果として得られたデータを記憶させる機能を有する。
次に、本例のビデオゲーム処理システム１００において行われる処理の流れについて説明を行う。図３は、本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理の例を示すフローチャートである。以下、制御対象が決まったことでキャラクタ制御処理が開始される場合を例にして説明する。
図３に示すように、キャラクタ制御処理は、先ず、ビデオゲーム処理システム１００がドメインの情報を取得（プランニングの対象となる複数のタスクを抽出）することによって開始される（ステップＳ１１）。次に、ビデオゲーム処理システム１００は、プランニングを実行してプランを生成する（ステップＳ１２）。次に、ビデオゲーム処理システム１００は、プランに基づいてキャラクタの制御を実行する（ステップＳ１３）。ビデオゲーム処理システム１００は、プラン通りに全てのタスクを実行できた場合はそのプランが正常終了であると判定して、当該プランに基づくキャラクタ制御処理を終了する。しかし、プランに含まれる何れかコンパウンドタスク内のメソッドの実行に失敗した場合、ビデオゲーム処理システム１００は、コンパウンドタスク内のメソッドの実行に失敗した場合の処理を実行する（ステップＳ１４）。
コンパウンドタスク内のメソッドの実行に失敗した場合、ビデオゲーム処理システム１００は、当該失敗したメソッドを選択対象から除外することを記録する。次に、ビデオゲーム処理システム１００は、失敗したメソッドを選択対象外とした上で当該コンパウンドタスクを出発点タスクに設定して部分プランニングを実行する。そして、ビデオゲーム処理システム１００は、部分プランニングによって得られた部分修正プランに基づいてキャラクタの行動制御を実行する。
図４は、本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理におけるサーバ側の動作の例を示すフローチャートである。ここでは、システム１００におけるサーバ装置１０Ａの動作について説明する。
図４に示すように、キャラクタ制御処理は、先ず、サーバ装置１０Ａがドメインの情報を取得（プランニングの対象となる複数のタスクを抽出）することによって開始される（ステップＳ１０１）。次に、サーバ装置１０Ａは、プランニングを実行してプランを生成する（ステップＳ１０２）。次に、サーバ装置１０Ａは、プランに基づいてキャラクタの制御を実行する（ステップＳ１０３）。サーバ装置１０Ａは、プラン通りに全てのタスクを実行できた場合はそのプランが正常終了であると判定して、当該プランに基づくキャラクタ制御処理を終了する。しかし、プランに含まれる何れかコンパウンドタスク内のメソッドの実行に失敗した場合、サーバ装置１０Ａは、コンパウンドタスク内のメソッドの実行に失敗した場合の処理を実行する（ステップＳ１０４）。コンパウンドタスク内のメソッドの実行に失敗した場合、サーバ装置１０Ａは、当該失敗したメソッドを選択対象から除外することを記録する。次に、サーバ装置１０Ａは、失敗したメソッドを選択対象外とした上で当該コンパウンドタスクを出発点タスクに設定して部分プランニングを実行する。そして、サーバ装置１０Ａは、部分プランニングによって得られた部分修正プランに基づいてキャラクタの行動制御を実行する。
図５は、本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理におけるユーザ端末側の動作の例を示すフローチャートである。なお、ユーザ端末２０の構成については、サーバ装置１０Ａから各種情報を受信することを除きサーバ装置１０の構成と同様の機能を備えるものであるため、重複説明を避ける観点から記載を省略する。
図５に示すように、キャラクタ制御処理は、先ず、ユーザ端末２０がドメインの情報を取得（プランニングの対象となる複数のタスクを抽出）することによって開始される（ステップＳ２０１）。次に、ユーザ端末２０は、プランニングを実行してプランを生成する（ステップＳ２０２）。次に、ユーザ端末２０は、プランに基づいてキャラクタの制御を実行する（ステップＳ２０３）。ユーザ端末２０は、プラン通りに全てのタスクを実行できた場合はそのプランが正常終了であると判定して、当該プランに基づくキャラクタ制御処理を終了する。しかし、プランに含まれる何れかコンパウンドタスク内のメソッドの実行に失敗した場合、ユーザ端末２０は、コンパウンドタスク内のメソッドの実行に失敗した場合の処理を実行する（ステップＳ２０４）。コンパウンドタスク内のメソッドの実行に失敗した場合、ユーザ端末２０は、当該失敗したメソッドを選択対象から除外することを記録する。次に、ユーザ端末２０は、失敗したメソッドを選択対象外とした上で当該コンパウンドタスクを出発点タスクに設定して部分プランニングを実行する。そして、ユーザ端末２０は、部分プランニングによって得られた部分修正プランに基づいてキャラクタの行動制御を実行する。
以上に説明したように、第１の実施形態の一側面として、サーバ装置１０Ａが、抽出部１１と、プランニング部１２と、制御部１３、部分プランニング部１４とを備える構成とし、複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出し、抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定してプランを生成し、プランニングしたプランに基づいてキャラクタの行動を制御し、キャラクタがプランの途中でタスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得るようにし、部分修正プランを取得した場合には、当該部分修正プランに基づいてキャラクタの行動を制御するようにしたので、制御対象のキャラクタの行動が自然な行動に見えるようなキャラクタ制御が可能となる。
すなわち、従来はプランの途中のタスクで失敗した場合はもう一度最初からプランニングし直していたため、当該プランに基づいて制御されるキャラクタを客観的に観察すると実行しようとして失敗した行動と脈絡のない別の行動を突如実行し始めたように見えてしまうおそれがあったが、本例によれば、コンパウンドタスクで１つのメソッドについて失敗したとしても他のメソッドを実行する部分修正プランに基づいてキャラクタ制御が実行されることになるため、失敗した行動と関連性の高い行動を実行するようにキャラクタが制御され、結果として、キャラクタの行動が自然な行動に見えるようなキャラクタ制御が実現される。
［第２の実施形態］
図６は、本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。図６に示すように、サーバ装置１０Ｂは、抽出部１１と、プランニング部１２と、制御部１３、部分プランニング部１４Ｂと、記憶部１５とを少なくとも備える。
部分プランニング部１４Ｂは、キャラクタがプランの途中でタスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る機能を有する。また、部分プランニング部１４Ｂは、失敗した際に実行していたメソッドを含むコンパウンドタスクにおいて部分プランニングに失敗した場合、プランにおいて失敗した当該コンパウンドタスクよりも所定階層前段に位置するコンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る機能を有する。ここで、失敗した際に実行していたメソッドを含むコンパウンドタスクにおいて部分プランニングに失敗するとは、プランにおいて失敗したメソッドを選択対象外とした上でそのコンパウンドタスクを出発点タスクに設定して部分プランニングを実行したがそのときのワールドステートの条件では他のメソッドを選択し得なかった場合、若しくは、部分プランニングを実行して順次得た部分修正プランに基づいてキャラクタ制御を実行したが当該コンパウンドタスクが含む全てのメソッドについて実行失敗した場合のことをいう。本例においては、これらの状況をコンパウンドタスク全体について失敗したというものとする。また、失敗したコンパウンドタスクよりも所定階層前段に位置するコンパウンドタスクとは、プランニング部１２において生成したプランに基づいてキャラクタ制御を最初に実行した際に一度は成功している所定階層前段に位置するコンパウンドタスクのことをいう。所定階層の数はどのように設定してもよいが、制御対象のキャラクタが不自然な行動をしているように見えないようにするためには、多い階層数に設定するよりは少ない階層数に設定する方が好ましい。なお、所定階層前段に位置するコンパウンドタスクを出発点タスクに設定して部分プランニングを実行する場合において、プランに基づいてキャラクタ制御を最初に実行した際に一度は成功したメソッドを選択対象外とするか否かについては適宜設定可能であるが、全体について失敗したコンパウンドタスクに向かうルートと異なるルートをとらせるためには、所定階層前段に位置するコンパウンドタスクにおいて最初に選択されたメソッドを選択対象外とすることが好ましい。
図７は、本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理におけるサーバ側の動作の例を示すフローチャートである。ここでは、システム１００におけるサーバ装置１０Ｂの動作について説明する。以下、制御対象が決まったことでキャラクタ制御処理が開始される場合を例にして説明する。
図７に示すように、キャラクタ制御処理は、先ず、サーバ装置１０Ｂがドメインの情報を取得（プランニングの対象となる複数のタスクを抽出）することによって開始される（ステップＳ１０１）。次に、サーバ装置１０Ｂは、プランニングを実行してプランを生成する（ステップＳ１０２）。次に、サーバ装置１０Ｂは、プランに基づいてキャラクタの制御を実行する（ステップＳ１０３）。サーバ装置１０Ｂは、プラン通りに全てのタスクを実行できた場合はそのプランが正常終了であると判定して、当該プランに基づくキャラクタ制御処理を終了する。しかし、プランに含まれる何れかコンパウンドタスク全体について失敗した場合、サーバ装置１０Ｂは、コンパウンドタスク全体について失敗した場合の処理を実行する（ステップＳ１０４－２）。コンパウンドタスク全体について失敗した場合、サーバ装置１０Ｂは、当該失敗したコンパウンドタスクよりも所定階層前段に位置するコンパウンドタスクを出発点タスクに設定して部分プランニングを実行する。その際、サーバ装置１０Ｂは、最初にプランを実行した際には成功したメソッド（全体について失敗したコンパウンドタスクに移行するメソッド）を選択対象外に設定した上で部分プランニングを実行するようにしてもよい。そして、サーバ装置１０Ｂは、部分プランニングによって得られた部分修正プランに基づいてキャラクタの行動制御を実行する。
以上に説明したように、第２の実施形態の一側面として、サーバ装置１０Ｂが、抽出部１１と、プランニング部１２と、制御部１３、部分プランニング部１４Ｂとを備える構成とし、失敗した際に実行していたメソッドを含むコンパウンドタスクにおいて部分プランニングに失敗した場合、プランにおいて失敗した当該コンパウンドタスクよりも所定階層前段に位置するコンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得るようにしたので、制御対象のキャラクタの行動が自然な行動に見えるようなキャラクタ制御が可能となる。
すなわち、最初のプランによるキャラクタ制御時に失敗したコンパウンドタスク全体について失敗してしまった場合に、プランニング部１２によってもう一度最初からプランを生成するよりも、全体について失敗したコンパウンドタスクよりも少し階層が前段にあるコンパウンドタスクに戻る部分修正プランに基づいてキャラクタ制御を行うことで、当該キャラクタを客観的に観察すると少し前の状況に戻って行動するように見えるため、結果として制御対象のキャラクタの行動が自然な行動に見えるようなキャラクタ制御が可能となる。
［第３の実施形態］
図８は、本発明の実施形態の少なくとも一つに対応するサーバ装置の構成を示すブロック図である。図８に示すように、サーバ装置１０Ｃは、抽出部１１と、プランニング部１２と、制御部１３、部分プランニング部１４Ｃと、記憶部１５とを少なくとも備える。
部分プランニング部１４Ｃは、キャラクタがプランの途中でタスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る機能を有する。また、部分プランニング部１４Ｃは、失敗した際に実行していたメソッドを含むコンパウンドタスクにおいて部分プランニングに失敗した場合、プランにおいて失敗した当該コンパウンドタスクよりも所定階層前段に位置するコンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る機能を有する。さらに、部分プランニング部１４Ｃは、最初に失敗したコンパウンドタスクよりも所定階層だけ前段に位置するコンパウンドタスクを出発点タスクとした部分修正プランを実行して失敗した場合、プランニング機能に基づいてドメインのルートタスクからプランニングし直す機能を有する。最初に失敗したコンパウンドタスクよりも所定階層だけ前段に位置するコンパウンドタスクを出発点タスクとした部分修正プランを実行して失敗した場合とは、所定階層だけ前段に位置するコンパウンドタスク全体について失敗したことをいう。なお、最初に失敗したコンパウンドタスクから階層を戻る際の移動階層数と、ドメインのルートタスクからプランニングし直すことを決定する所定階層数はそれぞれ設定可能であり、異なる階層数に設定してもよい。例えば、コンパウンドタスク全体について失敗した際に移動する階層数は１つと設定し、ドメインのルートタスクからプランニングし直すことを決定する所定階層数は２つと設定するといったことが考えられる。
図９は、本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理におけるサーバ側の動作の例を示すフローチャートである。ここでは、システム１００におけるサーバ装置１０Ｃの動作について説明する。以下、制御対象が決まったことでキャラクタ制御処理が開始される場合を例にして説明する。
図９に示すように、キャラクタ制御処理は、先ず、サーバ装置１０Ｃがドメインの情報を取得（プランニングの対象となる複数のタスクを抽出）することによって開始される（ステップＳ１０１）。次に、サーバ装置１０Ｃは、プランニングを実行してプランを生成する（ステップＳ１０２）。次に、サーバ装置１０Ｃは、プランに基づいてキャラクタの制御を実行する（ステップＳ１０３）。サーバ装置１０Ｃは、プラン通りに全てのタスクを実行できた場合はそのプランが正常終了であると判定して、当該プランに基づくキャラクタ制御処理を終了する。しかし、最初に失敗したコンパウンドタスクを基準として所定階層遡った点のコンパウンドタスク全体について失敗した場合、サーバ装置１０Ｃは、所定階層遡った点のコンパウンドタスク全体について失敗した場合の処理を実行する（ステップＳ１０４－３）。所定階層遡った点のコンパウンドタスク全体について失敗した場合、サーバ装置１０Ｃは、ドメインのルートタスクからプランニングし直す処理を実行する。そして、サーバ装置１０Ｃは、得られたプランに基づいてキャラクタの行動制御を実行する。
以上に説明したように、第３の実施形態の一側面として、サーバ装置１０Ｃが、抽出部１１と、プランニング部１２と、制御部１３、部分プランニング部１４Ｃとを備える構成とし、最初に失敗した前記コンパウンドタスクよりも所定階層だけ前段に位置するコンパウンドタスクを出発点タスクとした部分修正プランを実行して失敗した場合、プランニング機能に基づいてドメインのルートタスクからプランニングし直すようにしたので、制御対象のキャラクタの行動が自然な行動に見えるようなキャラクタ制御が可能となる。
すなわち、最初に失敗したコンパウンドタスクよりも所定階層だけ前段に位置するコンパウンドタスク全体に失敗した場合に、さらに所定階層だけ前段のコンパウンドタスクを出発点タスクに設定して部分プランニングすることも可能であるが、最初に失敗したコンパウンドタスクにおいて実行していたメソッドの内容とは大きく離れた内容となりキャラクタの行動に一貫性がなくなる可能性の方が高いので、このような場合にはドメインのルートタスクからプランニングし直すようにすることで、客観的に観察した場合に、一度決定した行動に関連した行動を何度かトライしたが全て失敗したので、別な行動を改めて計画したというように見えるようにキャラクタの行動を制御することが可能となる。
［第４の実施形態］
図１０は、ビデオゲーム処理システム１００（図１参照）におけるサーバ装置１０の例であるサーバ装置１０Ｄの構成を示すブロック図である。本例において、サーバ１０Ｄは、抽出部１１Ｄと、プランニング部１２Ｄと、制御部１３Ｄ、部分プランニング部１４Ｄと、記憶部１５Ｄとを少なくとも備える。なお、本例ではサーバ装置Ｄにおいて主に処理を実行するものとして説明を行うが、あくまで一例であり、ユーザ端末において主に処理を実行する構成であってもよいし、オフライン環境下のユーザ端末上にてプログラムを実行することで実現される構成であってもよい。
抽出部１１Ｄは、複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する機能を有する。
プランニング部１２Ｄは、抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定してプランを生成する機能を有する。
制御部１３Ｄは、プランニングしたプランに基づいてキャラクタの行動を制御する機能を有する。また、制御部１３Ｄは、後述する部分プランニング部１４Ｄにおいて部分プランニングを行った結果として部分修正プランを得た場合には、当該部分修正プランに基づいてキャラクタの行動を制御する機能を有する。
部分プランニング部１４Ｄは、キャラクタがプランの途中でタスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る機能を有する。また、部分プランニング部１４Ｄは、失敗した際に実行していたメソッドを含むコンパウンドタスクにおいて部分プランニングに失敗した場合、プランにおいて失敗した当該コンパウンドタスクよりも所定階層前段に位置するコンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る機能を有する。さらに、部分プランニング部１４Ｄは、最初に失敗したコンパウンドタスクよりも所定階層だけ前段に位置するコンパウンドタスクを出発点タスクとした部分修正プランを実行して失敗した場合、プランニング機能に基づいてドメインのルートタスクからプランニングし直す機能を有する。
記憶部１５Ｄは、サーバ装置１０において行われる様々な処理で必要なデータ及び処理の結果として得られたデータを記憶させる機能を有する。
図１１は、本発明の実施形態の少なくとも一つに対応するキャラクタ制御処理におけるサーバ側の動作の例を示すフローチャートである。ここでは、システム１００におけるサーバ装置１０Ｄの動作について説明する。以下、制御対象が決まったことでキャラクタ制御処理が開始される場合を例にして説明する。
図１１に示すように、キャラクタ制御処理は、先ず、サーバ装置１０Ｄがドメインの情報を取得（プランニングの対象となる複数のタスクを抽出）することによって開始される（ステップＳ１０１）。次に、サーバ装置１０Ｄは、プランニングを実行してプランを生成する（ステップＳ１０２）。次に、サーバ装置１０Ｄは、プランに基づいてキャラクタの制御を実行する（ステップＳ１０３）。サーバ装置１０Ｄは、プラン通りに全てのタスクを実行できた場合はそのプランが正常終了であると判定して、当該プランに基づくキャラクタ制御処理を終了する。しかし、プランに含まれる何れかコンパウンドタスクの実行に失敗した場合、サーバ装置１０Ｄは、コンパウンドタスク内失敗時の処理を実行する（ステップＳ１０４－４）。先ず、コンパウンドタスク内のメソッドの実行に失敗した場合、サーバ装置１０Ｄは、当該失敗したメソッドを選択対象から除外することを記録する（失敗履歴を記憶させる）。次に、サーバ装置１０Ｄは、失敗したメソッドを選択対象外とした上で当該コンパウンドタスクを出発点タスクに設定して部分プランニングを実行する。そして、サーバ装置１０Ｄは、部分プランニングによって得られた部分修正プランに基づいてキャラクタの行動制御を実行する。
部分修正プランに基づいてキャラクタ制御を実行したがそのコンパウンドタスク全体について失敗した場合、サーバ装置１０Ｄは、当該失敗したコンパウンドタスクよりも所定階層前段に位置するコンパウンドタスクを出発点タスクに設定して部分プランニングを実行する。その際、サーバ装置１０Ｄは、最初にプランを実行した際には成功したメソッド（全体について失敗したコンパウンドタスクに移行するメソッド）を選択対象外に設定した上で部分プランニングを実行するようにしてもよい。そして、サーバ装置１０Ｄは、部分プランニングによって得られた部分修正プランに基づいてキャラクタの行動制御を実行する。
所定階層遡った点のコンパウンドタスク全体について失敗した場合、サーバ装置１０Ｄは、ドメインのルートタスクからプランニングし直す処理を実行する（プランニング部１２Ｄで実行される）。そして、サーバ装置１０Ｄは、得られたプランに基づいてキャラクタの行動制御を実行する。
以上のような構成に基づくキャラクタ制御の具体例について説明を行う。一例として、３次元仮想空間において、ユーザの操作対象のキャラクタ（プレイヤキャラクタ：ＰＣ）と行動を共にする味方であってユーザの操作対象外のキャラクタ（ノンプレイヤキャラクタ：ＮＰＣ）とが行動を共にするビデオゲームにおいて、ＮＰＣの行動を階層型タスクネットワーク（ＨＴＮ）に基づいてプランニングする場合を想定する。ＰＣ及びＮＰＣに与えられる任務として、例えば、敵キャラクタを狙撃する任務と、周辺を探索して宝箱等を回収する任務が与えられているものとする。ユーザは当該任務に基づいてＰＣを操作するが、ＮＰＣの行動は、ＨＴＮに基づいてプランニングすることで決定されたプランに基づいて行動制御がなされるものとする。
図１２は、本発明の実施形態の少なくとも一つに対応する階層型タスクネットワークによるプランニングの概要について説明するための説明図である。先ず、ＨＴＮでは、ＰＣとＮＰＣが行動する仮想空間の状況をワールドステートとして定義し、ＰＣ及びＮＰＣに与えられる環境に応じたタスクの集合としてのドメインを予め登録して記憶させておく。図１２に示すように、ドメインは、複数のタスクを包含する。ドメインに基づいてプランニングを行うが、プランニングはプラナーによって実行される。プラナーは、適宜ワールドステートを参照し、また、タスク実行後のワールドステートへの影響をシミュレーションしながらプランニングを行う。プランニングの結果として、複数のタスクの実行順序を指定するプランが生成される。
ＨＴＮによってプランを生成する処理は、先ず、サーバ装置において、敵キャラクタを狙撃する任務と、周辺を探索して宝箱等を回収する任務とが与えられた状況において実行する可能性のあるタスクの集合であるドメインを抽出する。ドメインには、ドメイン内の最上位タスクであるルートタスクが設定してあり、それ以降は、ワールドステートの状況に応じたタスクがプラナーによって適宜選択されることになる。また、プラナーには、タスクを選択するための条件付けがなされている。例えば、敵キャラクタを狙撃する任務を実行するタスクが優先的に選択され、敵キャラクタが存在しない状況などにおいて周辺を探索して宝箱等を回収する任務を実行するというような条件設定がなされているものとする。
一例として、（１）ワールドステートの情報を取得、（２）その場で周囲の環境を観察して把握する、（３）所定範囲に移動しつつ周囲の環境を把握する、（４）発見した建物の入り口にある扉を開ける行動をとる、といったタスクが存在するものとする。（２）～（４）はそれぞれコンパウンドタスクである。例えば、（２）には、（２－１）肉眼で観察するというメソッドと、（２－２）双眼鏡を使用して観察するというメソッドがあり、（３）には、（３－１）隠れることが可能な障害物の位置まで移動して隠れながら観察するというメソッドと、（３－２）所定範囲を歩いて移動しながら観察するというメソッドがあり、（４）には、（４－１）所持している鍵で扉を開ける（正しい鍵であるかは不明）というメソッドと、（４－２）扉を破壊して開けるというメソッドと、（４－３）ピッキングによって扉を開ける（ピッキング技術を有している場合限定）というメソッドがあるものとする。これら（２）～（４）のコンパウンドタスクではそれぞれの状況に適したメソッドが選択される。また、敵キャラクタを狙撃する任務が優先されるため、（２）や（３）において敵キャラクタを発見した場合には、敵キャラクタを狙撃するための準備行動に移るためのコンパウンドタスクに移行することになる。
ＨＴＮによってプランを生成する処理を実行した結果、（１）～（４）を順次実行するルートを含むプランが生成されたものとする。このプランに基づいてＮＰＣの行動制御を実行した結果、途中で敵キャラクタを発見することなく、（４）の発見した建物の入り口にある扉を開ける行動をとるコンパウンドタスクに到達し、選択されたメソッドである（４－１）所持している鍵で扉を開けるメソッドを実行して失敗したものとする。従来であれば、タスクに失敗した場合は最初からプランニングし直すので、（３）の周囲の探索行動を再度実行するなど客観的に観察した時に不自然な行動をとってしまう可能性があった。しかし、本例では、（４－１）のメソッドに失敗した場合、（４－１）のメソッドを選択対象外に設定した上で（４）のコンパウンドタスクを出発点タスクに設定した上で部分プランニングを実行する。部分プランニングを実行して（４－２）又は（４－３）を実行する部分修正プランを得て、その部分修正プランに基づいてＮＰＣの行動制御を実行した結果、扉を開けることに成功すれば、当該プラン全体が正常終了したと判定する。失敗した場合、（４）のコンパウンドタスク内の全てのメソッドを試すように部分プランニングを行う。
（４）のコンパウンドタスク全体に失敗した場合、最初からプランニングし直すのではなく、所定階層だけ前段のコンパウンドタスク、例えば１階層前の（３）のコンパウンドタスクを出発点タスクとして部分プランニングを実行する。このとき、（３）の複数のメソッドのうち、最初に生成されたプランにおいて（４）に移行する際に実行したメソッドを選択対象外に設定してもよい。（３）から出発する部分修正プランを実行した結果、最初に失敗した扉とは異なる扉を発見して扉を開けることに成功した場合などは、部分修正プランが正常終了したと判定する。
ここで、（３）から出発する部分修正プランにおいて（３）のコンパウンドタスク全体について失敗したものとする。全体に失敗と判定される例としては、何も探索の結果が得られない場合、探索行動を実行する前に中断事由が発生した場合（例えば、敵に狙われた場合）などが考えられる。この（３）のコンパウンドタスク全体についての失敗が、最初からプランニングし直す所定階層前段のコンパウンドタスク全体についての失敗に相当する場合、（１）に戻って最初からプランニングし直す処理を実行する。このように、コンパウンドタスクに失敗したときにその失敗したコンパウンドタスクを出発点タスクに設定して部分プランニングを行う処理と、所定階層前段のコンパウンドタスク全体について失敗したときに最初からプランニングし直す処理を使い分けることで、制御対象のＮＰＣの行動が自然な行動に見えるようなキャラクタ制御が可能となる。
以上に説明したように、第４の実施形態の一側面として、サーバ装置１０Ｄが、抽出部１１Ｄと、プランニング部１２Ｄと、制御部１３Ｄ、部分プランニング部１４Ｄとを備える構成とし、複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出し、抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定してプランを生成し、プランニングしたプランに基づいてキャラクタの行動を制御し、キャラクタがプランの途中でタスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得るようにし、部分修正プランを取得した場合には、当該部分修正プランに基づいてキャラクタの行動を制御するようにしたので、制御対象のキャラクタの行動が自然な行動に見えるようなキャラクタ制御が可能となる。
なお、上述した第１乃至第４の実施形態においては、コンパウンドタスクに失敗した場合に部分修正プランを生成するものとして説明を行ったが、失敗していない状況でリプランニングしてプランを置き換えるようにしてもよい。例えば、最初に生成したプランにおいて５つのタスクを実行する予定である場合に、ＮＰＣが２つ目のタスクを実行中にワールドステートの状況が変化して３つ目以降のタスクが最適ではなくなるという状況が発生し得る。この場合に、ワールドステートの状況変化に応じて新しいプランを生成した場合に、タスク内容が変更された箇所が現在ＮＰＣにより実行中のタスクよりも上位のメソッドで分岐している場合は、現プランをすべて破棄して、新しいプランに置き換えるようにする。現在ＮＰＣが実行中のタスクよりも下位のメソッドで分岐している場合、現在実行中のタスクはそのまま実行し、未実行タスク部分だけを置き換えるようにする。
以上に説明したように、本願の各実施形態により１または２以上の不足が解決される。なお、夫々の実施形態による効果は、非限定的な効果または効果の一例である。
なお、上述した各実施形態では、複数のユーザ端末２０１～２０ｎとサーバ装置１０は、自己が備える記憶装置に記憶されている各種制御プログラム（例えば、ビデオゲーム処理プログラム）に従って、上述した各種の処理を実行する。
また、システム１００の構成は、上述した各実施形態の例として説明した構成に限定されず、例えばユーザ端末が実行する処理として説明した処理の一部または全部をサーバ装置１０が実行する構成としてもよいし、サーバ装置１０が実行する処理として説明した処理の一部または全部を複数のユーザ端末２０１～２０ｎの何れかが実行する構成としてもよい。また、サーバ装置１０が備える記憶部の一部または全部を複数のユーザ端末２０１～２０ｎの何れかが備える構成としてもよい。すなわち、システム１００におけるユーザ端末２０とサーバ装置１０のどちらか一方が備える機能の一部または全部を、他の一方が備える構成とされていてもよい。
また、プログラムが、上述した各実施形態の例として説明した機能の一部または全部を、通信ネットワークを含まない装置単体に実現させる構成としてもよい。
［付記］
上述した実施形態の説明は、少なくとも下記発明を、当該発明の属する分野における通常の知識を有する者がその実施をすることができるように記載した。
［１］
キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理をサーバに実現させるためのビデオゲーム処理プログラムであって、
前記サーバに、
複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出機能と、
抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング機能と、
プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御機能と、
前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング機能とを備え、
前記制御機能は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御する
ビデオゲーム処理プログラム。
［２］
前記部分プランニング機能は、失敗した際に実行していたメソッドを含むコンパウンドタスクにおいて部分プランニングに失敗した場合、前記プランにおいて失敗した当該コンパウンドタスクよりも所定階層前段に位置するコンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る
［１］に記載のビデオゲーム処理プログラム。
［３］
最初に失敗した前記コンパウンドタスクよりも所定階層だけ前段に位置するコンパウンドタスクを出発点タスクとした前記部分修正プランを実行して失敗した場合、前記プランニング機能に基づいて前記ドメインのルートタスクからプランニングし直す
［２］に記載のビデオゲーム処理プログラム。
［４］
前記部分プランニング機能は、前記キャラクタがタスク実行に失敗した場合の履歴を保持するようにし、前記部分修正プランが失敗せずに正常終了するまで当該履歴を保持し続ける
［１］から［３］のうち何れかに記載のビデオゲーム処理プログラム。
［５］
［１］から［４］のうち何れかに記載のビデオゲーム処理プログラムが前記サーバに実現させる機能のうち少なくとも１つの機能を、当該サーバ装置と通信可能なユーザ端末に実現させるためのビデオゲーム処理プログラム。
［６］
［１］から［５］のうち何れかに記載のビデオゲーム処理プログラムがインストールされたサーバ。
［７］
通信ネットワークと、サーバと、ユーザ端末とを備え、キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理をユーザ端末に実現させるためのビデオゲーム処理システムであって、
複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出手段と、
抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング手段と、
プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御手段と、
前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング手段とを含み、
前記制御手段は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御する
ビデオゲーム処理システム。
［８］
前記サーバが、前記抽出手段と、前記プランニング手段と、前記制御手段と、前記部分プランニング手段とを含み、
前記ユーザ端末が、前記制御手段により制御された前記キャラクタが表示されたゲーム画面を表示装置の表示画面に出力する出力手段を含む
［７］記載のビデオゲーム処理システム。
［９］
キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理をユーザ端末に実現させるためのビデオゲーム処理プログラムであって、
複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出機能と、抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング機能と、プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御機能と、前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング機能とを備え、前記制御機能は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御する構成であるサーバから、当該サーバが備える機能に関する情報を受信して当該機能に対応する入出力を行う機能を前記ユーザ端末に
実現させるためのビデオゲーム処理プログラム。
［１０］
キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理をユーザ端末に実現させるためのビデオゲーム処理プログラムであって、
前記ユーザ端末に、
複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出機能と、
抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング機能と、
プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御機能と、
前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング機能とを備え、
前記制御機能は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御する
ビデオゲーム処理プログラム。
［１１］
［１０］記載のビデオゲーム処理プログラムが前記ユーザ端末に実現させる機能のうち少なくとも１つの機能を、当該ユーザ端末と通信可能なサーバに実現させるためのビデオゲーム処理プログラム。
［１２］
［１０］または［１１］記載のビデオゲーム処理プログラムがインストールされたユーザ端末。
［１３］
キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理を行うビデオゲーム処理方法であって、
複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出処理と、
抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング処理と、
プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御処理と、
前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング処理とを含み、
前記制御処理は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御する
ビデオゲーム処理方法。
［１４］
通信ネットワークと、サーバと、ユーザ端末とを備えるビデオゲーム処理システムが、キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理を行うビデオゲーム処理方法であって、
複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出処理と、
抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング処理と、
プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御処理と、
前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング処理とを含み、
前記制御処理は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御する
ビデオゲーム処理方法。
１００ ビデオゲーム処理システム
１０、１０Ａ～１０Ｄ サーバ装置
１１ 抽出部
１２ プランニング部
１３ 制御部
１４、１４Ｂ～１４Ｄ 部分プランニング部
１５ 記憶部
２０、２０１～２０ｎ ユーザ端末
３０ 通信ネットワーク

Claims (5)

  1. キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理をサーバに実現させるためのビデオゲーム処理プログラムであって、
    前記サーバに、
    複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出機能と、
    抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング機能と、
    プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御機能と、
    前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング機能とを備え、
    前記制御機能は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御する
    ビデオゲーム処理プログラム。
  2. 前記部分プランニング機能は、失敗した際に実行していたメソッドを含むコンパウンドタスクにおいて部分プランニングに失敗した場合、前記プランにおいて失敗した当該コンパウンドタスクよりも所定階層前段に位置するコンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る
    請求項１に記載のビデオゲーム処理プログラム。
  3. 最初に失敗した前記コンパウンドタスクよりも所定階層だけ前段に位置するコンパウンドタスクを出発点タスクとした前記部分修正プランを実行して失敗した場合、前記プランニング機能に基づいて前記ドメインのルートタスクからプランニングし直す
    請求項２に記載のビデオゲーム処理プログラム。
  4. 通信ネットワークと、サーバと、ユーザ端末とを備え、キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理をユーザ端末に実現させるためのビデオゲーム処理システムであって、
    複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出手段と、
    抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング手段と、
    プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御手段と、
    前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング手段とを含み、
    前記制御手段は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御する
    ビデオゲーム処理システム。
  5. キャラクタに実行させる行動の候補である複数のタスクを包含したドメインの中から実行順序も含めて実行すべきタスクを指定するプランを階層型タスクネットワークに基づいて生成して、前記プランに基づいて仮想空間におけるキャラクタの行動を制御する処理をユーザ端末に実現させるためのビデオゲーム処理プログラムであって、
    前記ユーザ端末に、
    複数のメソッドが設定されたコンパウンドタスクを少なくとも１以上含んだドメインからプランニングの対象となる複数のタスクを抽出する抽出機能と、
    抽出した複数のタスクについて、実行順序も含めて実行すべきタスクを決定して前記プランを生成するプランニング機能と、
    プランニングした前記プランに基づいて前記キャラクタの行動を制御する制御機能と、
    前記キャラクタが前記プランの途中で前記タスクに失敗した状況において当該タスクが複数のメソッドが設定されたコンパウンドタスクである場合、失敗したメソッドを選択対象から除外した上で当該コンパウンドタスクを出発点タスクとして部分的にプランニングし直して部分修正プランを得る部分プランニング機能とを備え、
    前記制御機能は、前記部分修正プランを取得した場合には、当該部分修正プランに基づいて前記キャラクタの行動を制御する
    ビデオゲーム処理プログラム。
JP2019161266A 2019-09-04 2019-09-04 ビデオゲーム処理プログラム及びビデオゲーム処理システム Active JP7477275B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2019161266A JP7477275B2 (ja) 2019-09-04 2019-09-04 ビデオゲーム処理プログラム及びビデオゲーム処理システム
US17/006,034 US11260301B2 (en) 2019-09-04 2020-08-28 Non-transitory computer-readable medium and video game processing system
JP2024066152A JP2024086908A (ja) 2019-09-04 2024-04-16 ビデオゲーム処理プログラム及びビデオゲーム処理システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2019161266A JP7477275B2 (ja) 2019-09-04 2019-09-04 ビデオゲーム処理プログラム及びビデオゲーム処理システム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2024066152A Division JP2024086908A (ja) 2019-09-04 2024-04-16 ビデオゲーム処理プログラム及びビデオゲーム処理システム

Publications (2)

Publication Number Publication Date
JP2021037147A JP2021037147A (ja) 2021-03-11
JP7477275B2 true JP7477275B2 (ja) 2024-05-01

Family

ID=74681125

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2019161266A Active JP7477275B2 (ja) 2019-09-04 2019-09-04 ビデオゲーム処理プログラム及びビデオゲーム処理システム
JP2024066152A Pending JP2024086908A (ja) 2019-09-04 2024-04-16 ビデオゲーム処理プログラム及びビデオゲーム処理システム

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2024066152A Pending JP2024086908A (ja) 2019-09-04 2024-04-16 ビデオゲーム処理プログラム及びビデオゲーム処理システム

Country Status (2)

Country Link
US (1) US11260301B2 (ja)
JP (2) JP7477275B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7477275B2 (ja) * 2019-09-04 2024-05-01 株式会社スクウェア・エニックス ビデオゲーム処理プログラム及びビデオゲーム処理システム

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004503351A (ja) 2000-07-20 2004-02-05 ウィン　アミューズメント　グループ　ピィーティーワイ　リミテッド 端末上に特典選択および勝敗結果を表示するシステムおよび方法
US20070043803A1 (en) 2005-07-29 2007-02-22 Microsoft Corporation Automatic specification of semantic services in response to declarative queries of sensor networks
US20090265299A1 (en) 2008-04-17 2009-10-22 Meirav Hadad Computing solutions to problems using dynamic association between abstract graphs
JP5234716B2 (ja) 2007-03-14 2013-07-10 株式会社バンダイナムコゲームス プログラム、情報記憶媒体及びゲーム装置
JP5350813B2 (ja) 2009-01-15 2013-11-27 裕 小島 マンガブログ、ブログアバター、ブログアバターゲームシステム、ブログアバターゲームエディタ
JP5441461B2 (ja) 2008-12-04 2014-03-12 株式会社カプコン ゲームプログラム
US20150254564A1 (en) 2014-03-04 2015-09-10 The Boeing Company Smart process management
JP5779735B1 (ja) 2015-03-27 2015-09-16 グリー株式会社 プログラム、ゲームの制御方法、および情報処理装置
JP5890331B2 (ja) 2013-01-16 2016-03-22 株式会社スクウェア・エニックス ビデオゲーム処理装置、及びビデオゲーム処理プログラム
JP5891183B2 (ja) 2013-01-16 2016-03-22 株式会社スクウェア・エニックス ビデオゲーム処理装置、及びビデオゲーム処理プログラム
WO2018066862A1 (ko) 2016-10-06 2018-04-12 주식회사 핀콘 좌표 공략 게임 시스템 및 방법
JP6333171B2 (ja) 2012-05-08 2018-05-30 株式会社カプコン ゲームプログラムおよびゲーム装置
JP6360942B1 (ja) 2017-05-02 2018-07-18 株式会社コロプラ ゲームプログラム、方法、および情報処理装置
JP2018117927A (ja) 2017-01-26 2018-08-02 株式会社コロプラ ゲームプログラム、方法、および情報処理装置
WO2019122805A1 (en) 2017-12-20 2019-06-27 Bae Systems Plc Computer-implemented methods of evaluating task networks

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5899810A (en) * 1997-01-24 1999-05-04 Kaon Interactive Corporation Distributed game architecture to overcome system latency
US7254516B2 (en) * 2004-12-17 2007-08-07 Nike, Inc. Multi-sensor monitoring of athletic performance
US8182267B2 (en) * 2006-07-18 2012-05-22 Barry Katz Response scoring system for verbal behavior within a behavioral stream with a remote central processing system and associated handheld communicating devices
US8360785B2 (en) * 2006-09-29 2013-01-29 Electronics And Telecommunications Research Institute System for managing physical training and method thereof
BRPI0817868A2 (pt) * 2007-10-12 2015-03-31 Goalref Aps Sistema, e objetivo móvel para uso em um sistema possuindo meios para determinar se o objeto móvel passa por um plano de alvo liso do sistema
JP5627526B2 (ja) 2011-03-31 2014-11-19 株式会社カプコン ゲームプログラム、及びゲームシステム
US10118078B2 (en) * 2011-11-02 2018-11-06 Toca Football, Inc. System, apparatus and method for ball throwing machine and intelligent goal
DE102011120368A1 (de) * 2011-12-07 2013-06-13 Pixargus Gmbh Torerkennungssystem, und Verfahren zur Erkennung eines Tors
US9672482B2 (en) * 2014-06-11 2017-06-06 Palo Alto Research Center Incorporated System and method for automatic objective reporting via wearable sensors
US9844725B1 (en) * 2014-09-09 2017-12-19 Amazon Technologies, Inc. Changing user experience using application events and selected actions
US20160074707A1 (en) * 2014-09-17 2016-03-17 Cambia Health Solutions, Inc. Systems and methods for achieving and maintaining behavioral fitness
US9865177B2 (en) * 2015-08-25 2018-01-09 Patricia R Addie-Gentle Nutrition education game for children
US10105574B2 (en) * 2015-12-21 2018-10-23 Intel Corporation Technologies for managing user-specific workouts
WO2017161021A1 (en) * 2016-03-15 2017-09-21 Nike Innovate C.V. Adaptive athletic activity prescription systems
JP7477275B2 (ja) * 2019-09-04 2024-05-01 株式会社スクウェア・エニックス ビデオゲーム処理プログラム及びビデオゲーム処理システム
US20210134170A1 (en) * 2019-10-30 2021-05-06 Objective Ed, Inc. System and method for implementing an individualized education plan

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004503351A (ja) 2000-07-20 2004-02-05 ウィン　アミューズメント　グループ　ピィーティーワイ　リミテッド 端末上に特典選択および勝敗結果を表示するシステムおよび方法
US20070043803A1 (en) 2005-07-29 2007-02-22 Microsoft Corporation Automatic specification of semantic services in response to declarative queries of sensor networks
JP5234716B2 (ja) 2007-03-14 2013-07-10 株式会社バンダイナムコゲームス プログラム、情報記憶媒体及びゲーム装置
US20090265299A1 (en) 2008-04-17 2009-10-22 Meirav Hadad Computing solutions to problems using dynamic association between abstract graphs
JP5441461B2 (ja) 2008-12-04 2014-03-12 株式会社カプコン ゲームプログラム
JP5350813B2 (ja) 2009-01-15 2013-11-27 裕 小島 マンガブログ、ブログアバター、ブログアバターゲームシステム、ブログアバターゲームエディタ
JP6333171B2 (ja) 2012-05-08 2018-05-30 株式会社カプコン ゲームプログラムおよびゲーム装置
JP5891183B2 (ja) 2013-01-16 2016-03-22 株式会社スクウェア・エニックス ビデオゲーム処理装置、及びビデオゲーム処理プログラム
JP5890331B2 (ja) 2013-01-16 2016-03-22 株式会社スクウェア・エニックス ビデオゲーム処理装置、及びビデオゲーム処理プログラム
US20150254564A1 (en) 2014-03-04 2015-09-10 The Boeing Company Smart process management
JP5779735B1 (ja) 2015-03-27 2015-09-16 グリー株式会社 プログラム、ゲームの制御方法、および情報処理装置
WO2018066862A1 (ko) 2016-10-06 2018-04-12 주식회사 핀콘 좌표 공략 게임 시스템 및 방법
JP2018117927A (ja) 2017-01-26 2018-08-02 株式会社コロプラ ゲームプログラム、方法、および情報処理装置
JP6360942B1 (ja) 2017-05-02 2018-07-18 株式会社コロプラ ゲームプログラム、方法、および情報処理装置
WO2019122805A1 (en) 2017-12-20 2019-06-27 Bae Systems Plc Computer-implemented methods of evaluating task networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
伊藤毅志，「ゲーム情報学概論－ゲームを切り拓く人工知能－」，初版，株式会社コロナ社，2018年08月20日，ｐ．１８６－１８９

Also Published As

Publication number Publication date
US11260301B2 (en) 2022-03-01
JP2024086908A (ja) 2024-06-28
JP2021037147A (ja) 2021-03-11
US20210060430A1 (en) 2021-03-04

Similar Documents

Publication Publication Date Title
JP2024086908A (ja) ビデオゲーム処理プログラム及びビデオゲーム処理システム
CN109794064B (zh) 互动剧情实现方法、装置、终端和存储介质
WO2022089189A1 (zh) 互动剧情跳转方法、互动剧情界面显示方法、装置及设备
JP5889876B2 (ja) ゲーム空間内へのユーザ情報の配置
US8117551B2 (en) Computer system and method of using presence visualizations of avatars as persistable virtual contact objects
CN108463273A (zh) 基于游戏者的移动历史来进行非游戏者角色的路径寻找的游戏系统等
US11123636B2 (en) Runtime animation substitution
JP2008012112A (ja) オンラインビデオゲーム制御サーバ、およびオンラインビデオゲーム制御方法
US8753213B1 (en) User interface for dynamic generation of tournament brackets
CN113082694B (zh) 游戏模式切换方法、装置及电子设备
CN113112614A (zh) 基于增强现实的互动方法及装置
JP2015112140A (ja) ユーザ間でゲームアイテムを交換可能なオンラインゲームを提供するシステム、プログラム、及び方法
CN112306321B (zh) 一种信息展示方法、装置、设备及计算机可读存储介质
CN108449261A (zh) 消息提示方法、消息版本号处理方法、装置和存储介质
CN110457200A (zh) 一种测试用例生成方法及其设备、存储介质、电子设备
CN106817418A (zh) 应用服务器进程的操作方法及装置
KR20230053719A (ko) 멀티플레이어 게임에서 장거리 객체의 타겟팅 개선
Thue et al. Toward a unified understanding of experience management
CN114761097A (zh) 视频游戏中的帮助图的基于服务器的生成
Klein What makes an architect successful?
KR101259609B1 (ko) 그래픽 유저 인터페이스를 이용한 가이드를 제공할 수 있는 온라인 스포츠 게임 제공 방법 및 그 시스템
CN111388995B (zh) 游戏人工智能信息的处理方法、系统、装置和存储介质
CN108848250A (zh) 路径更新方法、装置及设备
CN116561439A (zh) 一种社交互动方法、装置、设备及存储介质、程序产品
CN113457129B (zh) 游戏关卡选择及角色配置方法、系统和计算机设备

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20210901

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220905

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230801

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20231002

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20240220

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20240321

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240418

R150 Certificate of patent or registration of utility model

Ref document number: 7477275

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150