[发明专利]一种游戏场景信息的同步方法

说明书

本发明公开了一种游戏场景信息的同步方法，包括：对游戏场景中的每个场景对象均添加观察者列表，每个观察者列表均用于存储能够看到对应的场景对象的玩家的ID；当玩家始终处于一个游戏场景中且不进行移动时，服务器将玩家产生的场景信息直接通过玩家自身的观察者列表中的ID发送给其他相应玩家，以及将玩家视野范围内的场景对象产生的场景信息直接通过场景对象自身的观察者列表中的ID发送给相应玩家；当玩家进入、离开或在一个游戏场景中移动时，服务器会对玩家和游戏场景中的场景对象的观察者列表进行更新。本发明提升了游戏场景信息的同步效率。

技术领域

本发明涉及游戏数据处理术领域，具体涉及一种游戏场景信息的同步方法。

背景技术

场景信息是MMO(Massively Multiplayer Online，大型多人在线)类型网络游戏运转的基础，其包括各种场景对象(玩家、怪物以及NPC等)的移动、状态和动作等信息，当这些信息发生变化的时候需要广播给场景中能看到这些信息的玩家，服务器会以该信息发生的坐标为中心点，搜寻对应视野范围内的所有玩家，然后将该信息同步给玩家，当玩家收到该信息后，在客户端场景中将该信息展现出来，使玩家的客户端场景动起来。

为了搜寻对应视野范围内的玩家，目前常用的技术有九宫格(网格)搜寻法，和十字链表搜寻法。九宫格搜寻法就是将场景分为多个场景格，当场景信息发生变化时，就去遍历对应范围内的场景格，找到场景格中的玩家，然后将信息同步给玩家；十字链表法是将场景中所有的角色根据其坐标建立两个坐标轴方向的链表，当有场景信息发生变化时，从当前信息发生的节点开始，往上、下、左、右四个方向在链表中找到对应步长范围内的玩家，将信息同步给玩家。

但是九宫格搜寻法和十字链表搜寻法均存在同步效率不佳的问题。例如，每当场景信息发生变化的时候，九宫格搜寻法就需要去遍历对应范围内的场景格，然后才能找到对应的玩家，如果同一个场景对象连续产生多个场景信息，那就需要多次遍历对应的格子，但是在场景对象没有移动的时候，这里面的玩家数量是相同的，这样就产生了多次没有必要的搜寻遍历，导致效率较低；同样的，当有相同位置的场景信息发生变化时，十字链表法也需要多次遍历对应步长的链表节点来找到对应的玩家，也导致效率比较低。

综上所述，现有的场景信息同步方法存在同步效率低的问题，无法满足使用需求。

发明内容

本发明要解决的技术问题是提供一种游戏场景信息的同步方法，利于提升场景信息的同步效率。

为了解决上述技术问题，本发明提供的技术方案如下：

一种游戏场景信息的同步方法，包括：

对游戏场景中的每个场景对象均添加观察者列表，场景对象和观察者列表一一对应，每个所述观察者列表均用于存储能够看到对应的场景对象的玩家的ID；所述场景对象是指能够产生场景信息的对象；所述场景信息包括移动信息和非移动信息；

当玩家始终处于一个游戏场景中且不进行移动时，服务器将所述玩家产生的场景信息直接通过所述玩家自身的观察者列表中的ID发送给其他相应玩家，以及将所述玩家视野范围内的场景对象产生的场景信息直接通过场景对象自身的观察者列表中的ID发送给相应玩家；

当所述玩家进入、离开或在一个游戏场景中移动时，服务器会对所述玩家和游戏场景中的场景对象的观察者列表进行更新。

在其中一个实施方式中，当所述玩家进入、离开或在一个游戏场景中移动时，服务器对所述玩家和游戏场景中的场景对象的观察者列表进行更新的方法为：

服务器将进入所述玩家视野范围的场景对象中其他玩家的ID添加到所述玩家自身的观察者列表中，并将所述玩家的ID添加到玩家视野范围内的场景对象的观察者列表中；

以及，服务器将脱离所述玩家视野范围的场景对象中的其他玩家的ID从所述玩家自身的观察者列表中移除，并将所述玩家的ID从脱离所述玩家视野范围的场景对象的观察者列表中移除。