2D游戏中的路径规划方法、系统及电子设备技术方案

本发明专利技术实施例提供了一种2D游戏中的路径规划方法、系统及电子设备，涉及游戏开发技术领域，该游戏的游戏场景中包括多个平台，平台用于供虚拟角色停留或行动。该2D游戏中的路径规划方法首先获取游戏场景中的全部平台，包括与待规划路径的起点和终点对应的起点平台和终点平台，再确定各平台之间的行动连接关系，最后根据行动连接关系，利用预设寻路算法计算得出起点平台至终点平台的最佳路径。本方法可以将平台抽象为点，并将平台之间的连接关系抽象为点之间的连线，在一些固定地图的游戏上述步骤可在预处理中完成，加快效率。还可以将移动控制进行分类控制，实现了针对每一个控制分别进行处理，使得控制方案更加灵活，并提升了扩展性。

【技术实现步骤摘要】
2D游戏中的路径规划方法、系统及电子设备
本专利技术涉及游戏开发
，尤其是涉及一种2D游戏中的路径规划方法、系统及电子设备。
技术介绍
现有的2D游戏中的路径规划方案大都采用将地图分块的方式，通过每个地图区块的属性及连接关系经过计算得到最终的路径规划方案，上述方式适用于固定视角的2D游戏中。但对于平台跳跃类游戏，上述方案并不适用，这是由于平台跳跃类游戏的地形组织单位是每层平台，如果按照分块划分会出现单一区块中包含多个平台或者不包含平台的情况，而且分块划分的方式也影响平台跳跃类游戏中物理系统的执行效果。
技术实现思路
本专利技术实施例的目的在于提供一种2D游戏中的路径规划方法、系统及电子设备，以提高现有平台跳跃类游戏中的路径规划效果不佳的问题。第一方面，本专利技术实施例提供了一种2D游戏中的路径规划方法，所述游戏的游戏场景中包括多个平台，所述平台用于供虚拟角色停留或行动，所述方法包括：获取所述游戏场景中的全部平台，其中，包括与待规划路径的起点和终点对应的起点平台和终点平台；确定各平台之间的行动连接本文档来自技高网...

【技术保护点】
1.一种2D游戏中的路径规划方法，其特征在于，所述游戏的游戏场景中包括多个平台，所述平台用于供虚拟角色停留或行动，所述方法包括：/n获取所述游戏场景中的全部平台，其中，包括与待规划路径的起点和终点对应的起点平台和终点平台；/n确定各平台之间的行动连接关系；/n根据所述行动连接关系，利用预设寻路算法计算得出所述起点平台至所述终点平台的最佳路径。/n

【技术特征摘要】
1.一种2D游戏中的路径规划方法，其特征在于，所述游戏的游戏场景中包括多个平台，所述平台用于供虚拟角色停留或行动，所述方法包括：
获取所述游戏场景中的全部平台，其中，包括与待规划路径的起点和终点对应的起点平台和终点平台；
确定各平台之间的行动连接关系；
根据所述行动连接关系，利用预设寻路算法计算得出所述起点平台至所述终点平台的最佳路径。


2.根据权利要求1所述的方法，其特征在于，所述确定各平台之间的行动连接关系的步骤，包括：
对于每个平台：
确定所述虚拟角色能够从该平台直接到达的所有直连平台；
确定所述虚拟角色从该平台到达每个所述直连平台所采用的行动方式；
其中，所述行动方式包括跳跃、攀爬或传送。


3.根据权利要求2所述的方法，其特征在于，所述确定所述虚拟角色从该平台到达每个所述直连平台所采用的行动方式的步骤之后，还包括：
计算每个所述行动方式在该平台上的有效启动范围。


4.根据权利要求1所述的方法，其特征在于，所述根据所述行动连接关系，利用预设寻路算法计算得出所述起点平台至所述终点平台的最佳路径的步骤，包括：
确定所述起点平台至所述终点平台的所有备选路径；
根据所述行动连接关系，利用预设寻路算法计算每个所述备选路径的耗时；
选取耗时最小的备选路径作为最佳路径。


5.根据权利要求4所述的方法，其特征在于，所述根据所述行动连接关系，利用预设寻路算法计算每个所述备选路径的耗时的步骤，包括：
对于每个所述备选路径：
确定该备选路径中的所有途经平台；
根据所述行动连接关系，计算相邻两个途经平台间的单位耗时；
叠加所有的相邻两个...

【专利技术属性】
技术研发人员：管强强，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：浙江;33