JPH11191097A - Method and system for multiple area adjacent group eliminating information in internet base game - Google Patents
Method and system for multiple area adjacent group eliminating information in internet base gameInfo
- Publication number
- JPH11191097A JPH11191097A JP10238919A JP23891998A JPH11191097A JP H11191097 A JPH11191097 A JP H11191097A JP 10238919 A JP10238919 A JP 10238919A JP 23891998 A JP23891998 A JP 23891998A JP H11191097 A JPH11191097 A JP H11191097A
- Authority
- JP
- Japan
- Prior art keywords
- area
- computer readable
- region
- list
- user
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 46
- 230000004044 response Effects 0.000 claims description 14
- 230000008859 change Effects 0.000 claims description 6
- 238000000638 solvent extraction Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 2
- 230000006854 communication Effects 0.000 abstract description 15
- 238000004891 communication Methods 0.000 abstract description 14
- 238000012545 processing Methods 0.000 abstract description 11
- 238000004364 calculation method Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000000737 periodic effect Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 235000019687 Lamb Nutrition 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000035755 proliferation Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/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
-
- A63F13/12—
-
- 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
-
- 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/50—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 characterized by 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
- 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/50—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 characterized by details of game servers
- A63F2300/53—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 characterized by details of game servers details of basic data processing
- A63F2300/534—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 characterized by details of game servers details of basic data processing for network load management, e.g. bandwidth optimization, latency reduction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Computer And Data Communications (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は一般にコンピュータ
・ソフトウェアに関して、特に、マルチユーザ・ゲーム
に対応して複数のユーザをスケーラブルに接続するため
に、一般にネットワーク・インタフェース内のデータ処
理システム内で、サーバ用の通信プロセスを提供する方
法及びシステムに関する。より詳細には、本発明は、ゲ
ーム開発者が領域にもとづき同報グループを管理する単
純な離散的方法を用い、接続ユーザ間の通信を管理する
方法及びシステムに関して、それにより彼らはマルチユ
ーザ・ゲームを効果的にスケーラブルに行うことができ
る。FIELD OF THE INVENTION The present invention relates generally to computer software, and more particularly, to a scalable connection of a plurality of users for a multi-user game, generally within a data processing system within a network interface. A method and system for providing a communication process for an electronic device. More specifically, the present invention relates to a method and system for managing communication between connected users by using a simple discrete way for game developers to manage broadcast groups based on territory, whereby they are multi-user, The game can be played effectively and scalably.
【０００２】[0002]
【従来の技術】Quake及びPopulous及びＭＵＤなどのマ
ルチユーザ・ゲームが急増し、クライアント・サーバ・
モデルで所有される。これらのゲームの創作者は、マル
チユーザ通信のフローを管理する作業に直面する。今日
存在する従来技術では、情報を同報形式により全ての接
続クライアントに配布し、各クライアントが情報を解釈
し、無関係な情報を除去しアクションを起こす。マルチ
ユーザ環境では、サーバにとって、ユーザ位置にもとづ
き、各パケットの適切なクライアント宛先のセットを計
算することは、計算集中型であり、結果的にスケーラビ
リティに悪影響を及ぼす。2. Description of the Related Art The proliferation of multi-user games, such as Quake, Populous, and MUD, has increased the number of client / server games.
Owned by model. The creators of these games face the task of managing the flow of multi-user communication. In the prior art that exists today, information is distributed in a broadcast format to all connected clients, each interpreting the information, removing extraneous information and taking action. In a multi-user environment, calculating the appropriate set of client destinations for each packet based on user location for a server is computationally intensive and consequently has a negative impact on scalability.
【０００３】[0003]
【発明が解決しようとする課題】本発明の目的は、ゲー
ム開発者のために、効率的なマルチユーザ通信環境を提
供する多重領域近接グループ（Multi-Region Proximity
Group）を提供することである。SUMMARY OF THE INVENTION It is an object of the present invention to provide a multi-region proximity group that provides an efficient multi-user communication environment for game developers.
Group).
【０００４】本発明の別の目的は、多重領域近接グルー
プを実現する効率的なアルゴリズムを提供することであ
る。[0004] It is another object of the present invention to provide an efficient algorithm for implementing multi-region proximity groups.
【０００５】更に本発明の別の目的は、多重領域近接グ
ループのための単純なプログラミング・インタフェース
を提供することである。It is yet another object of the present invention to provide a simple programming interface for multi-region proximity groups.
【０００６】更に本発明の別の目的は、特定タイプのネ
ットワーク内で、通信システムの使用を制限する想定無
しにスケーラビリティを提供することである。It is yet another object of the present invention to provide scalability within a particular type of network without the assumption of limiting the use of the communication system.
【０００７】更に本発明の別の目的は、サーバ故障の発
生時に、データ伝送の継続を可能にすることである。Another object of the present invention is to enable continuation of data transmission in the event of a server failure.
【０００８】[0008]
【課題を解決するための手段】本発明は、サーバがパケ
ットを受信すべきクライアントを効率的に選択するため
の多重領域近接グループを提供し、それによりゲーム遊
びのためのスケーラビリティを向上させる。本発明はサ
ーバに計算上の最小のオーバヘッドを課する一方で、ゲ
ームの帯域幅要求を低減するために有用である。SUMMARY OF THE INVENTION The present invention provides a multi-region proximity group for a server to efficiently select a client to receive a packet, thereby improving scalability for game play. The present invention is useful for reducing the bandwidth requirements of a game, while imposing minimal computational overhead on the server.
【０００９】上述の目的を達成するために、またここで
広義に述べられる本発明の目的に従い、従来技術によっ
ては利用できなかったまたは予知できなかったシステム
が案出される。[0009] To achieve the above objects, and in accordance with the objects of the invention as broadly described herein, systems are devised that have not been available or foreseen by the prior art.
【００１０】[0010]
【発明の実施の形態】図１を参照すると、本発明を実現
するために使用され得るデータ処理システム８の図形表
現が示される。図示のように、データ処理システム８
は、ローカル・エリア・ネットワーク（ＬＡＮ）１０及
び３２などの複数のネットワークを含み、それらの各々
は、好適には複数の個々のコンピュータ１２及び３０を
それぞれ含む。もちろん、当業者であればわかるよう
に、ホスト・プロセッサに接続される複数の高機能ワー
クステーション（ＩＷＳ）が、こうしたネットワークの
各々に対して使用され得る。各ネットワークはまた、共
用メモリや共用記憶装置などの通信媒体、または相互接
続ネットワークを介して接続される複数のプロセッサを
含み得る。こうしたデータ処理システムにおいて一般的
であるように、各個々のコンピュータは記憶装置１４及
びプリンタ／出力装置１６に接続され、マウス１７など
のポインティング・デバイスを装備し得る。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Referring to FIG. 1, there is shown a graphical representation of a data processing system 8 that can be used to implement the present invention. As shown, the data processing system 8
Includes a plurality of networks, such as local area networks (LANs) 10 and 32, each of which preferably includes a plurality of individual computers 12 and 30, respectively. Of course, as those skilled in the art will appreciate, multiple intelligent workstations (IWS) connected to a host processor may be used for each of these networks. Each network may also include a plurality of processors connected via a communication medium, such as shared memory or shared storage, or an interconnected network. As is common in such data processing systems, each individual computer may be connected to a storage device 14 and a printer / output device 16 and may be equipped with a pointing device such as a mouse 17.
【００１１】データ処理システム８は、メインフレーム
・コンピュータ１８などの複数のメインフレーム・コン
ピュータを含み、これらは好適には通信リンク２２によ
りＬＡＮ１０に接続される。メインフレーム・コンピュ
ータ１８は、ＬＡＮ１０のリモート記憶装置として機能
する記憶装置２０にも接続される。同様に、ＬＡＮ１０
が通信リンク２４、更にサブシステム制御ユニット／通
信制御装置２６及び通信リンク３４を介して、ゲートウ
ェイ・サーバ２８に接続される。ゲートウェイ・サーバ
２８は好適には、ＬＡＮ３２をＬＡＮ１０にリンクする
役目をするＩＷＳである。Data processing system 8 includes a plurality of mainframe computers, such as mainframe computer 18, which are preferably connected to LAN 10 by communication link 22. The mainframe computer 18 is also connected to a storage device 20 that functions as a remote storage device of the LAN 10. Similarly, LAN10
Are connected to a gateway server 28 via a communication link 24 and also a subsystem control unit / communication controller 26 and a communication link 34. Gateway server 28 is preferably an IWS that serves to link LAN 32 to LAN 10.
【００１２】ＬＡＮ３２及びＬＡＮ１０に関して、複数
の文書または資源オブジェクトが記憶装置２０内に記憶
され、メインフレーム・コンピュータ１８により制御さ
れ得る。従って、メインフレーム・コンピュータ１８
は、記憶される資源オブジェクトの資源マネージャまた
はライブラリ・サービスとして機能する。もちろん、当
業者であればわかるように、メインフレーム・コンピュ
ータ１８はＬＡＮ１０から地理的に遠く離れて配置され
てもよく、同様に、ＬＡＮ１０はＬＡＮ３２から遠く離
れて配置され得る。例えば、ＬＡＮ３２はカルフォルニ
アに配置され、ＬＡＮ１０はノース・カロライナに、ま
たメインフレーム・コンピュータ１８はニューヨークに
配置され得る。For LAN 32 and LAN 10, a plurality of documents or resource objects can be stored in storage device 20 and controlled by mainframe computer 18. Therefore, the mainframe computer 18
Functions as a resource manager or library service for stored resource objects. Of course, those skilled in the art will appreciate that mainframe computer 18 may be located geographically remote from LAN 10, and LAN 10 may be located remotely from LAN 32 as well. For example, LAN 32 may be located in California, LAN 10 may be located in North Carolina, and mainframe computer 18 may be located in New York.
【００１３】本発明を採用するソフトウェア・プログラ
ム・コードは通常、スタンド・アロンのワークステーシ
ョンまたはＬＡＮサーバの記憶装置１４のメモリ内に記
憶され、開発者が配布目的のために、そこからコードを
アクセスする。そして、ソフトウェア・プログラム・コ
ードが、ディスケットまたはＣＤ−ＲＯＭなどのデータ
処理システムで使用される様々な既知の任意の媒体上で
実現されるか、或いはあるコンピュータ・システムのメ
モリから、特定タイプのネットワークを通じて他のコン
ピュータ・システムに配布され、こうした他のシステム
のユーザにより使用される。ソフトウェア・コードを媒
体上で実現する、或いはソフトウェア・コードを配布す
るこうした技術及び方法は公知であり、ここでは詳細に
は触れないことにする。The software program code employing the present invention is typically stored in the memory of a stand-alone workstation or storage device 14 of a LAN server from which developers access the code for distribution purposes. I do. The software program code is then embodied on any of a variety of known media used in data processing systems, such as diskettes or CD-ROMs, or from the memory of a computer system, from a particular type of network. Distributed to other computer systems and used by users of such other systems. Such techniques and methods for implementing software code on media or distributing software code are well known and will not be described in detail here.
【００１４】図２を参照すると、本発明に従うゲーム環
境が示される。ゲーム空間２００が領域または部屋のセ
ット、Ａ、Ｂ、Ｃ、Ｄ及びＸに区分化される。本発明の
好適な実施例では、これらの領域は壁か、または霧など
の他のビジュアル障害物により分離される。ゲームに参
加するプレーヤはゲーム空間内で動き回る。任意のある
時点に、各プレーヤはゲーム領域の１つ内に配置され
る。しかしながら、各領域は任意の時点にプレーヤを含
んでも含まなくてもよい。Referring to FIG. 2, a gaming environment according to the present invention is shown. The game space 200 is partitioned into sets of regions or rooms, A, B, C, D and X. In a preferred embodiment of the invention, these areas are separated by walls or other visual obstacles such as fog. Players participating in the game move around in the game space. At any one time, each player is positioned within one of the game areas. However, each region may or may not include the player at any time.
【００１５】プレーヤにより生成される情報は、同一の
領域内に配置される全てのプレーヤにより受け取られる
ことが必要である。更に、それは他の領域内のユーザに
とっても関心のあることかも知れない。例えば、領域Ｄ
からのデータが、（領域Ｄの他に）領域Ｅに提供されな
ければならない。なぜなら、領域Ｄは領域Ｅから見るこ
とができるからである。同様に、領域Ｅからのデータは
（領域Ｅの他に）、領域Ｂ及びＤ内の全てのプレーヤに
伝達されなければならない。当然ながら、領域Ｂ及びＸ
を結ぶドアがもっと右側に配置されていれば、領域Ｅか
らのデータが領域Ｘへも伝達される必要がある（なぜな
ら、領域Ｘから領域Ｂを通じて、領域Ｅを見渡せるから
である）。[0015] Information generated by a player needs to be received by all players located in the same area. Furthermore, it may be of interest to users in other areas. For example, area D
Must be provided to region E (in addition to region D). This is because the area D can be viewed from the area E. Similarly, data from region E (besides region E) must be transmitted to all players in regions B and D. Of course, regions B and X
, The data from the area E needs to be transmitted to the area X (because the area X can be seen from the area X through the area B).
【００１６】可視性関係は対称である必要はない。領域
Ｄ及びＡが一方向ミラーにより結合される場合、領域Ａ
からのデータは領域Ｄに伝達される必要はあるが、領域
Ｄからのデータは領域Ａに伝達されない。The visibility relationship need not be symmetric. If regions D and A are joined by a one-way mirror, region A
Need to be transmitted to region D, but data from region D is not transmitted to region A.
【００１７】更に、ゲーム環境の構造は静的である必要
がある。ゲームの途中で領域Ｃ及びＤを結合する壁が破
壊され得る。その後、データがこれらの２つの領域間で
交換されなければならない。Further, the structure of the game environment needs to be static. During the course of the game, the wall joining regions C and D may be destroyed. Thereafter, data must be exchanged between these two areas.
【００１８】図３は、最適に領域内のユーザを追跡し、
領域ビューを管理するために使用され、マルチユーザ領
域近接グループ・オブジェクトを提供するためのテーブ
ル構造を示す。ユーザ領域テーブル３００は、各プレー
ヤを現領域位置に指標付けするために使用される。領域
ビュー・テーブル３１０は、各領域をその領域から見る
ことのできる領域（例えば、指標領域内で生成されるデ
ータを受け取るべき領域）のリストに指標付けするため
に使用される。領域対プレーヤ・テーブル３２０は、プ
レーヤを領域により指標付けするために使用される。こ
れらの３つのテーブルにより、あるプレーヤの他のプレ
ーヤとの近接度が決定され、事象を効率的に送達する。
これらのテーブルはサーバにおいて使用可能でなければ
ならない。しかしながら、１つ以上のクライアントにお
いてテーブルを複写することにより、本発明はサーバが
故障する場合にも、クライアントが近接グループ管理を
引き受けることを可能にする。FIG. 3 optimally tracks the users in the area,
FIG. 4 shows a table structure used to manage region views and to provide multi-user region proximity group objects. FIG. The user area table 300 is used to index each player to the current area position. The region view table 310 is used to index each region into a list of regions visible from that region (eg, regions that should receive data generated within the index region). The region-to-player table 320 is used to index players by region. These three tables determine the proximity of one player to other players and efficiently deliver events.
These tables must be available on the server. However, by duplicating the table at one or more clients, the present invention allows clients to assume proximity group management even if the server fails.
【００１９】図４を参照すると、フローチャートは、プ
レーヤが既に進行中のゲームに参加するときの本発明を
示す。ブロック４００で、プレーヤはゲームに参加し、
テーブル３００内のヌル・デフォルト領域に関連付けら
れる（テーブル３１０または３２０において、ヌル領域
には入力が存在しない）。次に判断ブロック４１０にお
いて、プレーヤが自分自身をある領域に関連付けるアク
ションを取るか否かが判断される。ブロック４１０で応
答が否定の場合、本発明は判断ブロック４１０の始めに
循環する。一方、判断ブロック４１０の応答が肯定の場
合には、ブロック４２０で、ユーザ領域テーブル３００
及び領域対プレーヤ・テーブル３２０が更新される。Referring to FIG. 4, a flowchart illustrates the present invention when a player joins a game that is already in progress. At block 400, the player joins the game,
Associated with the null default area in table 300 (in table 310 or 320, there is no entry in the null area). Next, at decision block 410, it is determined whether the player takes action to associate himself with an area. If the response is negative at block 410, the invention cycles to the beginning of decision block 410. On the other hand, if the answer in decision block 410 is affirmative, in block 420 the user area table 300
And the region-to-player table 320 is updated.
【００２０】ブロック４３０で、ユーザの近接グループ
が、後述の図６のブロック６００に従い計算される。ブ
ロック４４０で、ゲーム通信構造基盤がプレーヤの近接
グループにより更新され、初期化がブロック４５０で終
了する。好適な実施例はステップ４３０及び４４０で、
近接グループを即時初期化するが、別の実施例では、こ
れらのステップが省略される。なぜなら、近接グループ
が、後述の周期的な近接度計算プロセスの間に計算され
るからである。At block 430, the proximity group of the user is calculated according to block 600 of FIG. 6 described below. At block 440, the game communication infrastructure is updated by the player's proximity group, and initialization ends at block 450. The preferred embodiment comprises steps 430 and 440
The immediate group is initialized immediately, but in another embodiment, these steps are omitted. This is because the proximity groups are calculated during a periodic proximity calculation process described below.
【００２１】図５を参照すると、フローチャートは本発
明に従うプレーヤの近接度の周期的な計算を示す。判断
ブロック５００で、処理すべき別のプレーヤが存在する
か否かが判断される。応答が否定の場合、本発明はブロ
ック５４０で終了する。それ以外では、ブロック５２０
で、後述の図６のブロック６００に従い、近接グループ
が計算される。ゲーム通信構造基盤がブロック５３０
で、プレーヤの近接グループ結果により更新される。Referring to FIG. 5, a flowchart illustrates the periodic calculation of player proximity in accordance with the present invention. At decision block 500, it is determined whether there is another player to process. If the response is negative, the invention ends at block 540. Otherwise, block 520
Then, a proximity group is calculated according to a block 600 of FIG. 6 described below. Game communication infrastructure block 530
Is updated with the result of the close group of the player.
【００２２】図６を参照すると、フローチャートはユー
ザのマルチユーザ領域近接グループを計算するために使
用されるアルゴリズムを示す。ブロック６００で、近接
グループがプレーヤを含まないように初期化される。ブ
ロック６１０で、ユーザの現領域がユーザ領域テーブル
３００（図３参照）から検索される。ブロック６２０で
領域がヌルの場合、空の近接グループがブロック６７０
で返却され、プロセスはブロック６８０で終了する。判
断ブロック６２０の応答が否定の場合、ブロック６２５
で、プレーヤ領域のユーザ・リストが領域ユーザ・テー
ブル３２０（図３参照）から検索される。リスト内の全
てのユーザがブロック６２７で、近接グループに追加さ
れる。ブロック６３０で、領域ビュー・テーブル３１０
（図３参照）をアクセスすることにより、プレーヤの現
領域における領域ビュー・リストが検索される。Referring to FIG. 6, a flowchart illustrates the algorithm used to calculate a multi-user area proximity group for a user. At block 600, the proximity group is initialized to include no players. At block 610, the user's current area is retrieved from the user area table 300 (see FIG. 3). If the region is null at block 620, an empty neighbor group is
And the process ends at block 680. If the answer in decision block 620 is negative, block 625
Then, the user list of the player area is retrieved from the area user table 320 (see FIG. 3). All users in the list are added to the proximity group at block 627. At block 630, the area view table 310
By accessing (see FIG. 3), the area view list in the current area of the player is searched.
【００２３】ブロック６４０で、領域ビュー・リスト内
の全ての要素が処理されたか否かが判断される。応答が
肯定の場合、現近接グループがブロック６７０で返却さ
れ、プロセスはブロック６８０で終了する。判断ブロッ
ク６４０の応答が否定の場合、ブロック６５０で、領域
ビュー・リスト内の未処理領域の１つのユーザ・リスト
が、領域ユーザ・テーブル３２０（図３参照）から検索
される。そのユーザ・リスト内の全てのユーザがブロッ
ク６６０で近接グループに追加され、重複ユーザがグル
ープから削除される。処理は次にブロック６４０に戻
る。本発明の好適な実施例では、原始ユーザをそれ自身
の近接グループ内に含むが、別の実施例では、データを
その原始ユーザに返送することを回避する。更に別の実
施例では、ブロック６７０で返却される近接グループか
らユーザを除去するか、或いはブロック６２７及び６６
０で、単にそのユーザをグループに挿入しないようにす
る。At block 640, it is determined whether all elements in the region view list have been processed. If the response is positive, the current proximity group is returned at block 670 and the process ends at block 680. If the answer at decision block 640 is negative, at block 650 a user list of one of the unprocessed regions in the region view list is retrieved from the region user table 320 (see FIG. 3). All users in the user list are added to the proximity group at block 660, and duplicate users are removed from the group. Processing then returns to block 640. While the preferred embodiment of the present invention includes the primitive user in its own proximity group, another embodiment avoids returning data to the primitive user. In yet another embodiment, the user is removed from the proximity group returned in block 670, or blocks 627 and 66
0 simply does not insert the user into the group.
【００２４】本発明の別の実施例では、第１のユーザか
らのデータが、所与の第２のユーザに送信される必要が
あるか否かを判断することが必要である。図７は、図６
で示されるように、完全なマルチユーザ領域近接グルー
プを計算することなく、こうしたテストを実行するフロ
ーチャートを示す。ブロック７００で、本発明はユーザ
領域テーブル３００（図３参照）を指標付けすることに
より、原始ユーザ領域及び宛先ユーザ領域を獲得する。
判断ブロック７１０で、原始ユーザ領域または宛先ユー
ザ領域がヌルか否かが判断される。応答が肯定の場合、
本発明は真をブロック７２０で返却し、ブロック７３０
で終了する。別の実施例では、判断ブロック７１０の応
答が肯定の場合、本発明はブロック７７０で偽を返却
し、ブロック７３０で終了する。In another embodiment of the present invention, it is necessary to determine whether data from a first user needs to be transmitted to a given second user. FIG. 7 shows FIG.
Shows a flowchart of performing such a test without calculating a complete multi-user area proximity group, as indicated by. At block 700, the present invention obtains a source user area and a destination user area by indexing the user area table 300 (see FIG. 3).
At decision block 710, it is determined whether the source user area or the destination user area is null. If the response is positive,
The invention returns true at block 720 and block 730
Ends with In another embodiment, if the response to decision block 710 is positive, the invention returns false at block 770 and ends at block 730.
【００２５】判断ブロック７１０の応答が否定の場合、
判断ブロック７４０で、原始ユーザ領域が宛先ユーザ領
域と等しいか否かが判断される。応答が肯定の場合、本
発明はブロック７２０で真を返却し、ブロック７３０で
終了する。判断ブロック７４０の応答が否定の場合、ブ
ロック７５０で、原始ユーザ領域の領域ビュー（領域の
収集）が領域ビュー・テーブル３００（図３参照）から
獲得される。If the response in decision block 710 is negative,
At decision block 740, it is determined whether the source user area is equal to the destination user area. If the response is positive, the invention returns true at block 720 and ends at block 730. If the answer in decision block 740 is no, block 750 obtains a region view (collection of regions) of the source user region from the region view table 300 (see FIG. 3).
【００２６】図７のブロック７６０では、領域ビュー収
集の各要素が１つずつ考慮される。判断ブロック７６０
で、もはや考慮される領域が存在しなくなると、ブロッ
ク７７０で、本発明は偽を返却し、ブロック７７５で終
了する。判断ブロック７６０の応答が肯定の場合には、
判断ブロック７８０で、領域ビュー収集内の領域が宛先
ユーザ領域と比較される。２つが一致すると、本発明は
ブロック７２０で真を返却し、ブロック７３０で終了す
る。判断ブロック７８０の応答が否定の場合、処理は判
断ブロック７６０に戻る。In block 760 of FIG. 7, each element of the region view collection is considered one by one. Decision block 760
At block 770, when there are no more regions to be considered, the invention returns false and ends at block 775. If the answer in decision block 760 is positive,
At decision block 780, the region in the region view collection is compared to the destination user region. If the two match, the invention returns true at block 720 and ends at block 730. If the response to decision block 780 is negative, processing returns to decision block 760.
【００２７】（図７に従い、）マルチユーザ領域近接グ
ループ内の近接度をテストする原始コードの例を以下に
示す。An example of source code for testing proximity in a multi-user area proximity group (according to FIG. 7) is shown below.
【表１】 [Table 1]
【００２８】以上、本発明は特定の好適な実施例に関連
して述べられてきたが、当業者であれば、本発明の範囲
内で様々な変更及び修正が可能であることが理解できよ
う。While the present invention has been described with reference to a particular preferred embodiment, those skilled in the art will recognize that various changes and modifications may be made within the scope of the present invention. .
【００２９】まとめとして、本発明の構成に関して以下
の事項を開示する。In summary, the following is disclosed regarding the configuration of the present invention.
【００３０】（１）ネットワーク・ゲーム内で複数のホ
ストを接続する方法であって、前記ホストの各々が、前
記ゲーム内の複数の他のホストに送信されるデータを生
成し、前記ゲームがゲーム空間を含むものにおいて、前
記ゲーム空間を複数の領域に区分化するステップと、複
数の前記領域の各々に対して、領域ビュー情報を決定す
るステップと、前記領域ビュー情報に従い、前記ホスト
の各々からデータ・パケットを転送するステップとを含
む、方法。 （２）前記領域ビュー情報が領域ビュー・テーブル内に
記憶される、前記（１）記載の方法。 （３）前記ゲーム空間の変化に応答して、前記領域ビュ
ー情報を動的に更新するステップを含む、前記（２）記
載の方法。 （４）複数の前記領域の各々からのデータが、前記領域
ビュー・リスト内の各領域で見れるように、前記領域ビ
ュー・テーブルが複数の前記領域の各々を領域ビュー・
リストに関連付けるステップを含む、前記（２）記載の
方法。 （５）前記データ・パケットを転送するステップが、前
記ホストの各々を前記ゲーム空間内の前記領域の１つに
関連付けるステップと、前記データ・パケットの各々
を、前記領域ビュー・テーブル内の原始ホストの領域に
関連付けられる前記領域ビュー・リストに関連付けるス
テップと、前記データ・パケットを前記領域ビュー・リ
スト内の前記領域に関連付けられる前記ホストの各々に
送信するステップとを含む、前記（４）記載の方法。 （６）前記ホストの各々を前記ゲーム空間内の前記領域
の１つに関連付けるステップが、該ステップの結果をユ
ーザ領域テーブルに記憶するステップを含む、前記
（５）記載の方法。 （７）前記データ・パケットの各々を前記領域ビュー・
リストに関連付けるステップが、前記データ・パケット
の各々の原始ホストを決定するステップと、前記ユーザ
領域テーブルをアクセスし、前記原始ホストの領域を検
索するステップとを含む、前記（６）記載の方法。 （８）前記ホストの各々を前記ゲーム空間内の前記領域
の１つに関連付けるステップの結果を、領域ユーザ・テ
ーブルに記憶するステップと、前記領域ビュー・リスト
内の各領域に対して、前記領域ユーザ・テーブルからホ
スト・リストを検索するステップとを含む、前記（７）
記載の方法。 （９）前記データ・パケットを送信するステップが、マ
ルチユーザ領域近接グループを構成するステップを含
む、前記（５）記載の方法。 （１０）前記構成ステップが、グループをメンバを含ま
ない状態に初期化するステップと、前記原始ホストの関
連領域に関連付けられるユーザのリストを検索するステ
ップと、ユーザの前記リストを前記グループに追加する
ステップと、前記領域ビュー・リスト内の各領域を通じ
て繰り返すステップと、前記領域ビュー・リスト内の前
記各領域に関連付けられるユーザのリストを検索するス
テップと、ユーザの前記リストを前記グループに追加す
るステップと、前記グループから重複入力を除去するス
テップとを含む、前記（９）記載の方法。 （１１）前記グループから前記原始ホストを除去するス
テップを含む、前記（１０）記載の方法。 （１２）前記構成ステップが、前記データ・パケットの
各々に対して個々に実行されるのではなく、スケジュー
ルにもとづき実行される、前記（９）記載の方法。 （１３）前記データ・パケットを転送するステップが、
前記ホストの各々を前記ゲーム空間内の前記領域の１つ
に関連付けるステップと、前記データ・パケットの各々
を、原始ホストに関連付けられる原始ユーザ領域に関連
付けるステップと、前記ゲーム内の各潜在的な宛先ホス
トを通じて繰り返すステップと、各潜在的な前記宛先ホ
ストに対して、宛先ユーザ領域を検索するステップと、
前記原始ユーザ領域及び前記宛先ユーザ領域がリンクさ
れるか否かを判断するステップと、前記判断ステップの
結果が真値の場合、前記データ・パケットを各潜在的な
前記宛先ホストに送信するステップとを含む、前記
（４）記載の方法。 （１４）前記原始ユーザ領域が前記宛先ユーザ領域と同
一の場合、前記判断ステップの結果が真値である、前記
（１３）記載の方法。 （１５）前記宛先ユーザ領域が前記原始ユーザ領域に関
連付けられる前記領域ビュー・リスト内に含まれる場
合、前記判断ステップが真値である、前記（１３）記載
の方法。 （１６）前記領域ビュー・テーブルが複数のサイトにお
いて複写され、ホスト故障の発生時に障害許容力を提供
する、前記（１３）記載の方法。 （１７）ネットワーク・ゲーム内で複数のホストを接続
するシステムであって、前記ホストの各々が、前記ゲー
ム内の複数の他のホストに送信されるデータを生成し、
前記ゲームがゲーム空間を含むものにおいて、前記ゲー
ム空間を複数の領域に区分化する手段と、複数の前記領
域の各々に対して、領域ビュー情報を決定する手段と、
前記領域ビュー情報に従い、前記ホストの各々からデー
タ・パケットを転送する手段とを含む、システム。 （１８）前記領域ビュー情報が領域ビュー・テーブル内
に記憶される、前記（１７）記載のシステム。 （１９）前記ゲーム空間の変化に応答して、前記領域ビ
ュー情報を動的に更新する手段を含む、前記（１８）記
載のシステム。 （２０）複数の前記領域の各々からのデータが、前記領
域ビュー・リスト内の各領域で見れるように、前記領域
ビュー・テーブルが複数の前記領域の各々を領域ビュー
・リストに関連付けるステップを含む、前記（１８）記
載のシステム。 （２１）前記データ・パケットを転送する手段が、前記
ホストの各々を前記ゲーム空間内の前記領域の１つに関
連付ける手段と、前記データ・パケットの各々を、前記
領域ビュー・テーブル内の原始ホストの領域に関連付け
られる前記領域ビュー・リストに関連付ける手段と、前
記データ・パケットを前記領域ビュー・リスト内の前記
領域に関連付けられる前記ホストの各々に送信する手段
とを含む、前記（２０）記載のシステム。 （２２）前記ホストの各々を前記ゲーム空間内の前記領
域の１つに関連付ける手段が、該手段の結果をユーザ領
域テーブルに記憶する手段を含む、前記（２１）記載の
システム。 （２３）前記データ・パケットの各々を前記領域ビュー
・リストに関連付ける手段が、前記データ・パケットの
各々の原始ホストを決定する手段と、前記ユーザ領域テ
ーブルをアクセスし、前記原始ホストの領域を検索する
手段とを含む、前記（２２）記載のシステム。 （２４）前記ホストの各々を前記ゲーム空間内の前記領
域の１つに関連付ける手段の結果を、領域ユーザ・テー
ブルに記憶する手段と、前記領域ビュー・リスト内の各
領域に対して、前記領域ユーザ・テーブルからホスト・
リストを検索する手段とを含む、前記（２３）記載のシ
ステム。 （２５）前記データ・パケットを送信する手段が、マル
チユーザ領域近接グループを構成する手段を含む、前記
（２１）記載のシステム。 （２６）前記構成手段が、グループをメンバを含まない
状態に初期化するステップと、前記原始ホストの関連領
域に関連付けられるユーザのリストを検索する手段と、
ユーザの前記リストを前記グループに追加する手段と、
前記領域ビュー・リスト内の各領域を通じて繰り返す手
段と、前記領域ビュー・リスト内の前記各領域に関連付
けられるユーザのリストを検索する手段と、ユーザの前
記リストを前記グループに追加する手段と、前記グルー
プから重複入力を除去する手段とを含む、前記（２５）
記載のシステム。 （２７）前記グループから前記原始ホストを除去する手
段を含む、前記（２６）記載のシステム。 （２８）前記構成手段が、前記データ・パケットの各々
に対して個々に実行されるのではなく、スケジュールに
もとづき実行される、前記（２５）記載のシステム。 （２９）前記データ・パケットを転送する手段が、前記
ホストの各々を前記ゲーム空間内の前記領域の１つに関
連付ける手段と、前記データ・パケットの各々を、原始
ホストに関連付けられる原始ユーザ領域に関連付ける手
段と、前記ゲーム内の各潜在的な宛先ホストを通じて繰
り返す手段と、各潜在的な前記宛先ホストに対して、宛
先ユーザ領域を検索する手段と、前記原始ユーザ領域及
び前記宛先ユーザ領域がリンクされるか否かを判断する
手段と、前記判断手段の結果が真値の場合、前記データ
・パケットを各潜在的な前記宛先ホストに送信する手段
とを含む、前記（２０）記載のシステム。 （３０）前記原始ユーザ領域が前記宛先ユーザ領域と同
一の場合、前記判断手段の結果が真値である、前記（２
９）記載のシステム。 （３１）前記宛先ユーザ領域が前記原始ユーザ領域に関
連付けられる前記領域ビュー・リスト内に含まれる場
合、前記判断手段が真値を生成する、前記（２９）記載
のシステム。 （３２）前記領域ビュー・テーブルが複数のサイトにお
いて複写され、ホスト故障の発生時に障害許容力を提供
する、前記（２９）記載のシステム。 （３３）ネットワーク・ゲーム内で複数のホストを接続
する、コンピュータ読取り可能媒体上に記録されるコン
ピュータ・プログラム製品であって、前記ホストの各々
が、前記ゲーム内の複数の他のホストに送信されるデー
タを生成し、前記ゲームがゲーム空間を含むものにおい
て、前記ゲーム空間を複数の領域に区分化するコンピュ
ータ読取り可能手段と、複数の前記領域の各々に対し
て、領域ビュー情報を決定するコンピュータ読取り可能
手段と、前記領域ビュー情報に従い、前記ホストの各々
からデータ・パケットを転送するコンピュータ読取り可
能手段とを含む、プログラム製品。 （３４）前記領域ビュー情報が領域ビュー・テーブル内
に記憶される、前記（３３）記載のプログラム製品。 （３５）前記ゲーム空間の変化に応答して、前記領域ビ
ュー情報を動的に更新するコンピュータ読取り可能手段
を含む、前記（３４）記載のプログラム製品。 （３６）複数の前記領域の各々からのデータが、前記領
域ビュー・リスト内の各領域で見れるように、前記領域
ビュー・テーブルが複数の前記領域の各々を領域ビュー
・リストに関連付けるコンピュータ読取り可能手段を含
む、前記（３４）記載のプログラム製品。 （３７）前記データ・パケットを転送するコンピュータ
読取り可能手段が、前記ホストの各々を前記ゲーム空間
内の前記領域の１つに関連付けるコンピュータ読取り可
能手段と、前記データ・パケットの各々を、前記領域ビ
ュー・テーブル内の原始ホストの領域に関連付けられる
前記領域ビュー・リストに関連付けるコンピュータ読取
り可能手段と、前記データ・パケットを前記領域ビュー
・リスト内の前記領域に関連付けられる前記ホストの各
々に送信するコンピュータ読取り可能手段とを含む、前
記（３６）記載のプログラム製品。 （３８）前記ホストの各々を前記ゲーム空間内の前記領
域の１つに関連付けるコンピュータ読取り可能手段が、
該コンピュータ読取り可能手段の結果をユーザ領域テー
ブルに記憶するコンピュータ読取り可能手段を含む、前
記（３７）記載のプログラム製品。 （３９）前記データ・パケットの各々を前記領域ビュー
・リストに関連付けるコンピュータ読取り可能手段が、
前記データ・パケットの各々の原始ホストを決定するコ
ンピュータ読取り可能手段と、前記ユーザ領域テーブル
をアクセスし、前記原始ホストの領域を検索するコンピ
ュータ読取り可能手段とを含む、前記（３７）記載のプ
ログラム製品。 （４０）前記ホストの各々を前記ゲーム空間内の前記領
域の１つに関連付けるコンピュータ読取り可能手段の結
果を、領域ユーザ・テーブルに記憶するコンピュータ読
取り可能手段と、前記領域ビュー・リスト内の各領域に
対して、前記領域ユーザ・テーブルからホスト・リスト
を検索するコンピュータ読取り可能手段とを含む、前記
（３９）記載のプログラム製品。 （４１）前記データ・パケットを送信するコンピュータ
読取り可能手段が、マルチユーザ領域近接グループを構
成するコンピュータ読取り可能手段を含む、前記（３
７）記載のプログラム製品。 （４２）前記マルチユーザ領域近接グループを構成する
コンピュータ読取り可能手段が、グループをメンバを含
まない状態に初期化するコンピュータ読取り可能手段
と、前記原始ホストの関連領域に関連付けられるユーザ
のリストを検索するコンピュータ読取り可能手段と、ユ
ーザの前記リストを前記グループに追加するコンピュー
タ読取り可能手段と、前記領域ビュー・リスト内の各領
域を通じて繰り返すコンピュータ読取り可能手段と、前
記領域ビュー・リスト内の前記各領域に関連付けられる
ユーザのリストを検索するコンピュータ読取り可能手段
と、ユーザの前記リストを前記グループに追加するコン
ピュータ読取り可能手段と、前記グループから重複入力
を除去するコンピュータ読取り可能手段とを含む、前記
（４１）記載のプログラム製品。 （４３）前記グループから前記原始ホストを除去するコ
ンピュータ読取り可能手段を含む、前記（４２）記載の
プログラム製品。 （４４）前記マルチユーザ領域近接グループを構成する
コンピュータ読取り可能手段が、前記データ・パケット
の各々に対して個々に実行されるのではなく、スケジュ
ールにもとづき実行される、前記（４１）記載のプログ
ラム製品。 （４５）前記データ・パケットを転送するコンピュータ
読取り可能手段が、前記ホストの各々を前記ゲーム空間
内の前記領域の１つに関連付けるコンピュータ読取り可
能手段と、前記データ・パケットの各々を、原始ホスト
に関連付けられる原始ユーザ領域に関連付けるコンピュ
ータ読取り可能手段と、前記ゲーム内の各潜在的な宛先
ホストを通じて繰り返すコンピュータ読取り可能手段
と、各潜在的な前記宛先ホストに対して、宛先ユーザ領
域を検索するコンピュータ読取り可能手段と、前記原始
ユーザ領域及び前記宛先ユーザ領域がリンクされるか否
かを判断するコンピュータ読取り可能手段と、前記判断
の結果が真値の場合、前記データ・パケットを各潜在的
な前記宛先ホストに送信するコンピュータ読取り可能手
段とを含む、前記（３６）記載のプログラム製品。 （４６）前記原始ユーザ領域が前記宛先ユーザ領域と同
一の場合、前記判断のためのコンピュータ読取り可能手
段が真値を生成する、前記（４５）記載のプログラム製
品。 （４７）前記宛先ユーザ領域が前記原始ユーザ領域に関
連付けられる前記領域ビュー・リスト内に含まれる場
合、前記判断のためのコンピュータ読取り可能手段が真
値を生成する、前記（４５）記載のプログラム製品。 （４８）前記領域ビュー・テーブルが複数のサイトにお
いて複写され、ホスト故障の発生時に障害許容力を提供
する、前記（４５）記載のプログラム製品。(1) A method for connecting a plurality of hosts in a network game, wherein each of the hosts generates data to be transmitted to a plurality of other hosts in the game, and wherein the game is a game. A step of partitioning the game space into a plurality of areas, determining area view information for each of the plurality of areas, and according to the area view information, Transferring the data packet. (2) The method according to (1), wherein the area view information is stored in an area view table. (3) The method according to (2), further comprising dynamically updating the area view information in response to the change in the game space. (4) The area view table maps each of the plurality of areas to an area view table so that data from each of the plurality of areas can be seen in each area in the area view list.
The method of (2) above, comprising the step of associating with a list. (5) transferring the data packets includes associating each of the hosts with one of the regions in the game space; and transmitting each of the data packets to a source host in the region view table. The method of claim 4, further comprising: associating the data packet with the region view list associated with the region of interest; and transmitting the data packet to each of the hosts associated with the region in the region view list. Method. (6) The method of (5), wherein associating each of the hosts with one of the regions in the game space comprises storing a result of the step in a user region table. (7) Each of the data packets is displayed in the area view.
The method of claim 6, wherein associating with a list includes determining a source host for each of the data packets, and accessing the user region table to search for a region of the source host. (8) storing the result of associating each of the hosts with one of the regions in the game space in a region user table; and, for each region in the region view list, Retrieving a host list from a user table.
The described method. (9) The method of (5), wherein transmitting the data packet comprises forming a multi-user area proximity group. (10) The configuration step includes: initializing a group to a state that does not include members; retrieving a list of users associated with the relevant area of the source host; and adding the list of users to the group. Repeating the steps through each region in the region view list; searching for a list of users associated with each region in the region view list; and adding the list of users to the group. And the step of removing duplicate entries from the group. (11) The method according to (10), comprising removing the primordial host from the group. (12) The method of (9), wherein the configuring steps are performed on a schedule rather than individually for each of the data packets. (13) The step of transferring the data packet includes:
Associating each of the hosts with one of the regions in the game space; associating each of the data packets with a source user region associated with a source host; and each potential destination in the game. Iterating through a host, and searching for a destination user area for each potential said destination host;
Determining whether the source user area and the destination user area are linked; and transmitting the data packet to each potential destination host if the result of the determining step is true. The method according to the above (4), comprising: (14) The method according to (13), wherein if the source user area is the same as the destination user area, the result of the determining step is a true value. (15) The method according to (13), wherein the determining step is a true value if the destination user area is included in the area view list associated with the source user area. (16) The method of (13), wherein the area view table is duplicated at multiple sites to provide resilience in the event of a host failure. (17) A system for connecting a plurality of hosts in a network game, wherein each of the hosts generates data to be transmitted to a plurality of other hosts in the game.
Means for partitioning the game space into a plurality of regions, wherein the game space includes a plurality of regions; and means for determining region view information for each of the plurality of regions.
Means for transferring a data packet from each of said hosts according to said region view information. (18) The system according to (17), wherein the area view information is stored in an area view table. (19) The system according to (18), further comprising means for dynamically updating the area view information in response to a change in the game space. (20) the area view table associating each of the plurality of areas with an area view list such that data from each of the plurality of areas is visible in each area in the area view list. , The system according to (18). (21) means for transferring the data packets, means for associating each of the hosts with one of the areas in the game space, and means for transferring each of the data packets to a source host in the area view table. The method of claim 20, further comprising: means for associating with the area view list associated with the area of interest; and means for transmitting the data packet to each of the hosts associated with the area in the area view list. system. (22) The system according to (21), wherein the means for associating each of the hosts with one of the areas in the game space includes means for storing a result of the means in a user area table. (23) means for associating each of the data packets with the region view list means for determining a source host of each of the data packets, and accessing the user region table to search for a region of the source host Means according to (22). (24) means for storing a result of the means for associating each of the hosts with one of the areas in the game space in an area user table, and for each area in the area view list, From the user table to the host
Means for retrieving a list. (25) The system according to (21), wherein the means for transmitting the data packet includes means for forming a multi-user area proximity group. (26) the configuration means for initializing a group to a state including no members, and means for searching a list of users associated with the relevant area of the source host;
Means for adding said list of users to said group;
Means for iterating through each area in the area view list; means for searching a list of users associated with each area in the area view list; means for adding the list of users to the group; Means for removing duplicate entries from the group.
The described system. (27) The system according to (26), including means for removing the primordial host from the group. (28) The system according to (25), wherein said constituent means is executed not on each of said data packets individually but on a schedule. (29) The means for transferring the data packet includes: means for associating each of the hosts with one of the areas in the game space; and transferring each of the data packets to a source user area associated with a source host. Means for associating, means for repeating through each potential destination host in the game, means for searching for a potential user area for each potential destination host, and a link between the source user area and the destination user area The system of claim 20, further comprising: means for determining whether or not the data packet is to be transmitted, and, if the result of the determination means is a true value, means for transmitting the data packet to each potential destination host. (30) If the source user area is the same as the destination user area, the result of the determination means is a true value.
9) The system according to the above. (31) The system according to (29), wherein if the destination user area is included in the area view list associated with the primitive user area, the determination unit generates a true value. (32) The system according to (29), wherein the area view table is duplicated at a plurality of sites to provide fault tolerance in the event of a host failure. (33) A computer program product recorded on a computer-readable medium for connecting a plurality of hosts in a network game, wherein each of the hosts is transmitted to a plurality of other hosts in the game. Computer-readable means for generating data, and dividing the game space into a plurality of regions, wherein the game includes a game space, and a computer for determining region view information for each of the plurality of regions. A program product comprising readable means and computer readable means for transferring a data packet from each of the hosts according to the area view information. (34) The program product according to (33), wherein the area view information is stored in an area view table. (35) The program product according to (34), further comprising computer-readable means for dynamically updating the area view information in response to a change in the game space. (36) The area view table associates each of the plurality of areas with an area view list so that data from each of the plurality of areas can be seen in each area in the area view list. The program product according to (34), including means. (37) computer readable means for transferring the data packets, computer readable means for associating each of the hosts with one of the regions in the game space, and displaying each of the data packets in the region view. Computer readable means for associating with the region view list associated with the region of the primordial host in the table, and computer readable means for transmitting the data packet to each of the hosts associated with the region in the region view list (36) The program product according to (36), further comprising: enabling means. (38) Computer readable means for associating each of the hosts with one of the regions in the game space,
The program product according to (37), further comprising computer readable means for storing a result of said computer readable means in a user area table. (39) Computer readable means for associating each of the data packets with the area view list comprises:
The program product of claim 37, further comprising computer readable means for determining a source host for each of said data packets, and computer readable means for accessing said user area table and searching for an area of said source host. . (40) computer readable means for storing, in an area user table, the results of the computer readable means for associating each of the hosts with one of the areas in the game space; and each area in the area view list. Computer-readable means for retrieving a host list from the area user table. (41) The method according to (3), wherein the computer readable means for transmitting the data packet includes computer readable means forming a multi-user area proximity group.
7) The described program product. (42) The computer readable means constituting the multi-user area proximity group retrieves a computer readable means for initializing the group to a state including no members, and a list of users associated with the relevant area of the primitive host. Computer readable means, computer readable means for adding the list of users to the group, computer readable means that repeats through each area in the area view list, and computer readable means for each area in the area view list. (41) including: computer readable means for retrieving a list of associated users; computer readable means for adding said list of users to said group; and computer readable means for removing duplicate entries from said group. The listed professional Lamb products. (43) The program product according to (42), further comprising computer readable means for removing the primitive host from the group. (44) The program according to (41), wherein the computer-readable means constituting the multi-user area proximity group are executed not on each of the data packets but on a schedule. Product. (45) computer readable means for transferring said data packets, computer readable means for associating each of said hosts with one of said regions in said game space, and transmitting each of said data packets to an original host. Computer readable means for associating with an associated primitive user area; computer readable means that repeats through each potential destination host in the game; and, for each potential destination host, computer readable means for searching for a destination user area. Enabling means, computer readable means for determining whether the source user area and the destination user area are linked, and, if the result of the determination is a true value, transferring the data packet to each potential destination. Computer readable means for transmitting to the host. 6) program product as claimed. (46) The program product according to (45), wherein when the source user area is the same as the destination user area, the computer readable means for the determination generates a true value. (47) The program product according to (45), wherein the computer readable means for the determination generates a true value if the destination user area is included in the area view list associated with the source user area. . (48) The program product according to (45), wherein the area view table is copied at a plurality of sites to provide fault tolerance in the event of a host failure.
【図１】本発明の方法及びシステムを実現するために使
用され得るデータ処理システムを表す図である。FIG. 1 illustrates a data processing system that can be used to implement the methods and systems of the present invention.
【図２】本発明に従う領域の例を表す図である。FIG. 2 is a diagram illustrating an example of a region according to the present invention.
【図３】本発明に従う多重領域近接グループ・オブジェ
クトを実現するために使用されるテーブルを示す図であ
る。FIG. 3 illustrates a table used to implement a multi-region proximity group object according to the present invention.
【図４】本発明に従いプレーヤがゲームに参加するとき
発生する事象を示すフローチャートである。FIG. 4 is a flowchart illustrating events that occur when a player participates in a game according to the present invention.
【図５】本発明に従う周期的プレーヤ近接グループ計算
を示すフローチャートである。FIG. 5 is a flowchart illustrating a periodic player proximity group calculation according to the present invention.
【図６】本発明に従うマルチユーザ領域近接グループの
計算を示すフローチャートである。FIG. 6 is a flowchart illustrating calculation of a multi-user area proximity group according to the present invention;
【図７】本発明に従い、あるユーザからのデータが第２
のユーザに送信されるべきか否かの判断を示すフローチ
ャートである。FIG. 7 shows that, according to the present invention, data from a user
9 is a flowchart showing a determination as to whether or not to be transmitted to another user.
８ データ処理システム １０、３２ ローカル・エリア・ネットワーク（ＬＡ
Ｎ） １２、３０ コンピュータ １４、２０ 記憶装置 １６ プリンタ／出力装置 １７ マウス １８ メインフレーム・コンピュータ ２２、２４、３４ 通信リンク ２６ サブシステム制御ユニット／通信制御装置 ２００ ゲーム空間 ３００ ユーザ領域テーブル ３１０ 領域ビュー・テーブル ３２０ プレーヤ・テーブル8 Data processing system 10, 32 Local area network (LA)
N) 12, 30 computer 14, 20 storage device 16 printer / output device 17 mouse 18 mainframe computer 22, 24, 34 communication link 26 subsystem control unit / communication control device 200 game space 300 user area table 310 area view Table 320 Player table
───────────────────────────────────────────────────── フロントページの続き (72)発明者 サンディープ・キシャン・シンガル アメリカ合衆国27605−1271、ノース・カ ロライナ州ローリー、ナンバー105、ブラ イトハースト・ドライブ 1021 ──────────────────────────────────────────────────続 き Continuation of the front page (72) Inventor Sandeep Kishan Singal United States 2765-1271, Raleigh, North Carolina, Number 105, Brighthurst Drive 1021
Claims (48)
接続する方法であって、前記ホストの各々が、前記ゲー
ム内の複数の他のホストに送信されるデータを生成し、
前記ゲームがゲーム空間を含むものにおいて、 前記ゲーム空間を複数の領域に区分化するステップと、 複数の前記領域の各々に対して、領域ビュー情報を決定
するステップと、 前記領域ビュー情報に従い、前記ホストの各々からデー
タ・パケットを転送するステップとを含む、方法。1. A method for connecting a plurality of hosts in a network game, wherein each of the hosts generates data to be transmitted to a plurality of other hosts in the game.
Wherein the game includes a game space; dividing the game space into a plurality of regions; determining region view information for each of the plurality of regions; Transferring a data packet from each of the hosts.
ル内に記憶される、請求項１記載の方法。2. The method of claim 1, wherein said area view information is stored in an area view table.
域ビュー情報を動的に更新するステップを含む、請求項
２記載の方法。3. The method of claim 2, further comprising the step of dynamically updating said area view information in response to said game space change.
記領域ビュー・リスト内の各領域で見れるように、前記
領域ビュー・テーブルが複数の前記領域の各々を領域ビ
ュー・リストに関連付けるステップを含む、請求項２記
載の方法。4. The area view table associating each of the plurality of areas with an area view list such that data from each of the plurality of areas is visible in each area in the area view list. 3. The method of claim 2, comprising:
が、 前記ホストの各々を前記ゲーム空間内の前記領域の１つ
に関連付けるステップと、 前記データ・パケットの各々を、前記領域ビュー・テー
ブル内の原始ホストの領域に関連付けられる前記領域ビ
ュー・リストに関連付けるステップと、 前記データ・パケットを前記領域ビュー・リスト内の前
記領域に関連付けられる前記ホストの各々に送信するス
テップとを含む、請求項４記載の方法。5. The method of claim 1, further comprising: associating each of the hosts with one of the regions in the game space; and transferring each of the data packets to a region in the region view table. 5. The method of claim 4, further comprising: associating with the area view list associated with a region of a primordial host; and transmitting the data packet to each of the hosts associated with the region in the region view list. the method of.
記領域の１つに関連付けるステップが、該ステップの結
果をユーザ領域テーブルに記憶するステップを含む、請
求項５記載の方法。6. The method of claim 5, wherein associating each of the hosts with one of the regions in the game space comprises storing a result of the step in a user region table.
ュー・リストに関連付けるステップが、 前記データ・パケットの各々の原始ホストを決定するス
テップと、 前記ユーザ領域テーブルをアクセスし、前記原始ホスト
の領域を検索するステップとを含む、請求項６記載の方
法。7. The method according to claim 7, further comprising: associating each of said data packets with said region view list; determining a source host of each of said data packets; accessing said user region table; Searching for.
記領域の１つに関連付けるステップの結果を、領域ユー
ザ・テーブルに記憶するステップと、 前記領域ビュー・リスト内の各領域に対して、前記領域
ユーザ・テーブルからホスト・リストを検索するステッ
プとを含む、請求項７記載の方法。8. Storing the result of associating each of said hosts with one of said regions in said game space in a region user table; and for each region in said region view list: Retrieving a host list from the regional user table.
が、マルチユーザ領域近接グループを構成するステップ
を含む、請求項５記載の方法。9. The method of claim 5, wherein transmitting the data packet comprises forming a multi-user area proximity group.
と、 前記原始ホストの関連領域に関連付けられるユーザのリ
ストを検索するステップと、 ユーザの前記リストを前記グループに追加するステップ
と、 前記領域ビュー・リスト内の各領域を通じて繰り返すス
テップと、 前記領域ビュー・リスト内の前記各領域に関連付けられ
るユーザのリストを検索するステップと、 ユーザの前記リストを前記グループに追加するステップ
と、 前記グループから重複入力を除去するステップとを含
む、請求項９記載の方法。10. The configuration step includes: initializing a group to a state that does not include members; retrieving a list of users associated with an associated area of the source host; and storing the list of users in the group. Adding; repeating through each region in the region view list; retrieving a list of users associated with each region in the region view list; adding the list of users to the group The method of claim 9, comprising: removing duplicate entries from the group.
するステップを含む、請求項１０記載の方法。11. The method of claim 10, comprising removing the primordial host from the group.
ットの各々に対して個々に実行されるのではなく、スケ
ジュールにもとづき実行される、請求項９記載の方法。12. The method of claim 9, wherein said configuring steps are performed on a schedule rather than individually for each of said data packets.
プが、 前記ホストの各々を前記ゲーム空間内の前記領域の１つ
に関連付けるステップと、 前記データ・パケットの各々を、原始ホストに関連付け
られる原始ユーザ領域に関連付けるステップと、 前記ゲーム内の各潜在的な宛先ホストを通じて繰り返す
ステップと、 各潜在的な前記宛先ホストに対して、宛先ユーザ領域を
検索するステップと、 前記原始ユーザ領域及び前記宛先ユーザ領域がリンクさ
れるか否かを判断するステップと、 前記判断ステップの結果が真値の場合、前記データ・パ
ケットを各潜在的な前記宛先ホストに送信するステップ
とを含む、請求項４記載の方法。13. The method according to claim 13, further comprising: associating each of said hosts with one of said regions in said game space; and a primitive user associating each of said data packets with a primitive host. Associating with a region; repeating through each potential destination host in the game; searching for a destination user region for each potential destination host; the source user region and the destination user region 5. The method of claim 4, further comprising: determining whether a link is linked; and, if the result of the determining step is true, transmitting the data packet to each potential destination host. 6. .
域と同一の場合、前記判断ステップの結果が真値であ
る、請求項１３記載の方法。14. The method of claim 13, wherein the result of said determining step is a true value if said source user area is the same as said destination user area.
域に関連付けられる前記領域ビュー・リスト内に含まれ
る場合、前記判断ステップが真値である、請求項１３記
載の方法。15. The method of claim 13, wherein said determining step is a true value if said destination user area is included in said area view list associated with said source user area.
トにおいて複写され、ホスト故障の発生時に障害許容力
を提供する、請求項１３記載の方法。16. The method of claim 13, wherein said area view table is duplicated at a plurality of sites to provide resilience in the event of a host failure.
を接続するシステムであって、前記ホストの各々が、前
記ゲーム内の複数の他のホストに送信されるデータを生
成し、前記ゲームがゲーム空間を含むものにおいて、 前記ゲーム空間を複数の領域に区分化する手段と、 複数の前記領域の各々に対して、領域ビュー情報を決定
する手段と、 前記領域ビュー情報に従い、前記ホストの各々からデー
タ・パケットを転送する手段とを含む、システム。17. A system for connecting a plurality of hosts in a network game, each of said hosts generating data to be transmitted to a plurality of other hosts in said game, wherein said game is a game space. Means for partitioning the game space into a plurality of areas; means for determining area view information for each of the plurality of areas; and data from each of the hosts according to the area view information. A means for forwarding the packet.
ブル内に記憶される、請求項１７記載のシステム。18. The system of claim 17, wherein said area view information is stored in an area view table.
領域ビュー情報を動的に更新する手段を含む、請求項１
８記載のシステム。19. The apparatus according to claim 1, further comprising means for dynamically updating said area view information in response to a change in said game space.
8. The system according to 8.
前記領域ビュー・リスト内の各領域で見れるように、前
記領域ビュー・テーブルが複数の前記領域の各々を領域
ビュー・リストに関連付けるステップを含む、請求項１
８記載のシステム。20. Data from each of the plurality of regions is:
2. The area view table includes associating each of a plurality of the areas with an area view list for viewing in each area in the area view list.
8. The system according to 8.
が、 前記ホストの各々を前記ゲーム空間内の前記領域の１つ
に関連付ける手段と、 前記データ・パケットの各々を、前記領域ビュー・テー
ブル内の原始ホストの領域に関連付けられる前記領域ビ
ュー・リストに関連付ける手段と、 前記データ・パケットを前記領域ビュー・リスト内の前
記領域に関連付けられる前記ホストの各々に送信する手
段とを含む、請求項２０記載のシステム。21. A means for transferring said data packets, means for associating each of said hosts with one of said areas in said game space, and means for transferring each of said data packets in said area view table. 21. A means for associating with the area view list associated with an area of a primitive host, and means for transmitting the data packet to each of the hosts associated with the area in the area view list. System.
前記領域の１つに関連付ける手段が、該手段の結果をユ
ーザ領域テーブルに記憶する手段を含む、請求項２１記
載のシステム。22. The system of claim 21, wherein means for associating each of the hosts with one of the regions in the game space includes means for storing a result of the means in a user region table.
ビュー・リストに関連付ける手段が、 前記データ・パケットの各々の原始ホストを決定する手
段と、 前記ユーザ領域テーブルをアクセスし、前記原始ホスト
の領域を検索する手段とを含む、請求項２２記載のシス
テム。23. A means for associating each of said data packets with said area view list; means for determining a source host for each of said data packets; accessing said user area table; Means for retrieving.
前記領域の１つに関連付ける手段の結果を、領域ユーザ
・テーブルに記憶する手段と、 前記領域ビュー・リスト内の各領域に対して、前記領域
ユーザ・テーブルからホスト・リストを検索する手段と
を含む、請求項２３記載のシステム。24. A means for storing a result of means for associating each of said hosts with one of said areas in said game space in an area user table; and for each area in said area view list: Means for retrieving a host list from said regional user table.
が、マルチユーザ領域近接グループを構成する手段を含
む、請求項２１記載のシステム。25. The system of claim 21, wherein said means for transmitting data packets comprises means for forming a multi-user area proximity group.
と、 前記原始ホストの関連領域に関連付けられるユーザのリ
ストを検索する手段と、 ユーザの前記リストを前記グループに追加する手段と、 前記領域ビュー・リスト内の各領域を通じて繰り返す手
段と、 前記領域ビュー・リスト内の前記各領域に関連付けられ
るユーザのリストを検索する手段と、 ユーザの前記リストを前記グループに追加する手段と、 前記グループから重複入力を除去する手段とを含む、請
求項２５記載のシステム。26. The configuration means, comprising: initializing a group to a state that does not include a member; searching means for a list of users associated with a relevant area of the source host; and storing the list of users in the group. Means for adding; means for repeating through each area in the area view list; means for searching a list of users associated with each area in the area view list; and adding the list of users to the group. 27. The system of claim 25, comprising: means for removing duplicate entries from the group.
する手段を含む、請求項２６記載のシステム。27. The system of claim 26, further comprising means for removing said source host from said group.
の各々に対して個々に実行されるのではなく、スケジュ
ールにもとづき実行される、請求項２５記載のシステ
ム。28. The system of claim 25, wherein said configuration means is performed on a schedule rather than individually for each of said data packets.
が、 前記ホストの各々を前記ゲーム空間内の前記領域の１つ
に関連付ける手段と、 前記データ・パケットの各々を、原始ホストに関連付け
られる原始ユーザ領域に関連付ける手段と、 前記ゲーム内の各潜在的な宛先ホストを通じて繰り返す
手段と、 各潜在的な前記宛先ホストに対して、宛先ユーザ領域を
検索する手段と、 前記原始ユーザ領域及び前記宛先ユーザ領域がリンクさ
れるか否かを判断する手段と、 前記判断手段の結果が真値の場合、前記データ・パケッ
トを各潜在的な前記宛先ホストに送信する手段とを含
む、請求項２０記載のシステム。29. A means for transferring said data packets, means for associating each of said hosts with one of said regions in said game space, and a primitive user associated with each of said data packets to a primitive host. Means for associating with an area; means for repeating through each potential destination host in the game; means for searching for a potential user area for each potential destination host; the primitive user area and the destination user area. 21. The system of claim 20, further comprising: means for determining whether are linked, and, if the result of the determining means is true, transmitting the data packet to each potential destination host. .
域と同一の場合、前記判断手段の結果が真値である、請
求項２９記載のシステム。30. The system according to claim 29, wherein if the source user area is the same as the destination user area, the result of the determination means is a true value.
域に関連付けられる前記領域ビュー・リスト内に含まれ
る場合、前記判断手段が真値を生成する、請求項２９記
載のシステム。31. The system of claim 29, wherein the determining means generates a true value if the destination user area is included in the area view list associated with the source user area.
トにおいて複写され、ホスト故障の発生時に障害許容力
を提供する、請求項２９記載のシステム。32. The system of claim 29, wherein said region view table is duplicated at a plurality of sites to provide resilience in the event of a host failure.
を接続する、コンピュータ読取り可能媒体上に記録され
るコンピュータ・プログラム製品であって、前記ホスト
の各々が、前記ゲーム内の複数の他のホストに送信され
るデータを生成し、前記ゲームがゲーム空間を含むもの
において、 前記ゲーム空間を複数の領域に区分化するコンピュータ
読取り可能手段と、 複数の前記領域の各々に対して、領域ビュー情報を決定
するコンピュータ読取り可能手段と、 前記領域ビュー情報に従い、前記ホストの各々からデー
タ・パケットを転送するコンピュータ読取り可能手段と
を含む、プログラム製品。33. A computer program product recorded on a computer readable medium for connecting a plurality of hosts in a network game, wherein each of said hosts communicates with a plurality of other hosts in said game. Generating data to be transmitted, wherein the game includes a game space; computer-readable means for partitioning the game space into a plurality of regions; and determining region view information for each of the plurality of regions. A computer readable means for transferring data packets from each of the hosts according to the area view information.
ブル内に記憶される、請求項３３記載のプログラム製
品。34. The program product according to claim 33, wherein the area view information is stored in an area view table.
領域ビュー情報を動的に更新するコンピュータ読取り可
能手段を含む、請求項３４記載のプログラム製品。35. The program product of claim 34, further comprising computer readable means for dynamically updating said area view information in response to said game space change.
前記領域ビュー・リスト内の各領域で見れるように、前
記領域ビュー・テーブルが複数の前記領域の各々を領域
ビュー・リストに関連付けるコンピュータ読取り可能手
段を含む、請求項３４記載のプログラム製品。36. The data from each of the plurality of regions,
35. The program product of claim 34, wherein the region view table includes computer readable means for associating each of a plurality of the regions with a region view list so as to be seen in each region in the region view list.
ュータ読取り可能手段が、 前記ホストの各々を前記ゲーム空間内の前記領域の１つ
に関連付けるコンピュータ読取り可能手段と、 前記データ・パケットの各々を、前記領域ビュー・テー
ブル内の原始ホストの領域に関連付けられる前記領域ビ
ュー・リストに関連付けるコンピュータ読取り可能手段
と、 前記データ・パケットを前記領域ビュー・リスト内の前
記領域に関連付けられる前記ホストの各々に送信するコ
ンピュータ読取り可能手段とを含む、請求項３６記載の
プログラム製品。37. Computer readable means for transferring said data packets, computer readable means for associating each of said hosts with one of said regions in said game space, and Computer readable means for associating with the region view list associated with the region of the primordial host in the region view table; and transmitting the data packet to each of the hosts associated with the region in the region view list. 37. The program product of claim 36, comprising computer readable means.
前記領域の１つに関連付けるコンピュータ読取り可能手
段が、該コンピュータ読取り可能手段の結果をユーザ領
域テーブルに記憶するコンピュータ読取り可能手段を含
む、請求項３７記載のプログラム製品。38. Computer readable means for associating each of said hosts with one of said areas in said game space, comprising computer readable means for storing a result of said computer readable means in a user area table. Item 38. The program product according to Item 37.
ビュー・リストに関連付けるコンピュータ読取り可能手
段が、 前記データ・パケットの各々の原始ホストを決定するコ
ンピュータ読取り可能手段と、 前記ユーザ領域テーブルをアクセスし、前記原始ホスト
の領域を検索するコンピュータ読取り可能手段とを含
む、請求項３７記載のプログラム製品。39. Computer readable means for associating each of said data packets with said area view list; accessing computer readable means for determining a source host of each of said data packets; and accessing said user area table. 38. The program product of claim 37, further comprising: computer readable means for retrieving an area of the primitive host.
前記領域の１つに関連付けるコンピュータ読取り可能手
段の結果を、領域ユーザ・テーブルに記憶するコンピュ
ータ読取り可能手段と、 前記領域ビュー・リスト内の各領域に対して、前記領域
ユーザ・テーブルからホスト・リストを検索するコンピ
ュータ読取り可能手段とを含む、請求項３９記載のプロ
グラム製品。40. Computer readable means for storing, in an area user table, the results of computer readable means for associating each of said hosts with one of said areas in said game space; 40. The program product of claim 39, comprising, for each region, computer readable means for retrieving a host list from the region user table.
ュータ読取り可能手段が、マルチユーザ領域近接グルー
プを構成するコンピュータ読取り可能手段を含む、請求
項３７記載のプログラム製品。41. The program product of claim 37, wherein the computer readable means for transmitting the data packet includes computer readable means for forming a multi-user area proximity group.
成するコンピュータ読取り可能手段が、 グループをメンバを含まない状態に初期化するコンピュ
ータ読取り可能手段と、 前記原始ホストの関連領域に関連付けられるユーザのリ
ストを検索するコンピュータ読取り可能手段と、 ユーザの前記リストを前記グループに追加するコンピュ
ータ読取り可能手段と、 前記領域ビュー・リスト内の各領域を通じて繰り返すコ
ンピュータ読取り可能手段と、 前記領域ビュー・リスト内の前記各領域に関連付けられ
るユーザのリストを検索するコンピュータ読取り可能手
段と、 ユーザの前記リストを前記グループに追加するコンピュ
ータ読取り可能手段と、 前記グループから重複入力を除去するコンピュータ読取
り可能手段とを含む、請求項４１記載のプログラム製
品。42. A computer readable means for forming the multi-user area proximity group, comprising: a computer readable means for initializing the group to a state without members; and a list of users associated with the relevant area of the primitive host. Computer readable means for searching; computer readable means for adding the list of users to the group; computer readable means for repeating through each area in the area view list; and each of the areas in the area view list. Claims: Computer readable means for retrieving a list of users associated with an area; computer readable means for adding the list of users to the group; and computer readable means for removing duplicate entries from the group. 41 notes Program products listed.
するコンピュータ読取り可能手段を含む、請求項４２記
載のプログラム製品。43. The program product of claim 42, comprising computer readable means for removing said source host from said group.
成するコンピュータ読取り可能手段が、前記データ・パ
ケットの各々に対して個々に実行されるのではなく、ス
ケジュールにもとづき実行される、請求項４１記載のプ
ログラム製品。44. The computer readable means of forming the multi-user area proximity group according to claim 41, wherein the computer readable means is performed on a schedule rather than individually for each of the data packets. Program products.
ュータ読取り可能手段が、 前記ホストの各々を前記ゲーム空間内の前記領域の１つ
に関連付けるコンピュータ読取り可能手段と、 前記データ・パケットの各々を、原始ホストに関連付け
られる原始ユーザ領域に関連付けるコンピュータ読取り
可能手段と、 前記ゲーム内の各潜在的な宛先ホストを通じて繰り返す
コンピュータ読取り可能手段と、 各潜在的な前記宛先ホストに対して、宛先ユーザ領域を
検索するコンピュータ読取り可能手段と、 前記原始ユーザ領域及び前記宛先ユーザ領域がリンクさ
れるか否かを判断するコンピュータ読取り可能手段と、 前記判断の結果が真値の場合、前記データ・パケットを
各潜在的な前記宛先ホストに送信するコンピュータ読取
り可能手段とを含む、請求項３６記載のプログラム製
品。45. Computer readable means for transferring said data packets, computer readable means for associating each of said hosts with one of said regions in said game space, and source of each of said data packets. Computer readable means associated with a source user area associated with a host; computer readable means repeating through each potential destination host in the game; and searching for a destination user area for each potential said destination host. Computer readable means for determining whether the source user area and the destination user area are linked; and if the result of the determination is a true value, the data packet is transmitted to each potential user area. Computer readable means for transmitting to the destination host. The program product of claim 36, wherein.
域と同一の場合、前記判断のためのコンピュータ読取り
可能手段が真値を生成する、請求項４５記載のプログラ
ム製品。46. The program product according to claim 45, wherein if the source user area is the same as the destination user area, the computer readable means for making the determination generates a true value.
域に関連付けられる前記領域ビュー・リスト内に含まれ
る場合、前記判断のためのコンピュータ読取り可能手段
が真値を生成する、請求項４５記載のプログラム製品。47. The program of claim 45, wherein the computer readable means for making the determination generates a true value if the destination user area is included in the area view list associated with the source user area. Product.
トにおいて複写され、ホスト故障の発生時に障害許容力
を提供する、請求項４５記載のプログラム製品。48. The program product of claim 45, wherein said area view table is duplicated at a plurality of sites to provide resilience in the event of a host failure.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US93878297A | 1997-09-26 | 1997-09-26 | |
| US08/938782 | 1997-09-26 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11191097A true JPH11191097A (en) | 1999-07-13 |
Family
ID=25471949
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10238919A Pending JPH11191097A (en) | 1997-09-26 | 1998-08-25 | Method and system for multiple area adjacent group eliminating information in internet base game |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JPH11191097A (en) |
| GB (1) | GB2330739A (en) |
Cited By (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003077147A1 (en) * | 2002-03-08 | 2003-09-18 | Ntt Comware Corporation | Computer system, computer system control method, terminal and recording medium |
| KR100406325B1 (en) * | 2001-10-29 | 2003-11-19 | (주)웹 젠 | Method for transmitting data using viewport list in online game and computer readable recording medium materializing the method |
| JP2006305091A (en) * | 2005-04-28 | 2006-11-09 | Nintendo Co Ltd | GAME SYSTEM, GAME DEVICE, AND GAME PROGRAM |
| US8057307B2 (en) | 2004-04-08 | 2011-11-15 | International Business Machines Corporation | Handling of players and objects in massive multi-player on-line games |
| US10099140B2 (en) | 2015-10-08 | 2018-10-16 | Activision Publishing, Inc. | System and method for generating personalized messaging campaigns for video game players |
| US10118099B2 (en) | 2014-12-16 | 2018-11-06 | Activision Publishing, Inc. | System and method for transparently styling non-player characters in a multiplayer video game |
| US10137376B2 (en) | 2012-12-31 | 2018-11-27 | Activision Publishing, Inc. | System and method for creating and streaming augmented game sessions |
| US10226703B2 (en) | 2016-04-01 | 2019-03-12 | Activision Publishing, Inc. | System and method of generating and providing interactive annotation items based on triggering events in a video game |
| US10232272B2 (en) | 2015-10-21 | 2019-03-19 | Activision Publishing, Inc. | System and method for replaying video game streams |
| US10245509B2 (en) | 2015-10-21 | 2019-04-02 | Activision Publishing, Inc. | System and method of inferring user interest in different aspects of video game streams |
| US10284454B2 (en) | 2007-11-30 | 2019-05-07 | Activision Publishing, Inc. | Automatic increasing of capacity of a virtual space in a virtual world |
| US10286326B2 (en) | 2014-07-03 | 2019-05-14 | Activision Publishing, Inc. | Soft reservation system and method for multiplayer video games |
| US10315113B2 (en) | 2015-05-14 | 2019-06-11 | Activision Publishing, Inc. | System and method for simulating gameplay of nonplayer characters distributed across networked end user devices |
| US10376781B2 (en) | 2015-10-21 | 2019-08-13 | Activision Publishing, Inc. | System and method of generating and distributing video game streams |
| US10376793B2 (en) | 2010-02-18 | 2019-08-13 | Activision Publishing, Inc. | Videogame system and method that enables characters to earn virtual fans by completing secondary objectives |
| US10421019B2 (en) | 2010-05-12 | 2019-09-24 | Activision Publishing, Inc. | System and method for enabling players to participate in asynchronous, competitive challenges |
| US10471348B2 (en) | 2015-07-24 | 2019-11-12 | Activision Publishing, Inc. | System and method for creating and sharing customized video game weapon configurations in multiplayer video games via one or more social networks |
| US10500498B2 (en) | 2016-11-29 | 2019-12-10 | Activision Publishing, Inc. | System and method for optimizing virtual games |
| US10561945B2 (en) | 2017-09-27 | 2020-02-18 | Activision Publishing, Inc. | Methods and systems for incentivizing team cooperation in multiplayer gaming environments |
| US10627983B2 (en) | 2007-12-24 | 2020-04-21 | Activision Publishing, Inc. | Generating data for managing encounters in a virtual world environment |
| US10765948B2 (en) | 2017-12-22 | 2020-09-08 | Activision Publishing, Inc. | Video game content aggregation, normalization, and publication systems and methods |
| US10974150B2 (en) | 2017-09-27 | 2021-04-13 | Activision Publishing, Inc. | Methods and systems for improved content customization in multiplayer gaming environments |
| US11040286B2 (en) | 2017-09-27 | 2021-06-22 | Activision Publishing, Inc. | Methods and systems for improved content generation in multiplayer gaming environments |
| US11097193B2 (en) | 2019-09-11 | 2021-08-24 | Activision Publishing, Inc. | Methods and systems for increasing player engagement in multiplayer gaming environments |
| US11185784B2 (en) | 2015-10-08 | 2021-11-30 | Activision Publishing, Inc. | System and method for generating personalized messaging campaigns for video game players |
| US11351466B2 (en) | 2014-12-05 | 2022-06-07 | Activision Publishing, Ing. | System and method for customizing a replay of one or more game events in a video game |
| US11351459B2 (en) | 2020-08-18 | 2022-06-07 | Activision Publishing, Inc. | Multiplayer video games with virtual characters having dynamically generated attribute profiles unconstrained by predefined discrete values |
| US11524234B2 (en) | 2020-08-18 | 2022-12-13 | Activision Publishing, Inc. | Multiplayer video games with virtual characters having dynamically modified fields of view |
| US11679330B2 (en) | 2018-12-18 | 2023-06-20 | Activision Publishing, Inc. | Systems and methods for generating improved non-player characters |
| US11712627B2 (en) | 2019-11-08 | 2023-08-01 | Activision Publishing, Inc. | System and method for providing conditional access to virtual gaming items |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000047968A (en) * | 1998-07-31 | 2000-02-18 | Sony Computer Entertainment Inc | Device, method and system for processing information, terminal and method for receiving data, and data broadcasting system |
| GB2359704B (en) | 2000-02-26 | 2002-05-08 | Proksim Software Inc | Sharing a computer-generated environment |
| DE60045348D1 (en) * | 2000-09-28 | 2011-01-20 | Ntt Comware Corp | Computer system, control method for a computer system and recording medium |
| JP2004105671A (en) * | 2002-09-16 | 2004-04-08 | Genki Kk | Spatial position sharing system, data sharing system, network game system, and network game client |
| WO2010064653A1 (en) * | 2008-12-04 | 2010-06-10 | 株式会社ソニー・コンピュータエンタテインメント | Virtual space management system |
| US10357714B2 (en) | 2009-10-27 | 2019-07-23 | Harmonix Music Systems, Inc. | Gesture-based user interface for navigating a menu |
| US9981193B2 (en) | 2009-10-27 | 2018-05-29 | Harmonix Music Systems, Inc. | Movement based recognition and evaluation |
| US10220303B1 (en) | 2013-03-15 | 2019-03-05 | Harmonix Music Systems, Inc. | Gesture-based music game |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08320840A (en) * | 1995-04-07 | 1996-12-03 | At & T Ipm Corp | Communication server for multi-user interactive virtual environment and its use |
| JPH0981781A (en) * | 1995-07-12 | 1997-03-28 | Sony Corp | 3D virtual reality space sharing method, 3D virtual reality space sharing system, information recording medium, information recording method, information transmission medium, information transmission method, information processing method, client terminal, and shared server terminal |
| JPH09106446A (en) * | 1995-08-28 | 1997-04-22 | Mitsubishi Electric Res Lab Inc | Creation system of virtual environment |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5586257A (en) * | 1994-05-05 | 1996-12-17 | Perlman; Stephen G. | Network architecture to support multiple site real-time video games |
| US5685775A (en) * | 1994-10-28 | 1997-11-11 | International Business Machines Corporation | Networking video games over telephone network |
| US5674127A (en) * | 1995-03-07 | 1997-10-07 | Habilas, Inc. | Multisite multiplayer interactive electronic entertainment system having a partially player defined universe |
-
1998
- 1998-07-29 GB GB9816400A patent/GB2330739A/en not_active Withdrawn
- 1998-08-25 JP JP10238919A patent/JPH11191097A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08320840A (en) * | 1995-04-07 | 1996-12-03 | At & T Ipm Corp | Communication server for multi-user interactive virtual environment and its use |
| JPH0981781A (en) * | 1995-07-12 | 1997-03-28 | Sony Corp | 3D virtual reality space sharing method, 3D virtual reality space sharing system, information recording medium, information recording method, information transmission medium, information transmission method, information processing method, client terminal, and shared server terminal |
| JPH09106446A (en) * | 1995-08-28 | 1997-04-22 | Mitsubishi Electric Res Lab Inc | Creation system of virtual environment |
Cited By (56)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100406325B1 (en) * | 2001-10-29 | 2003-11-19 | (주)웹 젠 | Method for transmitting data using viewport list in online game and computer readable recording medium materializing the method |
| WO2003077147A1 (en) * | 2002-03-08 | 2003-09-18 | Ntt Comware Corporation | Computer system, computer system control method, terminal and recording medium |
| US8057307B2 (en) | 2004-04-08 | 2011-11-15 | International Business Machines Corporation | Handling of players and objects in massive multi-player on-line games |
| JP2006305091A (en) * | 2005-04-28 | 2006-11-09 | Nintendo Co Ltd | GAME SYSTEM, GAME DEVICE, AND GAME PROGRAM |
| US8414396B2 (en) | 2005-04-28 | 2013-04-09 | Nintendo Co., Ltd. | Game system, game apparatus, storage medium storing game program, and game controlling method |
| US10284454B2 (en) | 2007-11-30 | 2019-05-07 | Activision Publishing, Inc. | Automatic increasing of capacity of a virtual space in a virtual world |
| US11972086B2 (en) | 2007-11-30 | 2024-04-30 | Activision Publishing, Inc. | Automatic increasing of capacity of a virtual space in a virtual world |
| US10627983B2 (en) | 2007-12-24 | 2020-04-21 | Activision Publishing, Inc. | Generating data for managing encounters in a virtual world environment |
| US10376793B2 (en) | 2010-02-18 | 2019-08-13 | Activision Publishing, Inc. | Videogame system and method that enables characters to earn virtual fans by completing secondary objectives |
| US10421019B2 (en) | 2010-05-12 | 2019-09-24 | Activision Publishing, Inc. | System and method for enabling players to participate in asynchronous, competitive challenges |
| US12201912B2 (en) | 2012-12-31 | 2025-01-21 | Activision Publishing, Inc. | System and method for creating and streaming augmented game sessions |
| US11446582B2 (en) | 2012-12-31 | 2022-09-20 | Activision Publishing, Inc. | System and method for streaming game sessions to third party gaming consoles |
| US10905963B2 (en) | 2012-12-31 | 2021-02-02 | Activision Publishing, Inc. | System and method for creating and streaming augmented game sessions |
| US10137376B2 (en) | 2012-12-31 | 2018-11-27 | Activision Publishing, Inc. | System and method for creating and streaming augmented game sessions |
| US10286326B2 (en) | 2014-07-03 | 2019-05-14 | Activision Publishing, Inc. | Soft reservation system and method for multiplayer video games |
| US10322351B2 (en) | 2014-07-03 | 2019-06-18 | Activision Publishing, Inc. | Matchmaking system and method for multiplayer video games |
| US10376792B2 (en) | 2014-07-03 | 2019-08-13 | Activision Publishing, Inc. | Group composition matchmaking system and method for multiplayer video games |
| US10857468B2 (en) | 2014-07-03 | 2020-12-08 | Activision Publishing, Inc. | Systems and methods for dynamically weighing match variables to better tune player matches |
| US12059627B2 (en) | 2014-12-05 | 2024-08-13 | Activision Publishing, Inc. | System and method for customizing a replay of one or more game events in a video game |
| US11351466B2 (en) | 2014-12-05 | 2022-06-07 | Activision Publishing, Ing. | System and method for customizing a replay of one or more game events in a video game |
| US10118099B2 (en) | 2014-12-16 | 2018-11-06 | Activision Publishing, Inc. | System and method for transparently styling non-player characters in a multiplayer video game |
| US10668381B2 (en) | 2014-12-16 | 2020-06-02 | Activision Publishing, Inc. | System and method for transparently styling non-player characters in a multiplayer video game |
| US11524237B2 (en) | 2015-05-14 | 2022-12-13 | Activision Publishing, Inc. | Systems and methods for distributing the generation of nonplayer characters across networked end user devices for use in simulated NPC gameplay sessions |
| US11896905B2 (en) | 2015-05-14 | 2024-02-13 | Activision Publishing, Inc. | Methods and systems for continuing to execute a simulation after processing resources go offline |
| US10315113B2 (en) | 2015-05-14 | 2019-06-11 | Activision Publishing, Inc. | System and method for simulating gameplay of nonplayer characters distributed across networked end user devices |
| US10471348B2 (en) | 2015-07-24 | 2019-11-12 | Activision Publishing, Inc. | System and method for creating and sharing customized video game weapon configurations in multiplayer video games via one or more social networks |
| US10835818B2 (en) | 2015-07-24 | 2020-11-17 | Activision Publishing, Inc. | Systems and methods for customizing weapons and sharing customized weapons via social networks |
| US11185784B2 (en) | 2015-10-08 | 2021-11-30 | Activision Publishing, Inc. | System and method for generating personalized messaging campaigns for video game players |
| US10099140B2 (en) | 2015-10-08 | 2018-10-16 | Activision Publishing, Inc. | System and method for generating personalized messaging campaigns for video game players |
| US10232272B2 (en) | 2015-10-21 | 2019-03-19 | Activision Publishing, Inc. | System and method for replaying video game streams |
| US10376781B2 (en) | 2015-10-21 | 2019-08-13 | Activision Publishing, Inc. | System and method of generating and distributing video game streams |
| US12161940B2 (en) | 2015-10-21 | 2024-12-10 | Activision Publishing, Inc. | Methods and systems for enabling users to experience previously hidden information during a playable recreation of a video game session |
| US10245509B2 (en) | 2015-10-21 | 2019-04-02 | Activision Publishing, Inc. | System and method of inferring user interest in different aspects of video game streams |
| US11310346B2 (en) | 2015-10-21 | 2022-04-19 | Activision Publishing, Inc. | System and method of generating and distributing video game streams |
| US10898813B2 (en) | 2015-10-21 | 2021-01-26 | Activision Publishing, Inc. | Methods and systems for generating and providing virtual objects and/or playable recreations of gameplay |
| US11679333B2 (en) | 2015-10-21 | 2023-06-20 | Activision Publishing, Inc. | Methods and systems for generating a video game stream based on an obtained game log |
| US10226703B2 (en) | 2016-04-01 | 2019-03-12 | Activision Publishing, Inc. | System and method of generating and providing interactive annotation items based on triggering events in a video game |
| US12023593B2 (en) | 2016-04-01 | 2024-07-02 | Activision Publishing, Inc. | System and method of generating and providing interactive annotation items based on triggering events in a video game |
| US11439909B2 (en) | 2016-04-01 | 2022-09-13 | Activision Publishing, Inc. | Systems and methods of generating and sharing social messages based on triggering events in a video game |
| US10300390B2 (en) | 2016-04-01 | 2019-05-28 | Activision Publishing, Inc. | System and method of automatically annotating gameplay of a video game based on triggering events |
| US10987588B2 (en) | 2016-11-29 | 2021-04-27 | Activision Publishing, Inc. | System and method for optimizing virtual games |
| US10500498B2 (en) | 2016-11-29 | 2019-12-10 | Activision Publishing, Inc. | System and method for optimizing virtual games |
| US10974150B2 (en) | 2017-09-27 | 2021-04-13 | Activision Publishing, Inc. | Methods and systems for improved content customization in multiplayer gaming environments |
| US11040286B2 (en) | 2017-09-27 | 2021-06-22 | Activision Publishing, Inc. | Methods and systems for improved content generation in multiplayer gaming environments |
| US10561945B2 (en) | 2017-09-27 | 2020-02-18 | Activision Publishing, Inc. | Methods and systems for incentivizing team cooperation in multiplayer gaming environments |
| US10864443B2 (en) | 2017-12-22 | 2020-12-15 | Activision Publishing, Inc. | Video game content aggregation, normalization, and publication systems and methods |
| US11986734B2 (en) | 2017-12-22 | 2024-05-21 | Activision Publishing, Inc. | Video game content aggregation, normalization, and publication systems and methods |
| US11413536B2 (en) | 2017-12-22 | 2022-08-16 | Activision Publishing, Inc. | Systems and methods for managing virtual items across multiple video game environments |
| US10765948B2 (en) | 2017-12-22 | 2020-09-08 | Activision Publishing, Inc. | Video game content aggregation, normalization, and publication systems and methods |
| US11679330B2 (en) | 2018-12-18 | 2023-06-20 | Activision Publishing, Inc. | Systems and methods for generating improved non-player characters |
| US11097193B2 (en) | 2019-09-11 | 2021-08-24 | Activision Publishing, Inc. | Methods and systems for increasing player engagement in multiplayer gaming environments |
| US11712627B2 (en) | 2019-11-08 | 2023-08-01 | Activision Publishing, Inc. | System and method for providing conditional access to virtual gaming items |
| US12420202B2 (en) | 2019-11-08 | 2025-09-23 | Activision Publishing, Inc. | System and method for providing conditional access to virtual gaming items |
| US11351459B2 (en) | 2020-08-18 | 2022-06-07 | Activision Publishing, Inc. | Multiplayer video games with virtual characters having dynamically generated attribute profiles unconstrained by predefined discrete values |
| US11524234B2 (en) | 2020-08-18 | 2022-12-13 | Activision Publishing, Inc. | Multiplayer video games with virtual characters having dynamically modified fields of view |
| US12343624B2 (en) | 2020-08-18 | 2025-07-01 | Activision Publishing, Inc. | Multiplayer video games with virtual characters having dynamically modified fields of view |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2330739A (en) | 1999-04-28 |
| GB9816400D0 (en) | 1998-09-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11191097A (en) | Method and system for multiple area adjacent group eliminating information in internet base game | |
| US5911045A (en) | Method and system for sharing information in a virtual reality world | |
| US8024404B2 (en) | Method and apparatus for designating endpoints in a collaborative computer system to facilitate maintaining data consistency | |
| Das et al. | NetEffect: a network architecture for large-scale multi-user virtual worlds | |
| US6425007B1 (en) | Network navigation and viewing system for network management system | |
| US6370565B1 (en) | Method of sharing computation load within a distributed virtual environment system | |
| USRE38287E1 (en) | Computer network data distribution and selective retrieval system | |
| US6304902B1 (en) | Latency server and matchmaker | |
| US8184116B2 (en) | Object based avatar tracking | |
| US5984787A (en) | Method and system for multi-user game recovery | |
| US20050071482A1 (en) | System and method for generating perspectives of a SAN topology | |
| CN107959687A (en) | A kind of data processing method, system, equipment and storage medium | |
| CA2171572A1 (en) | System and Method for Determining and Manipulating Configuration Information of Servers in a Distributed Object Environment | |
| US20140380196A1 (en) | Creation and Prioritization of Multiple Virtual Universe Teleports in Response to an Event | |
| KR20040099256A (en) | Dynamic player management | |
| Ricci et al. | Distributed virtual environments: From client server to cloud and p2p architectures | |
| KR20040099254A (en) | Dynamically switching configuration between network communication architectures | |
| Lee et al. | ATLAS: A scalable network framework for distributed virtual environments | |
| US20090157853A1 (en) | Systems, methods and computer program products for capacity on-demand server mechanism for seamless 3d virtual worlds | |
| KR100635805B1 (en) | Configuration control by automatic communication port selection and switching configuration by switching communication port | |
| US9134791B2 (en) | Service and commerce based cookies and notification | |
| WO2005015880A1 (en) | Computer network architecture for persistent, distributed virtual environments | |
| JPH09146868A (en) | Virtual environment controller | |
| Steed et al. | Supporting scalable peer to peer virtual environments using frontier sets | |
| US6624810B2 (en) | Tightened bounding volumes for BSP-trees |