[發明專利]一種游戲場景信息的同步方法

有效

• 申請號: 202011432461.8
• 申請日: 2020-12-09
• 公開（公告）號: CN112546623B
• 公開（公告）日: 2022-08-16
• 發明（設計）人: 蹇單
• 申請（專利權）人: 蘇州仙峰網絡科技股份有限公司
• 主分類號: A63F13/52
• 分類號: A63F13/52;A63F13/847;A63F13/87
• 代理公司: 蘇州市中南偉業知識產權代理事務所(普通合伙) 32257
• 代理人: 朱振德

本發明公開了一種游戲場景信息的同步方法，包括：對游戲場景中的每個場景對象均添加觀察者列表，每個觀察者列表均用于存儲能夠看到對應的場景對象的玩家的ID；當玩家始終處于一個游戲場景中且不進行移動時，服務器將玩家產生的場景信息直接通過玩家自身的觀察者列表中的ID發送給其他相應玩家，以及將玩家視野范圍內的場景對象產生的場景信息直接通過場景對象自身的觀察者列表中的ID發送給相應玩家；當玩家進入、離開或在一個游戲場景中移動時，服務器會對玩家和游戲場景中的場景對象的觀察者列表進行更新。本發明提升了游戲場景信息的同步效率。

技術領域

本發明涉及游戲數據處理術領域，具體涉及一種游戲場景信息的同步方法。

背景技術

場景信息是MMO(Massively Multiplayer Online，大型多人在線)類型網絡游戲運轉的基礎，其包括各種場景對象(玩家、怪物以及NPC等)的移動、狀態和動作等信息，當這些信息發生變化的時候需要廣播給場景中能看到這些信息的玩家，服務器會以該信息發生的坐標為中心點，搜尋對應視野范圍內的所有玩家，然后將該信息同步給玩家，當玩家收到該信息后，在客戶端場景中將該信息展現出來，使玩家的客戶端場景動起來。

為了搜尋對應視野范圍內的玩家，目前常用的技術有九宮格(網格)搜尋法，和十字鏈表搜尋法。九宮格搜尋法就是將場景分為多個場景格，當場景信息發生變化時，就去遍歷對應范圍內的場景格，找到場景格中的玩家，然后將信息同步給玩家；十字鏈表法是將場景中所有的角色根據其坐標建立兩個坐標軸方向的鏈表，當有場景信息發生變化時，從當前信息發生的節點開始，往上、下、左、右四個方向在鏈表中找到對應步長范圍內的玩家，將信息同步給玩家。

但是九宮格搜尋法和十字鏈表搜尋法均存在同步效率不佳的問題。例如，每當場景信息發生變化的時候，九宮格搜尋法就需要去遍歷對應范圍內的場景格，然后才能找到對應的玩家，如果同一個場景對象連續產生多個場景信息，那就需要多次遍歷對應的格子，但是在場景對象沒有移動的時候，這里面的玩家數量是相同的，這樣就產生了多次沒有必要的搜尋遍歷，導致效率較低；同樣的，當有相同位置的場景信息發生變化時，十字鏈表法也需要多次遍歷對應步長的鏈表節點來找到對應的玩家，也導致效率比較低。

綜上所述，現有的場景信息同步方法存在同步效率低的問題，無法滿足使用需求。

發明內容

本發明要解決的技術問題是提供一種游戲場景信息的同步方法，利于提升場景信息的同步效率。

為了解決上述技術問題，本發明提供的技術方案如下：

一種游戲場景信息的同步方法，包括：

對游戲場景中的每個場景對象均添加觀察者列表，場景對象和觀察者列表一一對應，每個所述觀察者列表均用于存儲能夠看到對應的場景對象的玩家的ID；所述場景對象是指能夠產生場景信息的對象；所述場景信息包括移動信息和非移動信息；

當玩家始終處于一個游戲場景中且不進行移動時，服務器將所述玩家產生的場景信息直接通過所述玩家自身的觀察者列表中的ID發送給其他相應玩家，以及將所述玩家視野范圍內的場景對象產生的場景信息直接通過場景對象自身的觀察者列表中的ID發送給相應玩家；

當所述玩家進入、離開或在一個游戲場景中移動時，服務器會對所述玩家和游戲場景中的場景對象的觀察者列表進行更新。

在其中一個實施方式中，當所述玩家進入、離開或在一個游戲場景中移動時，服務器對所述玩家和游戲場景中的場景對象的觀察者列表進行更新的方法為：

服務器將進入所述玩家視野范圍的場景對象中其他玩家的ID添加到所述玩家自身的觀察者列表中，并將所述玩家的ID添加到玩家視野范圍內的場景對象的觀察者列表中；

以及，服務器將脫離所述玩家視野范圍的場景對象中的其他玩家的ID從所述玩家自身的觀察者列表中移除，并將所述玩家的ID從脫離所述玩家視野范圍的場景對象的觀察者列表中移除。