WO2008018436A1

WO2008018436A1 - Dispositif de communication, système de communication et programme

Info

Publication number: WO2008018436A1
Application number: PCT/JP2007/065408
Authority: WO
Inventors: Masahiko Yatsuzuka
Original assignee: Konami Digital Entertainment Co., Ltd.
Priority date: 2006-08-10
Filing date: 2007-08-07
Publication date: 2008-02-14
Also published as: KR101065578B1; HK1130721A1; US8224992B2; CN101500671B; EP2050486A1; CN101500671A; KR20090045321A; JP4116050B2; EP2050486A4; US20100022309A1; JP2008036323A

Description

明細書技術分野

[0001] 本発明は、通信装置、通信システムおよびプログラムに関する。

背景技術

[0002] 複数のゲーム装置がネットワーク経由でデータを送受信することによって多人数参加型のゲームを進行させるゲームシステムが普及している。上記のゲームは、参加者が各自の役割を果たすことにより進行する。上記のゲームシステムの一種として、同一のゲームの参加者のゲーム装置のうち、 1つのゲーム装置が親ノード（サーバ端末

)となり、残りのゲーム装置が子ノード（クライアント端末）となり、データの送受信が主に親ノードと子ノードとの間で行われるゲームシステムがある。

[0003] このゲームシステムでは、同一のゲームの参加者のゲーム装置間でゲームの状態が共有される。共有されるゲームの状態としては、例えば、スコアや仮想空間において参加者が操作するオブジェクトの位置が挙げられる。通常、共有されるゲームの状態は、親ノードのゲーム装置により決定される。このため、入力された指示に対する応答は、子ノードよりも親ノードで迅速となる。そこで、例えば、特表 2000— 511667号公報には、参加者の役割に複数の種類 (例えば主役/端役）があるゲームを進行させる場合に、役割の種類に基づいて親ノードとなるゲーム装置を決定することにより、ゲームの進行の円滑化を図る技術が提案されている。この技術では、入力された指示に対して最も迅速に応答する必要のある役割（例えば主役）を果たす参加者のゲーム装置が親ノードとなる。

発明の開示

発明が解決しょうとする課題

[0004] しカゝし、特表 2000— 511667号公報の技術は、参加者の役割に複数の種類があるゲームに適用した場合にのみ所期の効果を奏するものであり、この技術を他のゲームに適用しても所期の効果を得ることはできない。そもそも、この技術では、参加者のゲーム装置のうち、直接的に通信したときの伝送遅延が小さい 2つのゲーム装置が子ノードとなり、これらのゲーム装置の各々と直接的に通信したときの伝送遅延がいずれも大きレ、ゲーム装置が親ノードとなる虞がある。このようなゲーム装置が親ノードとなった場合、主に行われる親子間でのデータの送受信における伝送遅延が大きいため、ゲームの進行に関する通信の遅延が大きくなつてしまう。これは、ゲームの進行の円滑化の阻害やゲームの進行の信頼度の低下につながる。

[0005] そこで、本発明は、 3つ以上の通信装置から 1つを選択して親ノードとすることによつて、多人数参加型のゲームに代表される共同作業の進行に影響する通信の遅延を小さくすることができる通信装置、通信システムおよびプログラムを提供する。

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

[0006] 以下、本発明について説明する。なお、本発明の理解を容易にするために添付図面の参照符号を括弧書きにて付記する力それにより本発明が図示の形態に限定されるものではない。

本発明は、 3つ以上の通信装置（10, 50, 70)がなすグループであって前記 3っ以上の通信装置（10, 50, 70)のうち 1つが仮親ノードとなるグループに参加する参加部と、ネットワーク（1 , 25)との間で信号を送受する通信インターフェイス（17)と、前記通信インターフェイス（17)を用いてゲームデータを送受信するゲームデータ送受信部（11)と、当該通信装置（10, 50, 70)と他の通信装置（10, 50, 70)との間の伝送遅延時間および前記各通信装置における処理遅延時間を含む当該通信装置（ 10, 50, 70)の応答時間を測定し、測定した応答時間の和を示す測定データを生成する測定データ生成部（11)と、を有し、当該通信装置（10, 50, 70)は、当該通信装置（10, 50, 70)が仮親ノードでない場合には、前記測定データを仮親ノードである他の通信装置（10, 50, 70)へ送信する測定データ送信部と、仮親ノードである他の通信装置（10, 50, 70)力親ノードである 1つの通信装置（10, 50, 70)を示す決定データを受信する決定データ受信部と、を有し、当該通信装置（10, 50, 70)は、当該通信装置（10, 50, 70)が仮親ノードである場合には、前記測定データ他の通信装置（10, 50, 70)から受信する測定データ受信部と、前記測定データ受信部が受信した測定データおよび前記測定データ生成部が生成した測定データに基づ V、て、当該通信装置の前記測定データが前記グループの通信装置の測定データのうち最小の値を示す唯一のデータである場合には、当該通信装置（10, 50, 70)が前記親ノードであることを示す前記決定データを生成し、そうでなレ、場合には前記唯一のデータの送信元である他の通信装置（10, 50, 70)が前記親ノードであることを示す前記決定データを生成する決定データ生成部と、前記決定データを前記ダループの他の通信装置（10, 50, 70)の各々送信する決定データ送信部と、を有し、前記ゲームデータ送受信部（11)は、ゲームデータを送信するときには、当該送信を、当該通信装置（10, 50, 70)が親ノードである場合には直接的な通信により行い、当該通信装置（10, 50, 70)が親ノードでない場合には親ノードである通信装置（1 0, 50, 70)を介した間接的な通信により行う、ことを特徴とする通信装置（10, 50, 7 0)を提供する。

ここで、「仮親ノード」とは、 1つのグループをなす 3つ以上の通信装置の 1つであり、他の通信装置の各々から測定データを収集する通信装置である。また、「親ノード」とは、 1つのグループをなす 3つ以上の通信装置の 1つであり、他の通信装置間の間接的な通信の際にデータが経由する通信装置である。親ノードでない通信装置が「子ノード」である。また、「ゲームデータ」とは、親ノードでない通信装置間での送受信を親ノードである通信装置を介した間接的な通信により行うことが定められたデータである上記の通信装置を用いてゲームシステムを構成すれば、同一のグループをなす 3 つ以上の通信装置のうち、応答時間の和が最小の通信装置が親ノードとなるから、子ノードから親ノードを経由して他の子ノードへ渡されるべきデータの伝送遅延（累積値）が最短となる。また、子ノードから親ノードを経由して当該子へ渡されるべきデータの伝送遅延を同一のグループをなす複数の子ノードについて平均化して得られる時間も最短となる。つまり、上記の通信装置によれば、共同作業の進行に影響する通信の遅延を小さくすることができる。

上記の通信装置（10, 50, 70)において、プレイヤーの操作を受け付け、当該操作に応じた操作信号を出力する入力部（14)と、前記操作信号に基づいて前記ゲームデータを生成するゲームデータ生成部（11)と、前記ゲームデータ送受信部（11)が受信したゲームデータに基づいてゲームを進行させる制御部（11)と、を有するようにしてもよい。つまり、通信装置はゲーム装置であってもよい。この場合、進行する共同作業は、例えば、多人数参加型のゲームとなる。多人数参加型のゲームは、その進行に影響する通信の遅延が小さくなると、円滑に進行する。

また、本発明は、 1つのグループをなす 3つ以上の通信装置（10, 50, 70)を有し、前記グループをなす通信装置（10, 50, 70)のうち 1つが仮親ノードとなり、前記 3つ以上の通信装置（10, 50, 70)の各々について、当該通信装置（10, 50, 70)の応答時間は、当該通信装置と他の通信装置（10, 50, 70)の各々との間の伝送遅延時間および前記各通信装置における処理遅延時間を含み、前記 3つ以上の通信装置 (10, 50, 70)の各々は、ネットワーク（1 , 25)との間で信号を送受する通信インターフェイス（17)と、前記通信インターフェイス（17)を用いてゲームデータを送受信するゲームデータ送受信部（11)と、当該通信装置（10, 50, 70)の応答時間を測定し、測定した応答時間の和を示す測定データを生成する測定データ生成部（11)と、を有し、当該通信装置（10, 50, 70)は、当該通信装置（10, 50, 70)が仮親ノードでない場合には、前記測定データを仮親ノードである他の通信装置（10, 50, 70)へ送信する測定データ送信部と、仮親ノードである他の通信装置（10, 50, 70)から親ノードである 1つの通信装置（10, 50, 70)を示す決定データを受信する決定データ受信部と、を有し、当該通信装置（10, 50, 70)は、当該通信装置（10, 50, 70)が仮親ノードである場合には、前記グループの他の通信装置（10, 50, 70)から測定データを受信する測定データ受信部と、前記測定データ受信部が受信した測定データおよび前記測定データ生成部が生成した測定データに基づいて、当該通信装置の測定データが前記グループの通信装置の測定データのうち最小の値を示す唯一のデータが前記自データである場合には、当該通信装置（10, 50, 70)が親ノードであることを示す前記決定データを生成し、そうでない場合には、前記唯一のデータの送信元である他の通信装置（10, 50, 70)が親ノードであることを示す前記決定データを生成する決定データ生成部と、前記決定データを他の通信装置（10, 50, 70)の各々へ送信する決定データ送信部と、を有し、前記ゲーム送受信部（11)は、ゲームデータを送信するときには、当該送信を、当該通信装置（10, 50, 70)が親ノードである場合には直接的な通信により行い、当該通信装置（10, 50, 70)が親ノードでない場合には親ノードである通信装置（10, 50, 70)を介した間接的な通信により行う、ことを特徴とする通信システム（100, 300)を提供する。

このゲームシステムによれば、同一のグループをなす 3つ以上の通信装置のうち、応答時間の和が最小の通信装置が親ノードとなるから、子ノードから親ノードを経由して他の子へ渡されるべきデータの伝送遅延（累積値）が最短となる。また、子ノード力、ら親ノードを経由して当該子ノードへ渡されるべきデータの伝送遅延を同一のグノレープをなす複数の子ノードについて平均化して得られる時間も最短となる。つまり、共同作業の進行に影響する通信の遅延を小さくすることができる。

また、本発明は、サーバ装置（60)と 1つのグループをなす 3つ以上の通信装置（1 0, 50, 70)とを有し、前記 3つ以上の通信装置（10, 50, 70)の各々について、当該通信装置（10, 50, 70)の応答時間は、当該通信装置と他の通信装置（10, 50, 70)の各々との間の伝送遅延時間および前記各通信装置における処理遅延時間を含み、前記 3つ以上の通信装置（10, 50, 70)の各々は、ネットワーク（1 , 25)との間で信号を送受する通信インターフェイス（17)と、前記通信インターフェイス（17)を用いてゲームデータを送受信するゲームデータ送受信部（11)と、当該通信装置（10, 50, 70)の応答時間を測定し、測定した応答時間の和を示す測定データを生成する測定データ生成部（11)と、前記測定データを前記サーバ装置（60)へ送信する測定データ送信部（11 , 17)と、前記サーバ装置（60)から親ノードである 1つの通信装置（10, 50, 70)を示す決定データを受信する決定データ受信部（11 , 17)とを有し、前記サーバ装置（60)は、前記 3つ以上の通信装置（10, 50, 70)から前記測定データを受信し、受信した測定データのうち 1つの測定データが最小の値を示す場合には、当該測定データの送信元である通信装置（10, 50, 70)を示す前記決定データを前記 3つ以上の通信装置（10, 50, 70)の各々へ送信し、前記送受信部（11)は、ゲームデータを送信するときには、当該送信を、当該通信装置（10, 50, 70)が親ノードである場合には直接的な通信により行い、当該通信装置（10, 50, 70)が親ノードでない場合には親ノードである通信装置（10, 50, 70)を介した間接的な通信により行う、ことを特徴とする通信システム（200)を提供する。

このゲームシステムによれば、同一のグループをなす 3つ以上の通信装置のうち、応答時間の和が最小の通信装置が親ノードとなるから、子ノードから親ノードを経由して他の子ノードへ渡されるべきデータの伝送遅延（累積値）が最短となる。また、子ノードから親ノードを経由して当該子ノードへ渡されるべきデータの伝送遅延を同一のグループをなす複数の子について平均化して得られる時間も最短となる。つまり、共同作業の進行に影響する通信の遅延を小さくすることができる。

[0010] 上記の通信システム（100, 200, 300)において、前記 3つ以上の通信装置（10, 50, 70)を含む 4つ以上の通信装置（10, 50, 70)を有し、前記 4つ以上の通信装置（10, 50, 70)の各々は前記グループに属することが可能である、ようにしてもよい。また、前記グループをなす通信装置（10, 50, 70)の各々は、プレイヤーの操作を受け付け、当該操作に応じた操作信号を出力する入力部（14)と、前記操作信号に基づいて前記ゲームデータを生成するゲームデータ生成部（11)と、前記ゲーム送受信部（11)が受信したゲームデータに基づいてゲームを進行させる制御部（11)と、を有するようにしてもよい。また、これらを組み合わせてもよい。

[0011] また、本発明は、通信装置に、 3つ以上の通信装置（10, 50, 70)がなすグループであって前記 3つ以上の通信装置（10, 50, 70)のうち 1つが仮親ノードとなるグループに参加する参加部と、ネットワーク（1 , 25)との間で信号を送受する通信インターフェイス（17)と、前記通信インターフェイス（17)を用いてゲームデータを送受信するゲームデータ送受信部（11)と、当該通信装置（10, 50, 70)と他の通信装置（10, 50 , 70)との間の伝送遅延時間および前記各通信装置における処理遅延時間を含む当該通信装置（10, 50, 70)の応答時間を測定し、測定した応答時間の和を示す測定データを生成する測定データ生成部（11)として機能させ、当該通信装置（10, 50 , 70)が仮親ノードでない場合には、前記測定データを仮親ノードである他の通信装置（10, 50, 70)へ送信する測定データ送信部と、仮親ノードである他の通信装置（ 10, 50, 70)力親ノードである 1つの通信装置（10, 50, 70)を示す決定データを受信する決定データ受信部として機能させ、当該通信装置（10, 50, 70)が仮親ノードである場合には、前記他の通信装置（10, 50, 70)から測定データを受信する測定データ受信部と、前記測定データ受信部が受信した測定データおよび前記測定データ生成部が生成した測定データに基づいて、当通信装置の前記測定データが前記グループの通信装置の測定データのうち最小の値を示す唯一のデータである場合には、当該通信装置（10, 50, 70)が前記親ノードであることを示す前記決定データを生成し、そうでない場合には、前記唯一のデータの送信元である他の通信装置（10, 50, 70)の 1つが前記親ノードであることを示す前記決定データを生成する決定データ生成部と、前記決定データを前記グループの他の通信装置（10, 50, 70)の各々へ送信する決定データ送信部として機能させるプログラムであって、前記ゲームデータ送受信部（11)は、ゲームデータを送信するときには、当該送信を、当該通信装置（10, 50, 70)が親ノードである場合には直接的な通信により行い、当該通信装置（10, 50, 70)が親ノードでない場合には親ノードである通信装置（10, 50 , 70)を介した間接的な通信により行う、ことを特徴とするプログラム（181 , 431)を提供する。

このプログラムを実行する通信装置を用いてゲームシステムを構成すれば、同一のグループをなす 3つ以上の通信装置のうち、応答時間の和が最小の通信装置が親ノードとなる力、ら、子ノードから親ノードを経由して他の子へ渡されるべきデータの伝送遅延（累積値）が最短となる。また、子ノードから親ノードを経由して当該子ノードへ渡されるべきデータの伝送遅延を同一のグループをなす複数の子ノードについて平均化して得られる時間も最短となる。つまり、上記のプログラムによれば、共同作業の進行に影響する通信の遅延を小さくすることができる。

発明の効果

[0012] 本発明によれば、 3つ以上の通信装置から 1つを選択して親ノードとすることによつて、多人数参加型のゲームに代表される共同作業の進行に影響する通信の遅延を /J、さくすること力でさる。

図面の簡単な説明

[0013] [図 1]本発明の第 1の実施の形態に係るゲームシステム 100の全体構成を示すブロック図である。

[図 2]ゲームシステム 100を構成するゲーム装置 10に表示される画像の一例を示す図である。

[図 3]親ノードの割り当てと応答時間との関係を説明するための図である。 [図 4]ゲーム装置 10の構成を示すブロック図である。

[図 5]ゲームシステム 100を構成するマッチングサーバ装置 40の構成を示すブロック図である。

[図 6]マッチングサーバ装置 40のプロセッサ 41が fiうロビー処理のフローチャートである。

[図 7]ゲーム装置 10のプロセッサ 11が行う仮決定処理のフローチャートである。

[図 8]ゲーム装置 10のプロセッサ 11が行う仮親ノード処理のフローチャートである。

[図 9]ゲーム装置 10のプロセッサ 11が行う仮子ノード処理のフローチャートである。

[図 10A]ゲームシステム 100の動作例を示すシーケンス図である。

[図 10B]ゲームシステム 100の動作例を示すシーケンス図である。

[図 11]ゲームシステム 100の動作例を示すシーケンス図である。

[図 12]ゲームシステム 100の動作例を示すシーケンス図である。

園 13]本発明の第 2の実施の形態に係るゲームシステム 200の全体構成を示すプロック図である。

[図 14]ゲームシステム 200を構成するゲーム装置 50の構成を示すブロック図である。

[図 15]ゲームシステム 200を構成するマッチングサーバ装置 60の構成を示すブロック図である。

[図 16]マッチングサーバ装置 60のプロセッサ 41が行うサーバ処理のフローチャートである。

[図 17]ゲーム装置 50のプロセッサ 11が行うクライアント処理のフローチャートである。

[図 18A]ゲームシステム 200の動作例を示すシーケンス図である。

[図 18B]ゲームシステム 200の動作例を示すシーケンス図である。

園 19]本発明の第 3の実施の形態に係るゲームシステム 300の全体構成を示すプロック図である。

[図 20]ゲームシステム 300を構成するゲーム装置 70の構成を示すブロック図である。

[図 21]ゲーム装置 70のプロセッサ 11が行う仮決定処理のフローチャートである。

[図 22]ゲーム装置 70のプロセッサ 11が行う仮親ノード応答処理のフローチャートであ [図 23]ゲーム装置 70のプロセッサ 11が行う仮親ノード処理のフローチャートである。発明を実施するための最良の形態

[0014] 本発明の好適な実施の形態について説明する。第 1の実施の形態は、ゲーム装置のグループ化にマッチングサーバ装置が関与し、かつ、親ノードの選択をゲーム装置が行うものである。第 2の実施の形態は、ゲーム装置のグループ化をマッチングサーバ装置が行い、かつ、親ノードの選択をマッチングサーバ装置が行うものである。第 3の実施の形態は、ゲーム装置のグループ化をゲーム装置が行い、かつ、親ノードの選択をゲーム装置が行うものである。

[0015] <第 1の実施の形態〉

図 1は、本発明の第 1の実施の形態に係るゲームシステム（通信システム） 100の全体構成を示すブロック図である。ゲームシステム 100は 3人の参加者に戦車ゲームをプレイさせるためのシステムである。戦車ゲームでは、各参加者は、戦場である仮想空間において自己の戦車を操縦する。戦場は各参加者の陣を含み、各参加者は自陣の損害の少なさを競う。

[0016] ゲームシステム 100において、マッチングサーバ装置 40はルータ 30を介して、インターネット 1に接続されている。インターネット 1には、店舗 A、 B、 C、…を含む複数の店舗に各々設けられた複数の LAN (Local Area Network) 25力 S、各店舗内のルータ 20を介して接続されている。各ルータ 20は、いずれも、インターネット 1上に仮想的な専用網である VPN (Virtual Private Network)を構築する機能を備えている。各店舗には複数のゲーム装置 10が配置されている。各ゲーム装置 10は、参加者に使用され、当該参加者が参加する戦車ゲームに参加し、当該戦車ゲームを当該参加者にプレイさせるものであり、 LAN25を介して店舗内の他のゲーム装置 10と通信可能である一方、 LAN25、ルータ 20および VPNを介して、マッチングサーバ装置 40 や他の店舗のゲーム装置 10と通信可能である。

[0017] 図 2は、ゲーム装置 10に表示される画像の一例を示す図である。この図に示すように、ゲーム装置 10には、当該ゲーム装置 10が参加している戦車ゲームの状態を示す画像が表示される。具体的には、戦場の画像 BFと、各陣の損害の比率を示す戦況インジケータ INDが表示される。この比率は 3つの陣の損害に基づいて決定される。各陣の損害には、当該陣の参加者の戦車が被った被害も含まれる。以上の説明から明らかなように、戦車ゲームの状態は、当該戦車ゲームに参加しているゲーム装置に共有されるものであり、 1つの装置において一意に決定されるべきものである。

[0018] ここで、戦車ゲームの状態を特定のサーバ装置が決定する形態を想定する。この形態では、同時に行われる戦車ゲームの状態が特定のサーバ装置によって決定される。つまり、特定のサーバ装置に負荷が集中する。したがって、この形態は、多くの戦車ゲームが同時に行われる大規模なゲームシステムには向かない。そこで、本発明の各実施の形態では、戦車ゲームの状態を、当該戦車ゲームに参加している 1つのゲーム装置 10が決定する形態を採り、負荷を分散させている。以降、各戦車グームにおいて、当該戦車ゲームに参加するゲーム装置のうち、当該戦車ゲームの状態を決定する 1つのゲーム装置を「親ノード」、他の 2つのゲーム装置をそれぞれ「子ノード」と称する。本発明の各実施の形態において、親ノードは子ノードのみとデータを送受信し、子ノードは主に親ノードとデータを送受信する。

[0019] 戦車ゲームの状態を当該戦車ゲームに参加する親ノードが決定する形態では、 1 つの子ノードにおレ、て戦車ゲームの状態の決定に影響を与えるゲームデータ（例えば後述の操作データ）が生成されると、当該ゲームデータが親ノードに渡され、親ノードにおいて当該ゲームデータを用いた処理が行われて戦車ゲームの状態が決定され、この状態を示す状態データが各子ノードに渡され、親ノードおよび各子ノードにおいて、この状態を示す画像（当該ゲームデータが反映された画像）が表示される。ゲームデータを用いた処理としては、例えば、戦車の位置や姿勢を特定する処理や、砲弾の位置を特定する処理、砲弾が戦車等の物体に命中したか否かの判定処理、各陣の損害を特定する処理がある。以降、各子ノードにおいて、ゲームデータが生成されてから当該ゲームデータが反映された画像が表示されるまでの時間を、当該子ノードの反映遅延時間と称する。

[0020] 各子ノードの反映遅延時間は、当該子ノードを基点とした親ノードとの間の応答時間よりも僅かに長い時間となる。「Aを基点とした Bとの間の応答時間」とは、 Aから Bまでの信号の伝送遅延時間と、 Bにおける処理遅延時間と、 Bから Aまでの信号の伝送遅延時間との和である。このことから明らかなように、各子ノードを基点とした親ノードとの間の応答時間は、各子ノードと親ノードとの距離などの地理的な要因や、各子ノ一ドと親ノードとの間の通信路の信号伝送速度などのネットワーク構成上の要因に依存する。つまり、各子ノードを基点とした親ノードとの間の応答時間、ひいては各子ノードの反映遅延時間は、どのゲーム装置 10を親ノードとするかによつて異なる。このことについて具体例を挙げて説明する。

[0021] 図 3は、親ノードの割り当てと応答時間との関係を説明するための図である。この図では、第 1のゲーム装置 10 ( a )と第 2のゲーム装置 10 ( /3 )との間の伝送遅延時間が 3、 /3と第 3のゲーム装置 10 ( γ )との間の通信遅延時間が 4、 γと αとの間の伝送遅延時間力になっている。 α、 /3および γの処理遅延時間はいずれも 1である。ここで、 αを親ノードとし、 /3および γをそれぞれ子ノードとすると、 /3を基準とした親ノードに対する応答時間は 3 + 1 + 3 = 7となり、 γを基準とした親ノードに対する応答時間は 9 + 1 + 9 = 19となる。これに対して、 /3を親ノードとし、 αおよび γをそれぞれ子ノードとすると、 αを基準とした親ノードに対する応答時間は 3 + 1 + 3 = 7、 γを基準とした親ノードに対する応答時間は 4 + 1 + 4 = 9となる。つまり、 γを基準とした親ノードに対する応答時間は αを親ノードとした場合（19)よりも ( を親ノードとした場合（9)に短くなり、 γの反映遅延時間は αを親ノードとした場合よりも /3を親ノードとした場合に短くなる。

[0022] 一方、前述したように、ゲームデータとしては操作データが含まれるから、ある子ノードを基準とした親ノードに対する反映遅延時間が長い場合、当該子ノードにおいて、画像の表示が参加者の操作力大きく遅延してしまう。このような遅延が望ましくないことは、操作データ以外のゲームデータにもあてはまる。したがって、各子ノードの反映遅延時間は短い方がよいことになる。また、各子ノードの反映遅延時間は、当該子ノードを基点とした親ノードに対する応答時間よりも僅かに長!/、時間となる。よって、各子ノードを基点とした親ノードに対する応答時間は短い方がよいことになる。

[0023] まとめると、各子ノードを基準とした親ノードに対する応答時間は、短い方がよぐ同一の戦車ゲームに参加するゲーム装置 10のどれを親ノードとするかに依存する。よつて、同一の戦車ゲームに参加するゲーム装置 10のどれを親ノードとするかが重要となる。 [0024] ゲームシステム 100では、戦車ゲームのプレイ前に、当該戦車ゲームの参加者を特定する必要がある。この作業を「マッチング」と称する。マッチングは、いずれか一つのゲーム装置 10が戦車ゲームへの参加を表明して仮親ノードとなり、このゲーム装置 10に対して他のゲーム装置 10が仮子ノードとして参加を表明する、という手順で行われる。そして、仮親ノードおよび仮子ノードのいずれか 1つが親ノードとなり、残りが子ノードとなって、戦車ゲームが開始される。

[0025] [ゲーム装置 10]

図 4は、ゲーム装置 10の構成を示すブロック図である。この図に示すように、ゲーム装置 10は、プロセッサ 11、入力部 14、表示部 15、通信インターフェイス 17、不揮発性メモリ 18および書き換え可能メモリ 19を有する。プロセッサ 11は、例えば、一又は複数の CPU (Central Processing Unit)である。

[0026] 入力部 14は、複数の操作子を備え、操作子が操作されると、当該操作を受け付け、当該操作に応じた操作信号をプロセッサ 11に供給する。複数の操作子には、戦車の向きを変更するためのハンドル型の操作子や、後述の仮決定処理を開始させたり戦車に砲弾を発射させたりするためのボタン型の操作子、戦車を移動させるためのペダル型の操作子が含まれる。

[0027] 表示部 15は、画面 151を有し、プロセッサ 11から画像データが供給されると、当該画像データが表す画像を画面 151に表示する。表示部 15としては、モニタやビデオプロジェクタを用いること力 Sできる。ビデオプロジェクタを用いる場合には、画像が投射されるスクリーンが画面 151に相当する。通信インターフェイス 17は、 LAN25との間で信号を送受するものであり、プロセッサ 11と LAN25との間でデータを中継する。プロセッサ 11は、通信インターフェイス 17を用いて、他の装置との間でデータを送受信する。

[0028] 不揮発性メモリ 18は、例えば ROM (Read Only Memory)であり、プログラム 181 およびサーバ装置データ 182を記憶している。プログラム 181は、プロセッサ 11に実行されることによってゲーム装置 10に後述の各種の処理 (仮決定処理、仮親ノード処理、仮子ノード処理、親ノード処理、子ノード処理）を行わせる。以降の説明でプロセッサ 11が行う処理はプログラム 181を用!/、て行われる。サーバ装置データ 182はマツチングサーバ装置 40の通信アドレスを取得するために必要なデータである。

[0029] 書き換え可能メモリ 19は、例えば RAM (Random Access Memory)であり、その記憶領域には、参加者のデータを格納する参加者テーブル T4が確保される。参加者テーブル T4は参加者にそれぞれ対応する 3つのレコードを有する。各レコードには、参加者のゲーム装置 10の通信アドレスと当該ゲーム装置 10の種別を示すフラグとが格納される。ゲーム装置 10の種別としては、親ノード、子ノード、仮親ノードおよび仮子ノードがある。本実施の形態では、このフラグの値を、親ノードを示す場合と仮親ノードを示す場合とで等しくし、子ノードを示す場合と仮子ノードを示す場合とで等しくしているが、本実施の形態を変形し、他の形態としてもよい。また、書き換え可能メモリ 19は、プロセッサ 11が受信したデータの送信元の装置の通信アドレスの一時的な記憶や、画像 BFおよび戦況インジケータ INDの画像データの記憶、状態データの記憶にも用いられる。なお、不揮発性メモリ 18または書き換え可能メモリ 19は自己の通信アドレスを記憶する。

[0030] [マッチングサーバ装置 40]

図 5は、マッチングサーバ装置 40の構成を示すブロック図である。この図に示すように、マッチングサーバ装置 40は、プロセッサ 41、通信インターフェイス 42、不揮発性メモリ 43および書き換え可能メモリ 44を備える。プロセッサ 41は、例えば、一又は複数の CPUである。通信インターフェイス 42は、ルータ 30との間で信号を送受するものであり、プロセッサ 41とルータ 30との間でデータを中継する。プロセッサ 41は、通信インターフェイス 42を用いて、他の装置との間でデータを送受信する。

[0031] 不揮発性メモリ 43は、例えば ROMおよびハードディスクである。 ROMは IPL (Initi al Program Loader)を、ノヽードディスクはプログラム 431を記憶している。プログラム 431は、プロセッサ 41に実行されることによって、マッチングサーバ装置 40に後述のロビー処理を行わせる。以降の説明でプロセッサ 41が行う処理はプログラム 431を用いて行われる。また、不揮発性メモリ 43はマッチングサーバ装置 40の通信アドレスを記憶している。書き換え可能メモリ 44は、例えば RAMであり、仮親ノードとなるゲーム装置 10の通信アドレスを示すデータの並びである仮親ノードリスト 441を記憶する。マッチングサーバ装置 40の電源投入時には、仮親ノードリスト 441は空となる。また、書き換え可能メモリ 44は、プロセッサ 41が受信したデータの送信元の装置の通信アドレスの一時的な記憶にも用いられる。

[0032] [ロビー処理]

図 6は、マッチングサーバ装置 40のプロセッサ 41が行うロビー処理のフローチヤ一トである。ロビー処理では、プロセッサ 41は、ゲーム装置 10からデータを受信するまで、ゲーム装置 10からデータを受信したか否かを判定する処理（SA1)を繰り返し行う。データを受信し、この処理の判定結果が「YES」となると、プロセッサ 41は、受信したデータが、仮親ノードリストの返信を要求する仮親ノードリスト返信要求であるか否かを判定する（SA2)。この判定結果が「YES」の場合、プロセッサ 41は、仮親ノードリスト 441を書き換え可能メモリ 44から読み出し、当該仮親ノードリスト返信要求の送信元のゲーム装置 10へ送信し（SA3)、処理をステップ SA1に移行させる。

[0033] ステップ SA2の判定結果が「NO」の場合、プロセッサ 41は、受信したデータが、仮親ノードとしての登録を要求する仮親ノード登録要求であるか否かを判定する（SA4 )。この判定結果が「YES」の場合、プロセッサ 41は、この仮親ノード登録要求の送信元のゲーム装置 10を仮親ノードとして登録する（SA5)。具体的には、当該ゲーム装置 10の通信アドレスを仮親ノードリスト 441に追加する。以降、処理をステップ SA1 に移行する。

[0034] ステップ SA4の判定結果が「NO」の場合、プロセッサ 41は、受信したデータが、仮親ノードとしての登録の抹消を要求する登録抹消要求であるか否かを判定する（SA 6)。この判定結果が「YES」の場合、プロセッサ 41は、この登録抹消要求の送信元のゲーム装置 10の仮親ノードとしての登録を抹消する（SA7)。具体的には、当該ゲーム装置 10の通信アドレスを仮親ノードリスト 441から削除する。以降、処理をステツプ SA1に移行する。

[0035] [仮決定処理]

図 7は、ゲーム装置 10のプロセッサ 11が行う仮決定処理のフローチャートである。仮決定処理では、プロセッサ 11は、仮親ノードリスト返信要求を送信する（SB1)。次にプロセッサ 11は、マッチングサーバ装置 40から仮親ノードリスト 441を受信するまで、マッチングサーバ装置 40から仮親ノードリスト 441を受信したか否かを判定する処理（SB2)を繰り返し行う。仮親ノードリスト 441を受信し、この処理の判定結果が「 YES」となると、プロセッサ 11は、受信した仮親ノードリスト 441が空であるか否かを判定する（SB3)。この判定結果が「YES」の場合、プロセッサ 11は、仮親ノード登録要求をマッチングサーバ装置 40へ送信し（SB4)、自己が仮親ノードとなるように参加者テーブル T4を生成する（SB5)。具体的には、書き換え可能メモリ 19の記憶領域に参加者テーブル T4を確保し、参加者テーブル T4の 1つのレコードに、自己の通信アドレスと仮親ノードを示すフラグ (例えば値が 1のフラグ）とを格納する。

[0036] 一方、ステップ SB3の判定結果力 S「NO」であれば、プロセッサ 11は、仮親ノード登録要求をマッチングサーバ装置 40へ送信することなぐ自己が仮子ノードとなるように参加者テーブル T4を生成する（SB6)。具体的には、書き換え可能メモリ 19の記憶領域に参加者テーブル T4を確保し、参加者テーブル T4の 1つのレコードに、自己の通信アドレスと仮子ノードであることを示すフラグ (例えば値が 0のフラグ）とを格納する一方、他の 1つのレコードに、受信した仮親ノードリスト 441に格納されている通信アドレスと仮親ノードを示すフラグ (例えば値が 1のフラグ）とを格納する。

[0037] [仮親ノード処理]

図 8は、ゲーム装置 10のプロセッサ 11が行う仮親ノード処理のフローチャートである。仮親ノード処理は、参加者テーブル T4において仮親ノードを示すフラグに対応付けて自己の通信アドレスが格納されている場合に、仮決定処理に続いて行われる。仮親ノード処理では、プロセッサ 11は、他のゲーム装置 10から、戦車ゲームへの参加を要求する参加要求を受信するまで、他のゲーム装置 10から参加要求を受信したか否かを判定する処理（SC1)を繰り返し行う。参加要求を受信し、この処理の判定結果が「YES」となると、プロセッサ 11は、参加を許可する旨の許可通知を、当該参加要求の送信元のゲーム装置 10へ送信し、当該ゲーム装置 10が仮子ノードとなるように参加者テーブル T4を更新する（SC2)。具体的には、参加者テーブル T4の空いているレコードに、当該ゲーム装置 10の通信アドレスと仮子ノードであることを示すフラグとを格納する。

[0038] 次にプロセッサ 11は、参加者が 3人か否かを判定する（SC3)。具体的には、参加者テーブル T4において通信アドレスおよびフラグが格納されたレコードの数が 3つであるか否かを判定する。この判定結果が「NO」の場合、処理はステップ SC1に移行する。この判定結果が「YES」の場合、プロセッサ 11は、自己を除く参加者のゲーム装置 10の各々へ、参加者の情報を共有させるための共有データを送信する（SC4) 。共有データには、自己と当該共通データの送信先とを除く参加者のゲーム装置 10 の通信アドレスが含まれる。

[0039] 次にプロセッサ 11は、マッチングサーバ装置 40へ仮親ノードとしての登録に対する登録抹消要求を送信し（SC5)、自己を除く参加者のゲーム装置 10へ、マッチングの完了を知らせるマッチング完了通知を送信する（SC6)。次にプロセッサ 11は当該ゲーム装置 10の応答時間を測定する応答測定処理を行う（SC7)。詳しくは後述する 1S 応答測定処理では、当該ゲーム装置 10以外の全ての参加者のゲーム装置 10を他のゲーム装置と称し、当該ゲーム装置 10を基点とした他のゲーム装置の各々との応答時間を当該ゲーム装置 10の応答時間と称するとき、当該ゲーム通信装置 10のプロセッサ 11は、当該ゲーム装置 10の応答時間を測定し、測定した応答時間の和を示す測定データ（自データ）を生成する。さらに、ステップ SC7の応答測定処理では、他のゲーム装置の各々から測定結果を知らせる測定結果通知を受信する。測定結果通知は、応答時間の和を示す測定データ（他データ）を含む。すなわち、ステツプ SC7の応答測定処理は、応答時間を収集する処理でもある。

[0040] 次にプロセッサ 11は、応答測定処理の結果（測定データ）に基づいて、親ノードを決定する決定処理を行う（SC8)。具体的には、取得した測定データのうち最小の値を示す唯一のデータが自データである場合には自己を親ノードとし、取得した測定データのうち最小の値を示す唯一のデータが自データでな!/、場合 (他データである場合）には、当該唯一のデータの送信元であるゲーム装置 10を親ノードとする。次にプ口セッサ 11は、決定した親ノードを示す決定通知を、自己を除く参加者のゲーム装置 10へ送信し、当該結果に基づいて参加者テーブル T4を更新する（SC9)。具体的には、参加者テーブル T4に格納されたフラグのうち、親ノードであるゲーム装置 1 0の通信アドレスに対応するフラグを、親ノードを示すフラグ (例えば値が 1のフラグ）に更新し、他の通信アドレスに対応するフラグを、子ノードを示すフラグ (例えば値が 0のフラグ）に更新する。 [0041] [仮子ノード処理]

図 9は、ゲーム装置 10のプロセッサ 11が行う仮子ノード処理のフローチャートである。仮子ノード処理は、参加者テーブル T4において仮子ノードを示すフラグに対応付けて自己の通信アドレスが格納されている場合に、仮決定処理に続いて行われる。仮子ノード処理では、プロセッサ 11は、仮決定処理において受信した仮親ノードリスト 441に格納されている通信アドレスのゲーム装置 10 (仮親ノード）へ参加要求を送信する（SD1)。

[0042] 次にプロセッサ 11は、仮親ノードから許可通知を受信するまで、仮親ノードから許可通知を受信したか否かを判定する処理（SD2)を繰り返し行う。許可通知を受信し、この処理の判定結果が「YES」となると、プロセッサ 11は、仮親ノードから共有データを受信するまで、仮親ノードから共有データを受信したか否かを判定する処理（SD

3)を繰り返し行う。共有データを受信し、この処理の判定結果が「YES」となると、プ口セッサ 11は、受信した共有データに基づいて参加者テーブル T4を更新する（SD

4)。具体的には、受信した共有データに含まれている通信アドレスと仮子ノードを示すフラグを、参加者テーブル T4の空!/、て!/、るレコードに格納する。

[0043] ステップ SD4を終えると、プロセッサ 11は、仮親ノードからマッチング完了通知を受信するまで、仮親ノードからマッチング完了通知を受信したか否かを判定する処理（ SD5)を繰り返し行う。マッチング完了通知を受信し、この処理の判定結果が「YES」となると、プロセッサ 11は、ステップ SC7と同様の応答測定処理を行う（SD6)。ただし、ステップ SD6の応答測定処理では、他のゲーム装置から測定結果通知を受信するのではなく、生成した測定データを含む測定結果通知を仮親ノードのゲーム装置 1 0へ送信する。

[0044] 次にプロセッサ 11は、仮親ノードから決定通知を受信するまで、仮親ノードから決定通知を受信したか否かを判定する処理（SD7)を繰り返し行う。決定通知を受信し、この処理の判定結果が「YES」となると、プロセッサ 11は、受信した決定通知に基づいて参加者テーブル T4を更新する（SD8)。具体的には、参加者テーブル T4に格納されているフラグのうち、決定通知が示すゲーム装置 10の通信アドレスに対応するフラグを、親ノードを示すフラグに更新する一方、当該通信アドレスに対応していないフラグを、子ノードを示すフラグに更新する。

[0045] [親ノード処理および子ノード処理]

親ノード処理および子ノード処理は、いずれも、参加者に戦車ゲームを行わせる処理であり、参加者のゲーム装置 10のうち親ノードであるゲーム装置 10のプロセッサ 1 1が親ノード処理を行い、子ノードであるゲーム装置 10の各々のプロセッサ 11が子ノード処理を行うことにより、これらのゲーム装置 10の状態データが繰り返し更新されて当該戦車ゲームが進行する。

[0046] 親ノード処理を実行中のプロセッサ 11は、入力部 14から出力された操作信号に応じた操作データを生成し、この操作データと通信インターフェイス 17を用いて受信した操作データとに基づいて戦車ゲームの状態を決定し、この状態を示す状態データを、通信インターフェイス 17を用いて子ノードであるゲーム装置 10へ送信するとともに、書き換え可能メモリ 19に記憶させる。この記憶は上書きである。また、親ノード処理を実行中のプロセッサ 11は、書き換え可能メモリ 19に記憶されている状態データを用いて、画像 BFおよび戦況インジケータ INDの表示を行う。

[0047] 子ノード処理を実行中のプロセッサ 11は、入力部 14から出力された操作信号に応じた操作データを生成し、この操作データを、通信インターフェイス 17を用いて親ノードであるゲーム装置 10へ送信する。また、子ノード処理を実行中のプロセッサ 11 は、通信インターフェイス 17を用いて受信した状態データを、書き換え可能メモリ 19 に記憶させる。この記憶は上書きである。また、子ノード処理を実行中のプロセッサ 1 1は、書き換え可能メモリ 19に記憶されている状態データを用いて、画像 BFおよび戦況インジケータ INDの表示を行う。

[0048] [動作例]

図 10A〜図 12は、ゲームシステム 100の動作例を示すシーケンス図である。この動作例は、仮親ノードリスト返信要求をマッチングサーバ装置 40へ、まず店舗 Aに配置されている一つのゲーム装置 10 (ゲーム装置 10A)のプロセッサ 11が送信し、次に店舗 Bに配置されている一つのゲーム装置 10 (ゲーム装置 10B)のプロセッサ 11 が送信し、次に店舗 Cに配置されている一つのゲーム装置 10 (ゲーム装置 10C)のプロセッサ 11が送信し、戦車ゲームにおいてはゲーム装置 10Bが親ノードとなる、というものである。以降、この動作例について詳細に説明する。なお、マッチングサーバ装置 40のプロセッサ 41は既にロビー処理を実行しているものとする。

[0049] 図 10Aに示すように、まず、ゲーム装置 10Aのプロセッサ 11が仮決定処理を開始し、仮親ノードリスト返信要求をマッチングサーバ装置 40へ送信する。この仮親ノードリスト返信要求を受信したマッチングサーバ装置 40のプロセッサ 41は、書き換え可能メモリ 44から仮親ノードリスト 441を読み出し、ゲーム装置 10Aへ送信する。この仮親ノードリスト 441は空であるから、この仮親ノードリスト 441を受信したゲーム装置 10A のプロセッサ 11は、仮親ノード登録要求を送信し、参加者テーブルを生成して仮決定処理を終了し、次に仮親ノード処理を開始する。こうして、戦車ゲームの 3人の参加者のうち 1人が決まる。この仮親ノード登録要求を受信したマッチングサーバ装置 4 0のプロセッサ 41は、この仮親ノード登録要求の送信元のゲーム装置 10Aの通信ァドレスを書き換え可能メモリ 44に記憶されている仮親ノードリスト 441に追加する。

[0050] 次に、ゲーム装置 10Bのプロセッサ 11が仮決定処理を開始し、仮親ノードリスト返信要求をマッチングサーバ装置 40へ送信する。この仮親ノードリスト返信要求を受信したマッチングサーバ装置 40のプロセッサ 41は、書き換え可能メモリ 44から仮親ノ一ドリスト 441を読み出し、ゲーム装置 10Bへ送信する。この仮親ノードリスト 441にはゲーム装置 10Aの通信アドレスが含まれているから、この仮親ノードリスト 441を受信したゲーム装置 10Bのプロセッサ 11は、参加者テーブルを生成のうえ仮決定処理を終了し、次に仮子ノード処理（図 10B)を開始する。

[0051] 次に、図 10Bに示すように、ゲーム装置 10Cのプロセッサ 11が仮決定処理を開始し、仮親ノードリスト返信要求をマッチングサーバ装置 40へ送信する。この結果、ゲーム装置 10Cについて、上述したゲーム装置 10Bに関する動作と同様の動作が行われる。

[0052] 一方、仮子ノード処理を開始したゲーム装置 10Bのプロセッサ 11は、参加要求をゲーム装置 10Aへ送信する。この送信は、仮決定処理にて受信済みの仮親ノードリスト 441に含まれて!/、る通信アドレスを用いて行われる。この参加要求を受信したゲーム装置 10Aのプロセッサ 11は、許可通知をゲーム装置 10Bへ送信する。この許可通知を受信したゲーム装置 10Bのプロセッサ 11は、ゲーム装置 10Aからの共通データ及びマッチング完了通知の受信を待つ。こうして、戦車ゲームの 3人の参加者のうち 2人が決まる。

[0053] また、仮子ノード処理を開始したゲーム装置 10Cのプロセッサ 11は、参加要求をゲーム装置 10Aへ送信する。この結果、ゲーム装置 10Cについて、上述したゲーム装置 10Bに関する動作と同様の動作が行われ、戦車ゲームの 3人の参加者全員が決

[0054] 次に、ゲーム装置 10Aのプロセッサ 11は、ゲーム装置 10Bの通信アドレスを含む共有データをゲーム装置 10Cへ送信するとともに、ゲーム装置 10Cの通信アドレスを含む共有データをゲーム装置 10Bへ送信する。ゲーム装置 10Bおよび 10Cの各々では、プロセッサ 11が共有データを受信し、受信した共有データに含まれている通信アドレスと仮子ノードを示すフラグを、書き換え可能メモリ 19に記憶されている参加者テーブル T4の空!/、て!/、るレコードに格納する。

[0055] 上述した動作の結果、ゲーム装置 10A〜10Cの参加者テーブル T4の内容は互いに同様となる。すなわち、各参加者テーブル T4は、ゲーム装置 10Aの通信アドレスと仮親ノードを示すフラグとを対応付けて格納し、ゲーム装置 10Bの通信アドレスと仮子ノードを示すフラグとを対応付けて格納し、ゲーム装置 10Cの通信アドレスと仮子ノードを示すフラグとを対応付けて格納した状態となっている。

[0056] 次に、ゲーム装置 10Aのプロセッサ 11は、登録抹消要求をマッチングサーバ装置 40へ送信する。この登録抹消要求を受信したマッチングサーバ装置 40のプロセッサ 41は、この登録抹消要求の送信元のゲーム装置 10Aの通信アドレスを書き換え可能メモリ 44内の仮親ノードリスト 441から削除する。次に、ゲーム装置 10Aのプロセッサ 11は、マッチング完了通知をゲーム装置 10Bおよび 10Cへ送信し、応答測定処理（SC7)を開始する。一方、このマッチング完了通知を受信したゲーム装置 10Bおよび 10Cの各プロセッサ 11は、応答測定処理（SD6)を開始する。

[0057] 以降の動作は図 11に示す通りである。この図では、伝送遅延を考慮し、ゲーム装置間でのデータの伝送を示す矢印が斜めに描かれている。

ゲーム装置 10Aのプロセッサ 11は、応答速度の測定のための応答速度計測応答の返信を要求する応答速度計測要求をゲーム装置 10Bへ送信する。この応答速度計測要求を受信したゲーム装置 10Bのプロセッサ 11は、応答速度計測応答をグーム装置 10Aへ送信する。この応答速度計測応答はゲーム装置 10Aのプロセッサ 11 に受信される。この際、ゲーム装置 10Aのプロセッサ 11は、上記の応答速度計測要求を送信してから上記の応答速度計測応答を受信するまでの時間を、ゲーム装置 1 OAを基点としたゲーム装置 10Bに対する応答時間 (TAB)として計測する。この計測処理と同様の処理が、ゲーム装置 10Cについても行われ、ゲーム装置 10Aを基点としたゲーム装置 10Cに対する応答時間 (TAC)が計測される。すなわち、ゲーム装置 10Aの応答時間が計測される。そして、ゲーム装置 10Aのプロセッサ 11は、ゲーム装置 10Aの応答時間の和 (TAB + TAC)を示す測定データを生成し、自データとして書き換え可能メモリ 19に記憶させる。

[0058] ゲーム装置 10Bでは、上述の計測処理と同様の処理により、ゲーム装置 10Bを基点としたゲーム装置 10Aに対する応答時間 (TBA)と、ゲーム装置 10Bを基点としたゲーム装置 10Aに対する応答時間 (TBC)が計測される。すなわち、ゲーム装置 10 Bの応答時間が計測される。そして、ゲーム装置 10Bのプロセッサ 11は、ゲーム装置 10Bの応答時間の和（TBA+TBC)を示す測定データを生成し、この測定データを含む測定結果通知を仮親ノードであるゲーム装置 10Aへ送信する。この定結果通知はゲーム装置 10Aのプロセッサ 11に受信される。

[0059] ゲーム装置 10Cでは、上述の計測処理と同様の処理により、ゲーム装置 10Cを基点としたゲーム装置 10Aに対する応答時間 (TCA)と、ゲーム装置 10Cを基点としたゲーム装置 10Bに対する応答時間 (TCB)が計測される。すなわち、ゲーム装置 10 Cの応答時間が計測される。そして、ゲーム装置 10Cのプロセッサ 11は、ゲーム装置 10Cの応答時間の和（TCA + TCB)を示す測定データを生成し、この測定データを含む測定結果通知を仮親ノードであるゲーム装置 10Aへ送信する。この定結果通知はゲーム装置 10Aのプロセッサ 11に受信される。

[0060] こうして、応答測定処理が完了する。次にゲーム装置 10Aのプロセッサ 11は、決定処理を行う。すなわち、取得した測定データのうち最小の値を示す唯一の測定データが自データである場合にはゲーム装置 10Aを親ノードとし、自データでなレ、場合には最小の値を示す唯一の測定データの送信元のゲーム装置 10を親ノードとする。この動作例では、最小の値を示す唯一の測定データは、ゲーム装置 10Bから送信されてきた測定データであり、ゲーム装置 10Bが親ノードとなる。したがって、ゲーム装置 10Aのプロセッサ 11は、書き換え可能メモリ 19内の参加者テーブル T4に格納されたフラグのうち、親ノードであるゲーム装置 10Bの通信アドレスに対応するフラグを、親ノードを示すフラグに更新し、他の通信アドレスに対応するフラグを、子ノードを示すフラグに更新する。

[0061] 次に、ゲーム装置 10Aのプロセッサ 11は、図 12に示すように、親ノードであるゲーム装置 10Bの通信アドレスを含む決定通知を、ゲーム装置 10Bおよび 10Cへ送信する。次に、ゲーム装置 10Aのプロセッサ 11は仮親ノード処理を終了し、ゲーム装置 1 OAの通信アドレスに対応付けて参加者テーブル T4に格納されているフラグに応じた処理 (子ノード処理)を開始する。一方、上記の決定通知を受信したゲーム装置 10 Bのプロセッサ 11は、受信した決定通知に応じて書き換え可能メモリ 19内の参加者テーブル T4を更新する。この更新の結果はゲーム装置 10Aにおける更新の結果と同様となる。次に、ゲーム装置 10Bのプロセッサ 11は、仮子ノード処理を終了し、ゲーム装置 10Bの通信アドレスに対応付けて参加者テーブル T4に格納されているフラグに応じた処理 (親ノード処理)を開始する。これと同様のこと力ゲーム装置 10Cでも行われる。ただし、ゲーム装置 10Cのプロセッサ 11が開始する処理は子ノード処理となる。

[0062] 以降、ゲーム装置 10Bでは親ノード処理が実行され、ゲーム装置 10Aおよび 10C の各々では子ノード処理が実行される。これにより、ゲームシステム 100では、以下に例示する動作が繰り返し実行される。この例では、ゲーム装置 10A〜； 10Cにおいて、入力部 14から操作信号が出力されたとする。すると、子ノードであるゲーム装置 10A および 10Cの各プロセッサ 11は、出力された操作信号に応じて操作データを生成し、この操作データを親ノードであるゲーム装置 10Bへ送信する。これらの操作データは、ゲーム装置 10Bのプロセッサ 11に受信される。つまり、操作データが親ノードであるゲーム装置 10Bに集約される。次にゲーム装置 10Bのプロセッサ 11は、集約された操作データに基づいて戦車ゲームの状態を決定し、この状態を示す状態データを、自己の書き換え可能メモリ 19に記憶させる一方、ゲーム装置 10Aおよび 10Cへ送信する。これらの状態データは、ゲーム装置 10Aおよび 10Cのプロセッサ 11により受信され、それぞれ書き換え可能メモリ 19に記憶される。つまり、最新の状態を示す状態データがゲーム装置 10A〜； 10Cに共有される。次に、ゲーム装置 10A〜； 10C の各プロセッサは、共有している状態データを用いて、画像 BFおよび戦況インジケータ INDの表示を行う。この結果、ゲーム装置 10A〜10Cの表示部 15の画面 151 に、最新の状態を示す画像が表示される。

[0063] [まとめ]

以上説明したように、ゲームシステム 100によれば、応答時間の和が最小のゲーム装置 10が親ノードとなるから、子ノードから親ノードを経由して他の子ノードへ渡されるべきデータの伝送遅延（累積値）が最短となる。また、子ノードから親ノードを経由して当該子ノードへ渡されるべきデータの伝送遅延を 2つの子ノードについて平均化して得られる時間も最短となる。したがって、戦車ゲームの進行に影響する通信の遅延を小さくすること力 Sできる。なお、上述した実施の形態では、ゲームデータの一種である操作データがそのまま親ノードから子ノードへ渡されることはないが、操作データを反映した状態データが親ノードから子ノードへ渡されるから、操作データは形式を変えつつ子ノードから親ノードを経由して他の子ノードへ渡されるべきデータといえる。

[0064] <第 2の実施の形態〉

図 13は、本発明の第 2の実施の形態に係るゲームシステム 200の全体構成を示すブロック図である。ゲームシステム 200がゲームシステム 100と異なる点は、ゲーム装置 10に代えてゲーム装置 50を有する点と、マッチングサーバ装置 40に代えてマツチングサーバ装置 60を有する点である。

[0065] [ゲーム装置 50]

図 14は、ゲーム装置 50の構成を示すブロック図である。ゲーム装置 50がゲーム装置 10と異なる点は、不揮発性メモリ 18に代えて不揮発性メモリ 51を有する点である。不揮発性メモリ 51は、例えば ROMであり、プログラム 511およびサーバ装置データ 5 12を記憶している。プログラム 511は、プロセッサ 11に実行されることによってゲーム装置 50に各種の処理（後述のクライアント処理、親ノード処理、子ノード処理）を行わせる。以降の説明でプロセッサ 11が行う処理はプログラム 511を用いて行われる。サーバ装置データ 512はマッチングサーバ装置 60の通信アドレスを取得するために必要なデータである。

[0066] [マッチングサーバ装置 60]

図 15は、マッチングサーバ装置 60の構成を示すブロック図である。マッチングサーバ装置 60がマッチングサーバ装置 40と異なる点は、不揮発性メモリ 43に代えて不揮発性メモリ 61を有する点と、書き換え可能メモリ 44に代えて書き換え可能メモリ 62を有する点である。不揮発性メモリ 61は、例えば ROMおよびノヽードディスクである。 R OMは IPLを、ハードディスクはプログラム 611を記憶している。プログラム 611は、プ口セッサ 41に実行されることによって、マッチングサーバ装置 60に後述のサーバ処理を行わせる。以降の説明でプロセッサ 41が行う処理はプログラム 611を用レ、て行われる。また、不揮発性メモリ 61はマッチングサーバ装置 60の通信アドレスを記憶している。

[0067] 書き換え可能メモリ 62は、例えば RAMであり、その記憶領域には、いずれかのグループに属するゲーム装置 50のデータを格納するグループテーブル 621が確保される。グループテーブル 621のレコード数は、マッチングサーバ装置 40の電源投入時にはゼロであり、いずれかのグループに属するゲーム装置 50が増える度に増える。各レコードには、いずれかのグループに属するゲーム装置 50の通信アドレスと、当該ゲーム装置 50が属するグループを識別するためのグループ IDと、当該ゲーム装置 50の応答時間の和を示す測定データとが格納される。また、書き換え可能メモリ 6 2は、新たなゲーム装置 50が属することになるグループのグループ IDである最新 ID 622を記憶する。また、書き換え可能メモリ 62は、プロセッサ 41が受信したデータの送信元の装置の通信アドレスの一時的な記憶にも用いられる。

[0068] [サーバ処理]

図 16は、マッチングサーバ装置 60のプロセッサ 41が行うサーバ処理のフローチヤートである。サーバ処理では、プロセッサ 41は、まず、初期化を行う（SE1)。具体的には、初期値を示す最新 ID622を書き換え可能メモリ 62に記憶させるとともに、ダループテーブル 621を書き換え可能メモリ 62に確保する。次にプロセッサ 41は、ゲーム装置 50からデータを受信するまで、ゲーム装置 50からデータを受信したか否かを判定する処理（SE2)を繰り返し行う。データを受信し、この処理の判定結果が「YES 」となると、プロセッサ 41は、受信したデータが参加要求であるか否かを判定する（SE 3)。

[0069] ステップ SE3の判定結果が「YES」の場合、プロセッサ 41は、書き換え可能メモリ 6 2内の最新 ID622を用レ、て書き換え可能メモリ 62内のグループテーブル 621にレコードを追加する（SE4)。このレコードには、通信アドレスとして参加要求の送信元のゲーム装置 50の通信アドレスが格納され、グループ IDとして最新 ID622が格納される。次にプロセッサ 41は、グループテーブル 621を参照し、最新 ID622のグループの参加者が 3人であるか否かを判定する（SE5)。この判定結果が「NO」の場合、処理はステップ SE2に移行する。

[0070] ステップ SE5の判定結果が「YES」となると、プロセッサ 41は、最新 ID622のダループに属するゲーム装置 50の各々へ、応答時間の測定を要求する測定要求を送信する（SE6)。各ゲーム装置 50への測定要求には、当該ゲーム装置 50と同一グループに属する、当該ゲーム装置 50以外の全てのゲーム装置 50の通信アドレスが含まれている。次にプロセッサ 41は、書き換え可能メモリ 62内の最新 ID622を更新する（ SE7)。これにより、最新 ID622は未使用のものとなる。以降、処理はステップ SE2に移行する。

[0071] ステップ SE3の判定結果が「NO」の場合、プロセッサ 41は、受信したデータが測定結果通知であるか否かを判定する（SE8)。この判定結果が「NO」の場合、処理はステツプ SE2に移行する。ステップ SE8の判定結果が「YES」の場合、プロセッサ 41は、グループテーブル 621のレコードのうち、受信した測定結果通知の送信元のゲーム装置 50に対応するレコードを更新する（SE9)。次にプロセッサ 41は、当該レコードのグループ IDのグループについて測定を完了したか否かを判定する（SE10)。この判定は、グループテーブル 621を参照し、当該レコードと同じグループ IDのレコードの全てに測定データが格納されているか否かを調べることにより行われる。この判定結果が「NO」の場合、処理はステップ SE2に戻る。

[0072] ステップ SE10の判定結果が「YES」の場合、プロセッサ 41は、グループテーブル 6 21を参照し、測定を完了したグループについて、親ノードを決定する決定処理を行う (SE11)。具体的には、当該グループに対応する全てのレコードに格納された測定データのうち最小の値を示す唯一のデータに対応するゲーム装置 50を親ノードとする。次にプロセッサ 41は、決定した親ノードを示す決定通知を、当該グループに属する全てのゲーム装置 50へ送信する（SE12)。次にプロセッサ 41は、当該グループに対応する全てのレコードをグループテーブル 621から削除する。以降、処理はステツプ SE2に以降する。

[0073] [クライアント処理]

図 17は、ゲーム装置 50のプロセッサ 11が行うクライアント処理のフローチャートである。クライアント処理では、プロセッサ 11は、まず参加要求をマッチングサーバ装置 60へ送信する（SF1)。次にプロセッサ 11は、マッチングサーバ装置 60から測定要求を受信するまで、マッチングサーバ装置 60から測定要求を受信したか否かを判定する処理（SF2)を繰り返し行う。測定要求を受信し、この処理の判定結果が「YES」となると、プロセッサ 11は、図 9のステップ SD6と同様の応答測定処理を行う（SF3)。ただし、ステップ SF3の応答測定処理では、生成した測定データを含む測定結果通知の送信先は、仮親ノードではなぐマッチングサーバ装置 60となる。

[0074] 次にプロセッサ 11は、マッチングサーバ装置 60から決定通知を受信するまで、マツチングサーバ装置 60から決定通知を受信したか否かを判定する処理（SF4)を繰り返し行う。決定通知を受信し、この処理の判定結果が「YES」となると、プロセッサ 11 は、受信した決定通知に基づいて参加者テーブル T4を生成する（SF5)。ここで生成される参加者テーブル T4は、図 8のステップ SC9や図 9のステップ SD8により得られる参加者テーブル T4と同等である。

[0075] [動作例]

図 18Aおよび図 18Bは、ゲームシステム 200の動作例を示すシーケンス図である。図 18Aに示すように、この動作例では、まず店舗 Aに配置されている一つのゲーム装置 50 (ゲーム装置 50A)のプロセッサ 11がクライアント処理を開始し、参加要求をマッチングサーバ装置 60へ送信する。次に店舗 Bに配置されている一つのゲーム装置 50 (ゲーム装置 50B)のプロセッサ 11がクライアント処理を開始し、参加要求をマツチングサーバ装置 60へ送信する。次に店舗 Cに配置されている一つのゲーム装置 5 0 (ゲーム装置 50C)のプロセッサ 11がクライアント処理を開始し、参加要求をマッチングサーバ装置 60へ送信する。

[0076] マッチングサーバ装置 60のプロセッサ 41は既にサーバ処理を実行しており、ゲーム装置 50Cからの参加要求を受信すると、最新 ID622のグループに属するゲーム装置 50A〜50Cの各々へ、応答時間の測定を要求する測定要求を送信する。ゲーム装置 50Aへの測定要求にはゲーム装置 50Bおよび 50Cの通信アドレスが含まれており、ゲーム装置 50Bへの測定要求にはゲーム装置 50Aおよび 50Cの通信アドレスが含まれており、ゲーム装置 50Cへの測定要求にはゲーム装置 50Aおよび 50Bの通信アドレスが含まれて!/、る。

[0077] 図 18Bに示すように、測定要求を受信したゲーム装置 50A〜50Cの各プロセッサ 1 1は、それぞれ、応答測定処理を行う。応答測定処理の結果、ゲーム装置 50A〜50 Cの各々では、当該ゲーム装置 50の応答時間の和を示す測定データが生成される。そして、ゲーム装置 50A〜50Cの各プロセッサ 11は、生成した測定データを含む測定結果通知をマッチングサーバ装置 60へ送信する。これらの測定データを受信したマッチングサーバ装置 60のプロセッサ 41は、決定処理を行う。すなわち、受信した測定データのうち最小の値を示す唯一の測定データの送信元であるゲーム装置 50 ( ここではゲーム装置 50B)を親ノードとする。次に、マッチングサーバ装置 60のプロセッサ 41は、親ノードであるゲーム装置 50Bの通信アドレスを含む決定通知を、ゲーム装置 50A〜50Cへ送信する。

[0078] 上記の決定通知を受信したゲーム装置 50A〜50Cの各プロセッサ 11は、受信した決定通知に基づいて参加者テーブル T4を生成し、クライアント処理を終了する。以降、ゲーム装置 50Bのプロセッサ 11は参加者テーブル T4を参照して親ノード処理を開始する。一方、ゲーム装置 50Aのプロセッサ 11は参加者テーブル T4を参照して子ノード処理を開始する。これと同様に、ゲーム装置 50Cのプロセッサ 11は参加者テーブル T4を参照して子ノード処理を開始する。

[0079] 以上の説明力明らかなように、ゲームシステム 200によれば、ゲームシステム 100 と同様の効果を得ることができる。

[0080] <第 3の実施の形態〉図 19は、本発明の第 3の実施の形態に係るゲームシステム 300の全体構成を示すブロック図である。ゲームシステム 300がゲームシステム 100と異なる点は、一つの店舗 Aに閉じたシステムである点である。このため、ゲームシステム 300は、各々が店舗 Aの LANに接続された 3つ以上のゲーム装置 70のみを有する。

[0081] [ゲーム装置 70]

図 20は、ゲーム装置 70の構成を示すブロック図である。ゲーム装置 70がゲーム装置 10と異なる点は、不揮発性メモリ 18に代えて不揮発性メモリ 71を有する点と、書き換え可能メモリ 19に代えて書き換え可能メモリ 72を有する点である。不揮発性メモリ 71は、例えば ROMおよび EEPROM (Electronically Erasable and Programmable ROM)であり、プログラム 711および同報アドレスデータ 712を記憶している。

[0082] プログラム 711は、プロセッサ 11に実行されることによってゲーム装置 50に各種の処理（後述の仮決定処理、仮親ノード応答処理、仮親ノード処理、仮子ノード処理、親ノード処理、子ノード処理）を行わせる。以降の説明でプロセッサ 11が行う処理はプログラム 711を用いて行われる。同報アドレスデータ 712は、仮親ノードであることを示す仮親ノード応答の返信を要求する仮親ノード応答要求の送信先のゲーム装置 70の通信アドレスを含むデータであり、全てのゲーム装置 70の通信アドレスを含んでいる。また、書き換え可能メモリ 72は、プロセッサ 11が受信したデータの送信元の装置の通信アドレスの一時的な記憶にも用いられる。

[0083] 書き換え可能メモリ 72は、例えば RAMであり、その記憶領域には、参加者のデータを格納する参加者テーブル T5が確保される。参加者テーブル T5は参加者にそれぞれ対応する 3つのレコードを有する。各レコードには、参加者のゲーム装置 70の通信アドレスと当該ゲーム装置 70の種別 (親ノード/子ノード）を示すフラグとが格納される。また、書き換え可能メモリ 72は、自己が仮親ノードとして参加要求を待ち受けているか否かを示す仮親ノードフラグ 721を記憶する。仮親ノードフラグ 721の初期値は、自己が仮親ノードとして参加要求を待ち受けていないことを示す値 (例えば 0)である。また、書き換え可能メモリ 72は、プロセッサ 11が受信したデータの送信元の装置の通信アドレスの一時的な記憶にも用いられる。なお、不揮発性メモリ 71または書き換え可能メモリ 72は自己の通信アドレスを記憶する。 [0084] [仮決定処理]

図 21は、ゲーム装置 70のプロセッサ 11が行う仮決定処理のフローチャートである。仮決定処理では、プロセッサ 11は、同報アドレスデータ 712を参照して、仮親ノード応答要求を全てのゲーム装置 70へ同報送信する（SG1)。次にプロセッサ 11は、仮親ノード応答を受信したか否かを判定し（SG2)、この判定結果が「NO」の場合には、仮親ノード応答要求の同報送信からの経過時間が所定時間に達したか否力、を判定し（SG3)、この判定結果が「NO」の場合には、処理をステップ SG2に戻す。

[0085] ステップ SG2の判定結果が「YES」となると、プロセッサ 11は、自己の通信アドレスを格納した参加者テーブル T5を生成する一方、仮親ノードフラグ 721の値を、自己が仮親ノードとして参加要求を待ち受けてレ、なレ、ことを示す値にする（SG4)。そして、仮決定処理を終了する。一方、ステップ SG3の判定結果が「YES」となると、プロセッサ 11は、自己の通信アドレスを格納した参加者テーブル T5を生成する一方、仮親ノードフラグ 721の値を、自己が仮親ノードとして参加要求を待ち受けていることを示す値 (例えば 1)にする（SG5)。そして、仮決定処理を終了する。

[0086] [仮親ノード応答処理]

図 22は、ゲーム装置 70のプロセッサ 11が行う仮親ノード応答処理のフローチヤ一トである。仮親ノード応答処理では、プロセッサ 11は、仮親ノード応答要求を受信するまで、仮親ノード応答要求を受信したか否かを判定する処理（SH1)を繰り返す。この処理の判定結果が「YES」となると、プロセッサ 11は、仮親ノードフラグ 721の値が、仮親ノードを示す値であるか否かを判定する（SH2)。この判定結果が「NO」であれば、処理はステップ SH1に戻る。ステップ SH2の判定結果が「YES」であれば、プ口セッサ 11は、受信した仮親ノード応答要求の送信元であるゲーム装置 70へ、仮親ノード応答を送信する（SH3)。以降、処理はステップ SH1に戻る。

[0087] [仮親ノード処理および仮子ノード処理]

図 23は、ゲーム装置 70のプロセッサ 11が行う仮親ノード処理のフローチャートである。この仮親ノード処理力図 8の仮親ノード処理と異なる点は、登録抹消通知を送信する処理（SC5)に代えて、仮親ノードフラグ 721の値を仮親ノードとして参加要求を待ち受けていないことを示す値とする処理（SJ1)を有する点である。仮子ノード処理は、図 9に示す通りである。以上の説明から明らかなように、本実施の形態において、ゲーム装置 70が有する仮親ノードフラグ 721の値が仮親ノードとして参加要求を待ち受けていることを示す値となる期間（仮決定処理のステップ SG5から仮親ノード処理のステップ SJ1まで）を除く期間にあっては、当該ゲーム装置 70から仮親ノード応答が送信されることはないから、当該ゲーム装置 70へ参加要求が送信されることもない。よって、本実施の形態によれば、複数のグループが並存し得る環境下であっても、仮親ノード応答および参加要求の無駄な送信を抑制することができる。

[0088] 以上の説明力明らかなように、ゲームシステム 300によれば、ゲームシステム 100 と同様の効果を得ることができる。

[0089] <変形例〉

上述した各実施の形態では、親ノードのゲーム装置が各陣の損害を特定するようにしたが、各ゲーム装置が自陣の損害を特定し、当該損害を示す損害データ (ゲームデータ）を子ノードのゲーム装置が親ノードのゲーム装置へ送信するようにしてもよい。この場合、親ノードから子ノードへ 3つの損害データを渡し、各子ノードにおいて損害の比率を特定するようにしてもよ!/、し、親ノードにぉレ、て損害の比率（戦車ゲームの状態）を決定し、これを示す状態データを各子ノードに渡すようにしてもよい。前者の場合、損害データは子ノードから親ノードを経由して他の子ノードへそのまま渡されるべきデータといえる。後者の場合、損害データを反映した状態データが親ノード力、ら子ノードへ渡されるから、損害データは形式を変えつつ子ノードから親ノードを経由して他の子ノードへ渡されるべきデータといえる。

上述した各実施の形態では、各応答時間の測定を 1回の計測（送受信）で行うようにしたが、複数回の計測で行うようにしてもよい。この場合には、例えば、複数回の計測結果の平均値を測定結果とすることができるから、測定の精度が向上する。

上述した各実施の形態では、参加者の数を 3人とした力 S、 4人以上としてもよい。また、参加者の数が可変であってもよい。また、戦車ゲーム以外のゲームであってもよい。また、本発明は、多人数参加型の任意のゲームに適用可能である。また、本発明は、ゲーム以外の共同作業にも適用可能である。そのような共同作業としては、チヤットを ί列示すること力 Sできる。

Claims

請求の範囲

3つ以上の通信装置がなすグループであって前記 3つ以上の通信装置のうち 1つが仮親ノードとなるグループに参加する参加部と、

ネットワークとの間で信号を送受する通信インターフェイスと、

前記通信インターフェイスを用いてゲームデータを送受信するゲームデータ送受信部と、

当該通信装置と他の通信装置の各々との間の伝送遅延時間および前記各通信装置における処理遅延時間を含む当該通信装置の応答時間を測定し、測定した応答時間の和を示す測定データを生成する測定データ生成部と、

を有し、

当該通信装置は、当該通信装置が仮親ノードでない場合には、

前記測定データを仮親ノードである他の通信装置へ送信する測定データ送信部と仮親ノードである他の通信装置から親ノードである 1つの通信装置を示す決定データを受信する決定データ受信部と、を有し、

当該通信装置は、当該通信装置が仮親ノードである場合には、

前記グループの他の通信装置から測定データを受信する測定データ受信部と、前記測定データ受信部が受信した測定データおよび前記測定データ生成部が生成した測定データに基づレ、て、当該通信装置の前記測定データが前記グループの通信装置の測定データのうち最小の値を示す唯一のデータである場合には当該通信装置が前記親ノードであることを示す前記決定データを生成し、そうでなレ、場合には前記唯一のデータの送信元である他の通信装置の 1つが前記親ノードであることを示す前記決定データを生成する決定データ生成部と、

前記決定データを前記グループの他の通信装置の各々へ送信する決定データ送信部と、を有し、

前記ゲームデータ送受信部は、ゲームデータを送信するときには、当該送信を、当該通信装置が親ノードである場合には直接的な通信により行い、当該通信装置が親ノードでない場合には親ノードである通信装置を介した間接的な通信により行う、ことを特徴とする通信装置。

[2] プレイヤーの操作を受け付け、当該操作に応じた操作信号を出力する入力部と、前記操作信号に基づいて前記ゲームデータを生成するゲームデータ生成部と、前記ゲームデータ送受信部が受信したゲームデータに基づいてゲームを進行させる制御部と、

を有することを特徴とする請求項 1に記載の通信装置。

[3] 1つのグループをなす 3つ以上の通信装置を有し、

前記グループをなす通信装置のうち 1つが仮親ノードとなり、

前記 3つ以上の通信装置の各々について、当該通信装置の応答時間は、当該通信装置と他の通信装置の各々との間の伝送遅延時間および前記各通信装置における処理遅延時間を含み、

前記 3つ以上の通信装置の各々は、

当該通信装置の応答時間を測定し、測定した応答時間の和を示す測定データを生成する測定データ生成部と、を有し、

前記ゲームデータ送受信部は、ゲームデータを送信するときには、当該送信を、当該通信装置が親ノードである場合には直接的な通信により行い、当該通信装置が親ノードでない場合には親ノードである通信装置を介した間接的な通信により行う、ことを特徴とする通信システム。

サーバ装置と 1つのグループをなす 3つ以上の通信装置とを有し、

前記 3つ以上の通信装置の各々は、

当該通信装置の応答時間を測定し、測定した応答時間の和を示す測定データを生成する測定データ生成部と、

前記測定データを前記サーバ装置へ送信する測定データ送信部と、

前記サーバ装置から親ノードである 1つの通信装置を示す決定データを受信する決定データ受信部とを有し、

前記サーバ装置は、前記 3つ以上の通信装置から前記測定データを受信し、受信した測定データのうち 1つの測定データが最小の値を示す場合には、当該測定データの送信元である通信装置を示す前記決定データを前記 3つ以上の通信装置の各々へ送 1Sし、

[5] 前記 3つ以上の通信装置を含む 4つ以上の通信装置を有し、

前記 4つ以上の通信装置の各々は前記グループに属することが可能である、ことを特徴とする請求項 3または 4に記載の通信システム。

[6] 前記グループをなす通信装置の各々は、

プレイヤーの操作を受け付け、当該操作に応じた操作信号を出力する入力部と、前記操作信号に基づいて前記ゲームデータを生成するゲームデータ生成部と、前記ゲームデータ送受信部が受信したゲームデータに基づいてゲームを進行させる制御部と、

を有することを特徴とする請求項 3ないし 5のいずれか 1項に記載の通信システム。

[7] 通信装置に、

当該通信装置と他の通信装置の各々との間の伝送遅延時間および前記各通信装置における処理遅延時間を含む当該通信装置の応答時間を測定し、測定した応答時間の和を示す測定データを生成する測定データ生成部として機能させ、

当該通信装置が仮親ノードでない場合には、

前記測定データを仮親ノードである他の通信装置へ送信する測定データ送信部と仮親ノードである他の通信装置から親ノードである 1つの通信装置を示す決定データを受信する決定データ受信部として機能させ、

当該通信装置が仮親ノードである場合には、

前記決定データを前記グループの他の通信装置の各々へ送信する決定データ送信部として機能させるプログラムであって、

前記ゲームデータ送受信部は、ゲームデータを送信するときには、当該送信を、当該通信装置が親ノードである場合には直接的な通信により行い、当該通信装置が親ノードでない場合には親ノードである通信装置を介した間接的な通信により行う、ことを特徴とするプログラム。