CN1932829A - 一种在网络游戏中获取两点间路径的系统与方法 - Google Patents

Abstract

本发明提出了一种在网络游戏中获取两点间路径的系统与方法，该系统包括：地点选择装置，用于获取玩家欲取得路径的起始点信息与终点信息，发送该起始点信息与终点信息到路径处理装置；路径处理装置，用于接收起始点信息与终点信息，计算起始点和终点间的路径和/或最短路径。通过本发明，玩家可以方便地得到游戏世界中任意两点间的行走路径，提高了游戏的可玩性。

Description

一种在网络游戏中获取两点间路径的系统与方法

技术领域

本发明涉及一种在网络游戏中获取两点间路径的系统与方法。

背景技术

随着网络游戏产业的迅速发展，网络游戏的开发商与运营商也越来越多，玩家(网络游戏的用户)们对网络游戏的要求也越来越高，开发商不得不对游戏进行不断的优化和改进以提高游戏的可玩性，进而吸引更多的玩家、在竞争激烈的市场中占有一席之地。

网络游戏中的虚拟世界通常由世界地图、玩家控制角色、非玩家控制角色(NPC)等构成。为了提高游戏的可玩性，网络游戏中所提供的世界地图通常包括大量的场景，即根据游戏剧情将世界地图划分为多个城市、乡村、山脉、洞穴等场景，通过唯一的名称进行区分，例如汴京、峨嵋山、杏花村等，每个场景可以包括多个建筑物和NPC。玩家控制角色在游戏的过程中的各种活动大多是在这些场景中进行的。

玩家进行游戏的过程中，玩家控制角色常常需要在各场景间移动。为了方便玩家找到目的地，现有的网络游戏中，通常会在游戏的显示界面中提供两个窗口，分别用于显示游戏中的世界地图以及场景地图的缩略图。世界地图窗口显示整个游戏世界的全貌，并在其中标识比较重要的场景所在的位置。场景地图窗口显示当前玩家所在场景的地图，包括其中的建筑物、NPC等，该窗口还显示场景的名称以及玩家控制角色当前所在位置在世界地图中的坐标，通过该坐标玩家能了解目的地的大概位置及距离。玩家通过查看当前坐标，并与目的地坐标进行比较，不断校正自己的行进方向，最终到达目的地。

当玩家控制角色在游戏世界中向目的地移动时，因为只能使用世界地图及场景地图的缩略图得到目的地的大概方位，所以无法获知具体行走路径，更无法获知最短的行走路径。有经验的玩家只能靠以往的游戏经验或者游戏攻略获得行走路径，靠游戏经验容易出错，而靠游戏攻略获得行走路径又不是很方便，玩家需要花时间去查找；而对于初玩者，在寻找路径上花费的时间与精力更多，降低了游戏乐趣，很多初玩者由于经常找不到目的地而失去对游戏的兴趣，转而去玩其他游戏。

发明内容

本发明要解决的技术问题是提供一种在网络游戏中获取两点间路径的系统，为玩家提供游戏世界中任意两点间的行走路径；本发明还提供一种在网络游戏中获取两点间路径的方法，为玩家提供游戏世界中任意两点间的行走路径。

为解决上述技术问题，本发明提出了一种在网络游戏中获取两点间路径的系统，该系统包括服务器和多个客户端，所述服务器和各客户端之间通过通信网络进行数据交互，各所述客户端能够被玩家操控，该系统还包括：

地点选择装置：用于取得玩家欲获取路径的起始点信息与终点信息，发送该起始点信息与终点信息到路径处理装置；

路径处理装置：用于接收起始点信息与终点信息，计算起始点和终点间的路径和/或最短路径。

可选地，地点选择装置：还用于向玩家提供输入界面，使玩家可以通过输入装置输入欲获取的起始点位置信息和终点位置信息。

可选地，所述的输入界面包括起始点位置信息输入栏和终点位置信息输入栏，用于使玩家输入起始点位置信息和终点位置信息；

所述的输入装置为键盘。

可选地，所述的输入界面包括场景地图和/或世界地图，用于使玩家通过在该场景地图和/或世界地图上输入起始点位置信息和/或终点位置信息；

所述的输入装置为鼠标。

可选地，该系统还包括：

保存装置，用于保存路径处理装置计算所得的路径信息；

选择装置，用于向玩家提供选择界面，使玩家可以选择获取路径信息或者读取已保存在所述的保存装置中的路径信息。

可选地，该系统还包括：

鉴权装置：用于判断玩家是否满足获取两点间路径的条件，如果是，则触发地点选择装置；如果否，则拒绝用户获取两点间路径。

本发明还提出了一种在网络游戏中获取两点间路径的方法，包括：

取得欲获取路径的起始点信息和终点信息；计算起始点与终点间的路径和/或最短路径。

可选地，计算起始点与终点间的路径和/或最短路径之后还包括：保存该路径和/或最短路径；

取得欲获取路径的起始点坐标和终点坐标之前还包括：提供给玩家两个选择，一个是读取已保存的路径，一个是获取路径，如果玩家选择读取已保存的路径，则提供玩家曾保存过的路径供其选择，玩家选择后则显示路径并结束流程；如果玩家选择获取路径则进行后面的步骤。

可选地，取得欲获取的起始点信息和终点信息之前还包括：判断玩家是否满足获取两点间路径的条件，如果是，则进行后面的步骤；如果否，则结束流程。

通过以上的技术方案可以看出，通过本发明可以使玩家获取游戏世界中两点间的行走路径，进一步地，还可以获取最短路径，便利了玩家在游戏世界中向目的地的移动，大大缩短了玩家在游戏时用于寻找路径所花费的时间，增加了游戏的可玩性；使初玩者容易上手，可以减少初玩者的流失；增加了储存已获取的路径并调出已储存的路径的功能与步骤，进一步节省了玩家获取路径所用的时间；增加了鉴权的功能与步骤，激发了玩家的游戏兴趣，提高了玩家的游戏体验。

附图说明

图1为本发明一种在网络游戏中获取两点间路径的系统的一实施例的装置图；

图2为本发明一种在网络游戏中获取两点间路径的系统的另一实施例的装置图；

图3为本发明一种在网络游戏中获取两点间路径的系统的又一实施例的装置图；

图4为本发明一种在网络游戏中获取两点间路径的方法的一实施例的流程图；

图5为本发明一种在网络游戏中获取两点间路径的方法的另一实施例的流程图；

图6为本发明一种在网络游戏中获取两点间路径的方法的又一实施例的流程图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述。

一般的网络游戏系统包括服务器和多个客户端，所述服务器和各客户端之间通过通信网络进行数据交互，各客户端能够被玩家操控；各所述客户端包括有相互连接的输入设备、显示设备以及电脑主机等；所述服务器包括有单个或多个中央处理器(CPU)、硬盘以及内存设备等。

一般的网络游戏系统还包括以下装置：

玩家数据存储装置，位于服务器端，用于存储每个玩家的游戏数据，包括名称、属性、级别、位置坐标、装备等；

个人数据存储装置，位于客户端，用于存储玩家个人的游戏数据，包括名称、属性、级别、位置坐标、装备等；

地图数据存储装置，位于服务器端和客户端，用于保存世界地图中的场景地图数据和NPC位置数据，以及场景、NPC各节点间的连接关系数据等。

如图1所示，为了实现让玩家获取游戏世界中任意两点间路径的目的，本发明所提供的在网络游戏中获取两点间路径的系统相对于上述系统，增加了以下装置：

地点选择装置：

玩家通过输入设备触发地点选择装置；所述的触发方式可以为玩家通过使用键盘输入预设的快捷键，例如玩家输入预设的Ctrl+F后就触发地点选择装置；还可以为玩家通过鼠标点击显示设备上显示的预设的虚拟按钮来触发地点选择装置。

地点选择装置被触发后，提供输入界面，玩家通过输入设备在输入界面中输入欲获取路径的起始点位置信息和终点位置信息。

所述的输入设备可以为键盘或者鼠标，使用键盘或鼠标时，输入界面和输入方式会不同，以下分别说明。使用键盘输入时，输入界面提供了信息栏供玩家输入起始点位置信息和终点位置信息；该信息栏可以设置为输入坐标，也可以设置为输入游戏世界中某个场景的名称，还可以设置为输入某个在线玩家的名字，或者是同时提供以上几种方式的任意组合，让玩家以自已的需要进行选择。使用鼠标输入时，玩家直接通过鼠标在世界地图或者场景地图上点击的方式向地点选择装置提供起始点位置信息和终点位置信息。

如果玩家没有输入起始点位置信息，那么系统就默认起始点位置为玩家当前所在位置。

当玩家完成起始点位置信息和终点位置信息的输入后，如果输入的都是坐标，那么地点选择装置直接发送这些坐标到路径处理装置；如果输入的起始点位置信息和/或终点位置信息不是坐标，那么根据不同的位置信息，使用不同的处理方式将其转换为坐标信息，以下为针对不同的位置信息所采用的不同的处理方式的具体做法。

如果玩家没有输入起始点位置信息，那么地点选择装置发送请求信息到客户端的个人数据保存装置，请求获得玩家当前的坐标；个人数据保存装置收到该信息后，回复玩家当前的坐标给地点选择装置。

如果玩家输入的起始点位置信息和/或终点位置信息为游戏中某个场景的名字，那么地点选择装置发送请求信息到客户端或者服务器端的地图数据保存装置，请求获得该场景的坐标；地图数据保存装置收到该信息后，回复该场景的坐标给地点选择装置。

如果玩家输入的起始点位置信息和/或终点位置信息为游戏中某个玩家的名字，那么地点选择装置发送请求信息到服务器端的玩家数据保存装置，请求获得被获取玩家的当前坐标；服务器端收到信息后，回复被获取玩家的当前坐标给地点选择装置。

如果玩家是通过鼠标输入起始点位置信息和/或终点位置信息的，那么当玩家点击时，坐标捕获装置自动获得玩家的点击点所代表的坐标，当玩家完成地点选择后，坐标捕获装置发送坐标给地点选择装置。

地点选择装置获得坐标形式的起始点位置信息和终点位置信息后，发送上述信息到路径处理装置。

路径处理装置：

路径处理装置获得坐标形式的起始点位置信息和终点位置信息，结合地图数据保存装置中存储的世界地图中的场景地图数据和NPC位置数据，以及场景、NPC各节点间的连接关系数据，计算起始点和终点间的路径，进一步地，还可以计算起始点和终点间的最短路径，将计算结果发送到显示设备。

显示设备：

根据路径处理装置的计算结果，显示给玩家起始点和终点间的路径和/或最短路径。

以上这个实施方式是将玩家欲查询路径的起始点位置信息与终点位置信息先转换成坐标值形式的位置信息，然后再通过计算得到路径的。实际上，也可以直接通过玩家输入的起始点位置信息与终点位置信息计算路径，由于对于本领域的一般技术人员来讲，这一点根据本发明思想易于想到并且实现，所以在此不进行详细说明。

以上是实现本发明的一实施例，实际上，在发明的另一实施例中，本发明还可以通过增加保存装置及选择装置以进一步为玩家提供方便。

图2为本发明的另一实施例的装置图，如图所示，该路径处理装置完成计算后，可以将计算结果保存到保存装置中，玩家可以保存需要经常获取的路径，当需要这些路径时直接将保存的路径调出即可。增加该保存装置可以极大的方便玩家，减少玩家操作所需的时间。该保存装置通常位于客户端，也可以位于服务器端。

该选择装置用于当玩家触发选择装置后，该选择装置提示玩家选择读取保存的路径数据还是获取路径，玩家选择读取保存的路径数据则选择一个储存在保存装置的路径数据显示在显示装置上；玩家选择则触发地点选择装置。本实施例中其他部分功能不变，在此不再赘述。

实际上，还可以设置玩家只有满足一定的条件才可以获取两点间路径和/或最短路径，所述的条件可以为：一、达到预设的等级；二、完成某个任务，系统奖励玩家有此项权利；三、玩家花费一定数量的游戏币等，通过设置这些条件，可以激发玩家的游戏兴趣，提高玩家的游戏体验。为实现上述想法，本发明提出了又一实施方式。

如图3所示为本发明的又一实施方式的装置图，相比于本发明的一实施方式，其增加了鉴权装置。该鉴权装置位于服务器端，客户端首先发送鉴权消息给服务器上的鉴权装置，鉴权装置收到消息后，判断玩家是否满足预设的获取两点间路径的条件，如果是，则触发地点选择装置；如果否，则拒绝获取两点间路径。所述预设条件可以为：达到预设的等级；和/或完成某个任务，系统奖励玩家有此项权利；和/或玩家花费一定数量的游戏币等。本实施例中其他部分功能不变，在此不再赘述。

上述为本发明一种在网络游戏中获取两点间路径的系统，下面结合附图说明本发明一种在网络游戏中获取两点间路径的方法。

本发明一种在网络游戏中获取两点间路径的方法的核心思想为：取得欲获取路径的起始点信息和终点信息，路径处理装置通过该起始点信息和终点信息计算起始点位置到终点位置的路径和/或最短路径，显示设备根据计算结果进行显示。

如图4所示为本发明一种在网络游戏中获取两点间路径的方法的一实施例的流程图，其具体包括：

401、玩家发起获取路径请求。

玩家发起请求的方式包括：一、通过键盘输入快捷键，如预设Ctrl+F为发起请求的快捷键；二、通过鼠标点击显示设备上的虚拟按钮。

402、地点选择装置接收玩家的请求，向玩家提供输入界面，提示玩家输入起始点位置信息和终点位置信息。

玩家通过输入设备输入位置信息，所述的输入设备为键盘或者鼠标，以下分别说明使用键盘和使用鼠标时是如何输入所述起始点位置信息和终点位置信息的。

使用键盘输入时，玩家在输入界面提供的信息栏中输入起始点位置信息和终点位置信息；信息栏可以设置为输入坐标，也可以设置为输入游戏世界中某个场景的名称，还可以设置为输入某个在线玩家的名字，或者是同时提供以上几种方式的任意组合，让玩家根据自已的需要进行选择。

使用鼠标输入时，玩家直接通过鼠标在世界地图或者场景地图上点击的方式向地点选择装置提供起始点位置信息和终点位置信息。

如果玩家没有输入起始点位置信息，那么系统就默认起始点位置为玩家当前所在位置。

玩家完成起始点位置信息和终点位置信息输入后，如果输入的都是坐标信息，则不用进行转换。如果不都是坐标信息，则需要进行转换。

403、转换输入的非坐标形式的起始点位置信息和/或终点位置信息为坐标形式信息。

针对不同的起始点位置信息和终点位置信息，有不同的转换方法，下面一一说明：

如果玩家没有输入起始点位置信息，那么地点选择装置发送请求信息到个人数据保存装置，请求获得玩家当前的坐标；玩家数据保存装置收到该信息后，回复玩家当前的坐标给地点选择装置；

如果玩家输入的起始点位置信息和/或终点位置信息为游戏中某场景的名字，那么地点选择装置发送请求信息到地图数据保存装置，请求获得该场景的坐标；地图数据保存装置收到该信息后，回复该场景的坐标给地点选择装置；

如果玩家输入的起始点位置信息和/或终点位置信息为游戏中某个玩家的名字，那么地点选择装置发送请求信息到服务器端的玩家数据保存装置，请求获得该玩家的当前坐标；服务器端收到信息后，回复该玩家的当前坐标给地点选择装置；

如果玩家是通过鼠标输入起始点位置信息和/或终点位置信息的，那么坐标捕获装置自动获得玩家的点击点的坐标，当玩家完成地点选择后，发送坐标给地点选择装置；

404、地点选择装置发送起始点坐标和终点坐标到路径处理装置；

405、路径处理装置接收起始点坐标和终点坐标，通过地图数据保存装置保存的数据，计算玩家起始点与终点间的路径和/或最短路径信息，并输出该路径和/或最短路径信息到显示设备；

406、显示设备接收路径处理装置输出的路径信息并显示。

以上这个实施方式是将玩家欲查询路径的起始点位置信息与终点位置信息先转换成坐标值形式的位置信息，然后再通过计算得到路径的。实际上，也可以直接通过玩家输入的起始点位置信息与终点位置信息计算路径，由于对于本领域的一般技术人员来讲，这一点根据本发明思想易于想到并且实现，所以在此不进行详细说明。

如图5所示为本发明一种在网络游戏中获取两点间路径的方法的另一实施例，与本发明一实施例不同的是，本发明另一实施例增加了用于保存该路径信息的步骤，还增加了让用户进行选择读取保存的路径信息或者进行新的获取的步骤，由于除了上述步骤之外的其他步骤都与一实施例相同，所以在此只参照图5说明该区别步骤，其他步骤不再赘述。

步骤502、提示玩家选择读取保存的路径信息或者获取路径信息，如果玩家选择读取保存的路径信息，则提示用户选择已保存的路径信息，用户选择后，显示装置根据用户的选择显示路径，流程结束；如果玩家选择获取路径信息，进入步骤503；

步骤506、保存路径和/或最短路径信息；

如图6所示为本发明一种在网络游戏中获取两点间路径的方法的又一实施例，与本发明一实施例不同的是，本发明又一实施例增加了判断用户是否满足获取两点间路径的条件的步骤，由于除了该步骤之外的其他步骤都与一实施例相同，所以在此只说明该区别步骤，其他步骤不再赘述。

602、判断玩家是否满足获取两点间路径的条件，如果是，进入步骤603；如果否，结束流程。

该预设条件可以是玩家级别达到预设值；或者，玩家完成某个游戏中的任务，获得了可以使用路径获取的特权；或者，玩家已支付了一定数量的游戏币等。

以上对本发明所提供的一种在网络游戏中获取两点间路径的系统及方法进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (9)

1、一种在网络游戏中获取两点间路径的系统，该系统包括服务器和多个客户端，所述服务器和各客户端之间通过通信网络进行数据交互，各所述客户端能够被玩家操控，其特征在于，该系统还包括：

地点选择装置：用于取得玩家欲获取路径的起始点信息与终点信息，发送该起始点信息与终点信息到路径处理装置；

路径处理装置：用于接收起始点信息与终点信息，计算起始点和终点间的路径和/或最短路径。

2、如权利要求1所述的在网络游戏中获取两点间路径的系统，其特征在于：

地点选择装置：还用于向玩家提供输入界面，使玩家可以通过输入装置输入欲获取的起始点位置信息和终点位置信息。

3、如权利要求2所述的在网络游戏中获取两点间路径的系统，其特征在于：

所述的输入界面包括起始点位置信息输入栏和终点位置信息输入栏，用于使玩家输入起始点位置信息和终点位置信息；

所述的输入装置为键盘。

4、如权利要求2所述的在网络游戏中获取两点间路径的系统，其特征在于：

所述的输入界面包括场景地图和/或世界地图，用于使玩家通过在该场景地图和/或世界地图上输入起始点位置信息和/或终点位置信息；

所述的输入装置为鼠标。

5、如权利要求1，2，3或4项任一项所述的在网络游戏中获取两点间路径的系统，其特征在于，该系统还包括：

保存装置，用于保存路径处理装置计算所得的路径信息；

选择装置，用于向玩家提供选择界面，使玩家可以选择获取路径信息或者读取已保存在所述的保存装置中的路径信息。

6、如权利要求1，2，3或4项任一项所述的在网络游戏中获取两点间路径的系统，其特征在于，该系统还包括：

鉴权装置：用于判断玩家是否满足获取两点间路径的条件，如果是，则触发地点选择装置；如果否，则拒绝用户获取两点间路径。

7、一种在网络游戏中获取两点间路径的方法，其特征在于，包括：

取得欲获取路径的起始点信息和终点信息；计算起始点与终点间的路径和/或最短路径。

8、如权利要求7所述的在网络游戏中获取两点间路径的方法，其特征在于：

计算起始点与终点间的路径和/或最短路径之后还包括：保存该路径和/或最短路径；

取得欲获取路径的起始点坐标和终点坐标之前还包括：提供给玩家两个选择，一个是读取已保存的路径，一个是获取路径，如果玩家选择读取已保存的路径，则提供玩家曾保存过的路径供其选择，玩家选择后则显示路径并结束流程；如果玩家选择获取路径则进行后面的步骤。

9、如权利要求7所述的在网络游戏中获取两点间路径的方法，其特征在于：

取得欲获取的起始点信息和终点信息之前还包括：判断玩家是否满足获取两点间路径的条件，如果是，则进行后面的步骤；如果否，则结束流程。

Images