特開 2024-108643 プログラム及びシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024108643

(43)【公開日】2024-08-13

(54)【発明の名称】プログラム及びシステム

(51)【国際特許分類】

   A63F 13/795 20140101AFI20240805BHJP

   A63F 13/30 20140101ALI20240805BHJP

【ＦＩ】

A63F13/795

A63F13/30

【審査請求】未請求

【請求項の数】6

【出願形態】ＯＬ

(21)【出願番号】P 2023013106

(22)【出願日】2023-01-31

【新規性喪失の例外の表示】特許法第３０条第２項適用申請有り 令和４年１２月２０日にウェブサイト（ｈｔｔｐｓ：／／ｂｌｏｇ．ｃｏｌｏｐｌ．ｄｅｖ／ｅｎｔｒｙ／２０２２／１２／２０／１０５７２５）に掲載

(71)【出願人】

【識別番号】509070463

【氏名又は名称】株式会社コロプラ

(74)【代理人】

【識別番号】110000442

【氏名又は名称】弁理士法人武和国際特許事務所

(72)【発明者】

【氏名】佐藤 佑史

(57)【要約】

【課題】ユーザのマッチングの質と時間短縮とを両立できるプログラムを提供する。
【解決手段】プログラムは、コンピュータを、ユーザによって第１の操作が実行されると、当該第１の操作を実行したユーザをホストとしたロビーを仮想空間上に生成可能なロビー生成手段と、ユーザによって第２の操作が実行されると、ロビーの数が所定の閾値以上であるか否かを判定可能な判定手段と、判定手段によりロビーの数が閾値以上であると判定されると、既に生成されたロビーの１つに第２の操作を実行したユーザをゲストとして追加することが可能なゲスト追加手段として機能させる。ロビー生成手段は、判定手段によりロビーの数が閾値未満であると判定されると、第２の操作を実行したユーザをホストとした新たなロビーを仮想空間上に生成することが可能である。
【選択図】図６

【特許請求の範囲】

【請求項1】

コンピュータを、
ユーザによって第１の操作が実行されると、当該第１の操作を実行したユーザをホストとしたロビーを仮想空間上に生成可能なロビー生成手段と、
ユーザによって第２の操作が実行されると、前記ロビーの数が所定の閾値以上であるか否かを判定可能な判定手段と、
前記判定手段により前記ロビーの数が前記閾値以上であると判定されると、既に生成された前記ロビーの１つに前記第２の操作を実行したユーザをゲストとして追加することが可能なゲスト追加手段と、して機能させ、
前記ロビー生成手段は、前記判定手段により前記ロビーの数が前記閾値未満であると判定されると、前記第２の操作を実行したユーザをホストとした新たな前記ロビーを前記仮想空間上に生成することが可能である、プログラム。

【請求項2】

請求項１に記載のプログラムにおいて、
前記コンピュータを、前記第２の操作が実行されたユーザ端末の単位時間当たりの数であるゲスト数が多いほど、前記閾値を大きくする閾値決定手段として機能させる、プログラム。

【請求項3】

請求項１に記載のプログラムにおいて、
前記コンピュータを、前記第１の操作が実行されたユーザ端末の単位時間当たりの数であるホスト数が多いほど、前記閾値を小さくする閾値決定手段として機能させる、プログラム。

【請求項4】

請求項１に記載のプログラムにおいて、
前記コンピュータを、前記第２の操作が実行されたユーザ端末の単位時間当たりの数であるゲスト数と、前記第１の操作が実行されたユーザ端末の単位時間当たりの数であるホスト数とに基づいて、前記閾値を決定する閾値決定手段として機能させ、
前記閾値決定手段は、
前記ゲスト数及び前記ホスト数を予め定められた演算式に代入して、演算結果の整数値Ｉ及び小数値Ｄを特定し、
前記閾値を、前記整数値Ｉ＋１に決定するか、前記整数値Ｉに決定するかを抽選し、
前記抽選において、前記小数値Ｄが大きいほど、前記閾値を前記整数値Ｉ＋１に決定する確率を高める、プログラム。

【請求項5】

請求項１に記載のプログラムにおいて、
前記コンピュータを、予め定められたマッチングアルゴリズムを用いて、既に生成された前記ロビーと前記第２の操作を実行したユーザとのマッチング度を演算する演算手段として機能させ、
前記判定手段は、前記マッチング度がマッチング閾値以上か否かをさらに判定し、
前記ゲスト追加手段は、前記マッチング度が前記マッチング閾値以上だと判定されたことに応じて、前記ロビーの数が前記閾値以上か否かに拘わらず、前記マッチング度が最大の前記ロビーに、前記第２の操作を実行したユーザをゲストとして追加し、
前記ロビー生成手段は、前記マッチング度が前記マッチング閾値未満で且つ前記ロビーの数が前記閾値未満だと判定されたことに応じて、前記第２の操作を実行したユーザをホストとした前記ロビーを生成する、プログラム。

【請求項6】

ユーザによって第１の操作が実行されると、当該第１の操作を実行したユーザをホストとしたロビーを仮想空間上に生成可能なロビー生成手段と、
ユーザによって第２の操作が実行されると、前記ロビーの数が所定の閾値以上であるか否かを判定可能な判定手段と、
前記判定手段により前記ロビーの数が前記閾値以上であると判定されると、既に生成された前記ロビーの１つに前記第２の操作を実行したユーザをゲストとして追加することが可能なゲスト追加手段とを備え、
前記ロビー生成手段は、前記判定手段により前記ロビーの数が前記閾値未満であると判定されると、前記第２の操作を実行したユーザをホストとした新たな前記ロビーを前記仮想空間上に生成することが可能である、システム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、プログラム及びシステムに関する。

【背景技術】

【0002】

従来より、オンラインゲームにおいて、対戦プレイや協力プレイを行うユーザをマッチングする技術が知られている。マッチング技術には、ゲームの娯楽性を高めるマッチングの質（例えば、ゲームの習熟度が同じようなユーザを集める）を担保したうえで、マッチングを完了するまでの時間を短縮することが求められる。

【0003】

特許文献１には、オンラインゲームに参加するユーザを、新たなグループ（ロビー）を生成するホストと、既存のグループに参加するゲストとに、所定の確率で振り分けることによって、短時間で質の高いマッチングを実現する技術が開示されている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特許第６１０６２１４号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、特許文献１では、ユーザをホストまたはゲストに振り分けるのに確率を用いているので、特にオンラインゲームに参加しようとするユーザが少ないときに、必ずしもマッチングの質と時間短縮とを両立できるとは言い難い。

【0006】

本発明は、上記の事情に鑑みてなされたものであり、その目的は、通信ネットワークを通じて仮想空間を共有するユーザのマッチングの質と時間短縮とを両立できるプログラム及びシステムを提供することにある。

【課題を解決するための手段】

【0007】

前記課題を解決するため、本発明に係るプログラムは、コンピュータを、ユーザによって第１の操作が実行されると、当該第１の操作を実行したユーザをホストとしたロビーを仮想空間上に生成可能なロビー生成手段と、ユーザによって第２の操作が実行されると、前記ロビーの数が所定の閾値以上であるか否かを判定可能な判定手段と、前記判定手段により前記ロビーの数が前記閾値以上であると判定されると、既に生成された前記ロビーの１つに前記第２の操作を実行したユーザをゲストとして追加することが可能なゲスト追加手段と、して機能させ、前記ロビー生成手段は、前記判定手段により前記ロビーの数が前記閾値未満であると判定されると、前記第２の操作を実行したユーザをホストとした新たな前記ロビーを前記仮想空間上に生成することが可能である。

【発明の効果】

【0008】

本発明によれば、通信ネットワークを通じて仮想空間を共有するユーザのマッチングの質と時間短縮とを両立することができる。

【図面の簡単な説明】

【0009】

【図1】本実施形態に係るシステムの概要を示す図である。

【図2】サーバのハードウェア構成図である。

【図3】ロビーテーブル（Ａ）及び履歴テーブル（Ｂ）のデータ例である。

【図4】サーバの機能ブロック図である。

【図5】ユーザ端末に表示されるゲーム参加画面の画面例である。

【図6】マッチング処理のフローチャートである。

【図7】ロビーの数とロビーに入室したユーザの状態遷移図である。

【図8】閾値決定処理のフローチャートである。

【発明を実施するための形態】

【0010】

以下、実施形態に係るシステム１を図面に基づいて説明する。なお、以下に記載する本発明の実施形態は、本発明を具体化する際の一例を示すものであって、本発明の範囲を実施形態の記載の範囲に限定するものではない。従って、本発明は、実施形態に種々の変更を加えて実施することができる。

【0011】

［システム１の概要］
図１は、本実施形態に係るシステム１の概要を示す図である。図１に示すように、システム１は、サーバ１０と、複数のユーザ端末２０とを主に備える。なお、図１には３つのユーザ端末２０が図示されているが、システム１に含まれるユーザ端末２０の数はこれに限定されない。サーバ１０及びユーザ端末２０は、通信ネットワーク２を介して相互通信可能に接続されている。通信ネットワーク２の具体例は特に限定されないが、例えば、インターネット、移動体通信システム（例えば、４Ｇ、５Ｇなど）、Ｗｉ－Ｆｉ（登録商標）などの無線ネットワーク、またはこれらの組み合わせで構成される。

【0012】

本実施形態に係るシステム１は、複数のユーザ端末２０それぞれのユーザに仮想空間を提供する。仮想空間とは、複数のユーザ端末２０のユーザが通信ネットワーク２を通じて共有する仮想的な空間である。すなわち、複数のユーザ端末２０の表示装置には、仮想空間の現在の状態を示す共通の画像が表示される。また、複数のユーザ端末２０の１つの操作装置に対して行われた操作（例えば、キャラクタや駒の移動）は、他のユーザ端末２０の表示装置に表示される画像にも反映される。さらに、仮想空間で生じた事象（例えば、敵キャラクタの出現、ゲームの勝敗）は、全てのユーザ端末２０の表示装置に反映される。すなわち、仮想空間での変化は、当該仮想空間を共有する全てのユーザ端末２０で同期される。

【0013】

一例として、仮想空間は、複数のユーザがユーザ端末２０を通じて共通のゲームをプレイするための空間であってもよい。ゲームとは、例えば、麻雀、チェス、将棋、囲碁、リバーシ、双六などのボードゲーム、ユーザが操作するキャラクタ同士を戦わせる対戦ゲーム、ユーザが操作するキャラクタで協力して冒険する協力ゲームなど、複数のユーザが共通のフィールドでプレイするあらゆるゲームが該当する。

【0014】

他の例として、仮想空間は、ユーザがユーザ端末２０を通じて操作するキャラクタ（アバター）同士をコミュニケーションさせる空間であってもよい。キャラクタ同士のコミュニケーションとは、例えば、テキストデータの交換（チャット）、音声データの交換（会話）、仮想空間内でのオブジェクト（アイテム）の交換、パフォーマンス（例えば、歌唱、楽器演奏、ダンス）とその視聴などを指す。

【0015】

本実施形態に係るサーバ１０は、複数のユーザ端末２０のユーザに仮想空間を提供する。また、サーバ１０は、仮想空間を共有する全てのユーザ端末２０に対して、仮想空間の変化を同期させる。これらの処理は、周知の技術を用いて実現される。さらに、サーバ１０は、仮想空間を共有する複数のユーザをマッチングする処理を実行する。より詳細には、サーバ１０は、マッチングの質を担保したうえで、マッチングを完了するまでの時間を短縮するために、図６を参照して後述するマッチング処理を実行する。本実施形態では、４人のユーザで協力して冒険する協力ゲームを前提として、マッチング処理を説明する。

【0016】

［サーバ１０の構成］
図２は、サーバ１０のハードウェア構成図である。サーバ１０は、例えば、ワークステーション、またはパーソナルコンピュータなどの汎用コンピュータで実現される。図２に示すように、サーバ１０は、プロセッサ１１と、メモリ１２と、ストレージ１３と、入出力インタフェース１４と、通信インタフェース１５とを主に備える。サーバ１０の各構成要素は、通信バス１９に接続されている。

【0017】

プロセッサ１１は、メモリ１２またはストレージ１３に格納されているサーバプログラム１３Ｐに含まれる一連の命令を実行することによって、後述する処理を実現する。プロセッサ１１は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｏｒ Ｕｎｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、その他のデバイスとして実現される。

【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】

１…システム、２…通信ネットワーク、１０…サーバ、１１…プロセッサ、１２…メモリ、１３…ストレージ、１３Ｐ…サーバプログラム、１４…入出力インタフェース、１５…通信インタフェース、１９…通信バス、２０…ユーザ端末、１１０…ロビー生成手段、１２０…閾値決定手段、１３０…演算手段、１４０…判定手段、１５０…ゲスト追加手段、１６０…仮想空間生成手段

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】