游戏中的寻路方法、装置、计算机设备及可读存储介质制造方法及图纸

本发明专利技术公开了一种游戏中的寻路方法、装置、计算机设备及可读存储介质，涉及游戏领域，所述方法包括：将游戏地图划分为多个地图块；基于高层综合工具，利用现场可编程逻辑门阵列生成处理器模块；在接收到寻路请求时，获取移动目标的起始位置和终点位置，并确定对应的起始地图块和终点地图块；若起始地图块与终点地图块一致，则将处理器模块与起始地图块的格子节点对应，并利用处理器模块确定目标块内移动路径，及将目标块内移动路径回写至预设通道；最后，中央处理器读取预设通道中的目标块内移动路径，得到目标移动路径。基于此，本发明专利技术使得寻路算法的执行主要依赖于现场可编程逻辑门阵列生成的处理器模块，从而降低中央处理在寻路时的负荷。路时的负荷。路时的负荷。

【技术实现步骤摘要】
游戏中的寻路方法、装置、计算机设备及可读存储介质


[0001]本专利技术涉及游戏领域，尤其涉及一种游戏中的寻路方法、装置、计算机设备及可读存储介质。

技术介绍

[0002]游戏内的寻路通常是基于CPU(Central Processing Unit，中央处理器)或者GPU(Graphics Processing Unit，图像处理器)执行如A
‑
Star(A星)算法来实现。
[0003]但随着软硬件的不断升级，游戏场景不断扩大，甚至出现了大于8KM*8KM*8KM的超大游戏场景。也因此，若仍采用CPU或GPU来实现超大游戏场景中的寻路，将导致CPU需付出十分沉重的计算代价，且寻路效率低下。

技术实现思路

[0004]有鉴于此，本专利技术提供一种游戏中的寻路方法、装置、计算机设备及可读存储介质，用于改善采用CPU或GPU来实现超大游戏场景中的寻路，将导致CPU需付出十分沉重的计算代价，且寻路效率低下的现状。
[0005]第一方面，本专利技术实施例提供一种游戏中的寻路方法，应用于计算机设备，所述计算机设备包括中央处理器和现场可编程逻辑门阵列，所述方法包括：
[0006]将游戏地图划分为多个地图块，其中，所述地图块包括预设数量的格子节点；
[0007]基于高层综合工具，利用所述现场可编程逻辑门阵列生成所述预设数量的处理器模块；
[0008]响应寻路请求，获取所述寻路请求对应的移动目标的起始位置和终点位置，并确定所述起始位置所属的起始地图块和所述终点位置所属的终点地图块；
[0009]若所述起始地图块与所述终点地图块一致，则将所述处理器模块与所述起始地图块的格子节点一一对应，并利用所述处理器模块基于预设算法确定目标块内移动路径，及将所述目标块内移动路径回写至预设通道，其中，所述预设通道包括高速串行计算机扩展总线标准通道；
[0010]读取所述预设通道中的目标块内移动路径，得到所述寻路请求对应的目标移动路径。
[0011]可选的，在本专利技术实施例提供的一种可行方式中，所述将游戏地图划分为多个地图块，包括：
[0012]将游戏地图划分为多个地图块，并基于每个所述地图块的邻接关系，确定相连的两个所述地图块的块间移动路径；
[0013]所述响应寻路请求，获取所述寻路请求对应的移动目标的起始位置和终点位置，并确定所述起始位置所属的起始地图块和所述终点位置所属的终点地图块之后，所述方法还包括：
[0014]若所述起始地图块与所述终点地图块不一致，则确定所述寻路请求对应的所有目
标地图块，并确定所有目标地图块对应的目标块间移动路径；
[0015]针对每个所述目标地图块，将所述处理器模块与所述目标地图块的格子节点一一对应，并利用对应的处理器模块基于预设算法确定目标块内移动路径，及将所述目标块内移动路径回写至所述预设通道；
[0016]读取所述预设通道中的目标块内移动路径，并根据所述目标块间移动路径，得到所述寻路请求对应的目标移动路径。
[0017]可选的，在本专利技术实施例提供的一种可行方式中，所述若所述起始地图块与所述终点地图块不一致，则确定所述寻路请求对应的所有目标地图块，并确定所有目标地图块对应的目标块间移动路径，包括：
[0018]若所述起始地图块与所述终点地图块不一致，则基于A星算法确定所述寻路请求对应的所有目标地图块，并确定所有目标地图块对应的目标块间移动路径。
[0019]可选的，在本专利技术实施例提供的一种可行方式中，所述格子节点包括障碍格子节点和非障碍格子节点；
[0020]所述若所述起始地图块与所述终点地图块一致，则将所述处理器模块与所述起始地图块的格子节点一一对应，并利用所述处理器模块基于预设算法确定目标块内移动路径，及将所述目标块内移动路径回写至预设通道，包括：
[0021]若所述起始地图块与所述终点地图块一致，则将所述处理器模块与所述起始地图块的格子节点一一对应；
[0022]利用所述起始位置和所述终点位置分别确定所述起始地图块中的起始格子节点和终止格子节点；
[0023]针对所述起始地图块中的除起始格子节点和已扫描节点之外的每个非障碍格子节点，所述非障碍格子节点对应的处理器模块以预设周期重复执行预设步骤，直至所述终止格子节点设置为已扫描节点时，利用所述终止格子节点对应的预设路径集确定目标块内移动路径，并将所述目标块内移动路径回写至预设通道；
[0024]所述预设步骤包括：
[0025]基于预设周期，检测预设范围内是否存在起始格子节点或已扫描节点；
[0026]若存在起始格子节点，则将所述起始格子节点指向所述非障碍格子节点的方向记录至所述非障碍格子节点的预设路径集；
[0027]若存在已扫描节点，则根据已扫描节点的预设路径集，将所有所述已扫描节点中，所述起始格子节点与所述非障碍格子节点的距离最小的目标节点，并将所述目标节点指向所述非障碍格子节点的方向和所述目标节点的预设路径集中的信息，记录至所述非障碍格子节点的预设路径集；
[0028]将所述非障碍格子节点设置为已扫描节点。
[0029]可选的，在本专利技术实施例提供的一种可行方式中，所述预设步骤还包括：
[0030]若所述已扫描节点的预设路径集中记录的方向的数量超过预设数量，则将所述已扫描节点设置为不可行走节点。
[0031]第二方面，本专利技术实施例提供一种游戏中的寻路装置，应用于计算机设备，所述计算机设备包括中央处理器和现场可编程逻辑门阵列，所述装置包括：
[0032]划分模块，用于将游戏地图划分为多个地图块，其中，所述地图块包括预设数量的
格子节点；
[0033]生成模块，用于基于高层综合工具，利用所述现场可编程逻辑门阵列生成所述预设数量的处理器模块；
[0034]响应模块，用于响应寻路请求，获取所述寻路请求对应的移动目标的起始位置和终点位置，并确定所述起始位置所属的起始地图块和所述终点位置所属的终点地图块；
[0035]回写模块，用于若所述起始地图块与所述终点地图块一致，则将所述处理器模块与所述起始地图块的格子节点一一对应，并利用所述处理器模块基于预设算法确定目标块内移动路径，及将所述目标块内移动路径回写至预设通道，其中，所述预设通道包括高速串行计算机扩展总线标准通道；
[0036]读取模块，用于读取所述预设通道中的目标块内移动路径，得到所述寻路请求对应的目标移动路径。
[0037]可选的，在本专利技术实施例提供的一种可行方式中，所述划分模块还用于将游戏地图划分为多个地图块，并基于每个所述地图块的邻接关系，确定相连的两个所述地图块的块间移动路径；
[0038]所述装置还包括：
[0039]确定模块，用于若所述起始地图块与所述终点地图块不一致，则确定所述寻路请求对应的所有目标地图块，并确定所有目标地图块对应的目标块间移动路径；
[0040]路径回写模块，用于针对每个所述目标地图块，将本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种游戏中的寻路方法，其特征在于，应用于计算机设备，所述计算机设备包括中央处理器和现场可编程逻辑门阵列，所述方法包括：将游戏地图划分为多个地图块，其中，所述地图块包括预设数量的格子节点；基于高层综合工具，利用所述现场可编程逻辑门阵列生成所述预设数量的处理器模块；响应寻路请求，获取所述寻路请求对应的移动目标的起始位置和终点位置，并确定所述起始位置所属的起始地图块和所述终点位置所属的终点地图块；若所述起始地图块与所述终点地图块一致，则将所述处理器模块与所述起始地图块的格子节点一一对应，并利用所述处理器模块基于预设算法确定目标块内移动路径，及将所述目标块内移动路径回写至预设通道，其中，所述预设通道包括高速串行计算机扩展总线标准通道；读取所述预设通道中的目标块内移动路径，得到所述寻路请求对应的目标移动路径。2.根据权利要求1所述的游戏中的寻路方法，其特征在于，所述将游戏地图划分为多个地图块，包括：将游戏地图划分为多个地图块，并基于每个所述地图块的邻接关系，确定相连的两个所述地图块的块间移动路径；所述响应寻路请求，获取所述寻路请求对应的移动目标的起始位置和终点位置，并确定所述起始位置所属的起始地图块和所述终点位置所属的终点地图块之后，所述方法还包括：若所述起始地图块与所述终点地图块不一致，则确定所述寻路请求对应的所有目标地图块，并确定所有目标地图块对应的目标块间移动路径；针对每个所述目标地图块，将所述处理器模块与所述目标地图块的格子节点一一对应，并利用对应的处理器模块基于预设算法确定目标块内移动路径，及将所述目标块内移动路径回写至所述预设通道；读取所述预设通道中的目标块内移动路径，并根据所述目标块间移动路径，得到所述寻路请求对应的目标移动路径。3.根据权利要求2所述的游戏中的寻路方法，其特征在于，所述若所述起始地图块与所述终点地图块不一致，则确定所述寻路请求对应的所有目标地图块，并确定所有目标地图块对应的目标块间移动路径，包括：若所述起始地图块与所述终点地图块不一致，则基于A星算法确定所述寻路请求对应的所有目标地图块，并确定所有目标地图块对应的目标块间移动路径。4.根据权利要求1所述的游戏中的寻路方法，其特征在于，所述格子节点包括障碍格子节点和非障碍格子节点；所述若所述起始地图块与所述终点地图块一致，则将所述处理器模块与所述起始地图块的格子节点一一对应，并利用所述处理器模块基于预设算法确定目标块内移动路径，及将所述目标块内移动路径回写至预设通道，包括：若所述起始地图块与所述终点地图块一致，则将所述处理器模块与所述起始地图块的格子节点一一对应；利用所述起始位置和所述终点位置分别确定所述起始地图块中的起始格子节点和终
止格子节点；针对所述起始地图块中的除起始格子节点和已扫描节点之外的每个非障碍格子节点，所述非障碍格子节点对应的处理器模块以预设周期重复执行预设步骤，直至所述终止格子节点设置为已扫描节点时，利用所述终止格子节点对应的预设路径集确定目标块内移动路径，并将所述目标块内移动路径回写至预设通道；所述预设步骤包括：基于预设周期，检测预设范围内是否存在起始格子节点或已...

【专利技术属性】
技术研发人员：孟欣，廖嘉业，
申请(专利权)人：北京像素软件科技股份有限公司，
类型：发明
国别省市：