[发明专利]2D游戏中的路径规划方法、系统及电子设备

摘要

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