[发明专利]一种AI墙面寻路的方法及系统

摘要

本发明公开了一种AI墙面寻路的方法及系统，该方法包括：加载预先生成的可寻路区域信息；判断AI起始点和AI目标点是否均在可寻路区域上；若是，则计算出AI起始点到AI目标点的可行路径，使AI按可行路径行走；本发明通过加载预先生成的可寻路区域信息，可以加载添加了墙面寻路面片的可寻路区域的信息，使得在计算出AI起始点到AI目标点的可行路径时，可以计算出AI起始点和/或AI目标点在墙面寻路面片的墙面区域的可行路径，并且可以计算出通过墙面区域的可行路径，实现了墙面区域的AI寻路和通过墙面区域的可行路径的计算，丰富了游戏中AI的行为，增强了游戏可玩性。

主权项

1.一种AI墙面寻路的方法，其特征在于，包括：加载预先生成的可寻路区域信息；其中，所述可寻路区域信息包括添加了墙面寻路面片的可寻路区域的信息；判断AI起始点和AI目标点是否均在所述可寻路区域上；若是，则计算出所述AI起始点到所述AI目标点的可行路径，使AI按所述可行路径行走；其中，所述加载预先生成的可寻路区域信息之前，还包括：离线生成所述可寻路区域信息；其中，所述可寻路区域信息还包括每个墙面寻路面片对应的墙面可寻路区域信息；其中，所述计算出所述AI起始点到所述AI目标点的可行路径，使AI按所述可行路径行走，包括：判断所述AI起始点是否在所述墙面寻路面片上；若所述AI起始点不在所述墙面寻路面片上，则进行全局寻路，计算出所述AI起始点到所述AI目标点的第一可行路径，使所述AI按所述第一可行路径行走；若所述AI起始点在所述墙面寻路面片上，则判断所述AI目标点是否在所述墙面寻路面片上；若所述AI目标点不在所述墙面寻路面片上，则计算出所述AI离开所述AI起始点所在的墙面寻路面片的脱离点坐标；根据所述AI起始点所在的墙面寻路面片对应的墙面可寻路区域信息进行局部寻路，计算出所述AI起始点到所述脱离点坐标的第二可行路径；进行全局寻路计算出所述脱离点坐标到所述AI目标点的第三可行路径，使所述AI按所述第二可行路径和第三可行路径行走；若所述AI目标点在所述墙面寻路面片上，则判断所述AI目标点和所述AI起始点是否在相同的墙面寻路面片上；若所述AI目标点和所述AI起始点不在相同的墙面寻路面片上，则执行所述计算出所述AI离开所述AI起始点所在的墙面寻路面片的脱离点坐标的步骤；若所述AI目标点和所述AI起始点在相同的墙面寻路面片上，则根据所述AI起始点和所述AI目标点所在的墙面寻路面片对应的墙面可寻路区域信息进行局部寻路，计算出所述AI起始点到所述AI目标点的第四可行路径，使所述AI按所述第四可行路径行走。