导航路径的生成方法、装置和电子设备制造方法及图纸

本发明专利技术提供了一种导航路径的生成方法、装置和电子设备；其中，该方法包括：响应针对场景地图中第一位置的选中操作，生成场景地图的映射地图；映射地图与场景地图相邻设置；在映射地图中确定第一位置的映射位置；基于受控虚拟对象的当前位置、第一位置和映射位置，从场景地图中确定当前位置至第一位置的导航路径；在场景地图中显示导航路径。该方式将场景地图和映射地图相邻设置，并在映射地图中确定选中的第一位置的映射位置，从而可以共同基于第一位置和映射位置生成导航路径，对于具有循环属性的游戏场景，相对于仅基于场景地图生成的导航路径的方式，本实施例增加了路径的寻路方向，有利于得到更优化或距离更短的路径，提高了玩家的游戏体验。家的游戏体验。家的游戏体验。

【技术实现步骤摘要】
导航路径的生成方法、装置和电子设备


[0001]本专利技术涉及游戏
，尤其是涉及一种导航路径的生成方法、装置和电子设备。

技术介绍

[0002]在航海类游戏中，游戏场景中主要包括陆地区域和海洋区域；其中，玩家可以控制船只在海洋区域中移动，而船只不可直接到达陆地区域与一些未解锁区域，因而陆地区域和未解锁区域就成为了船只的阻挡区域，对船只的移动造成一定的阻挡。为了可以顺利到达目的地，玩家可以先在场景地图上选择终点位置，游戏系统根据船只的当前位置和终点位置，生成导航路径，进而控制船只沿着该导航路径移动，以到达目的地。然而，考虑到航海类游戏中，游戏场景具有循环属性，即类似于地球，从一个位置出发，向东或向西移动均可以目的地；但场景地图为平面地图，这就容易导致基于场景地图生成的导航路径不是最优路径，甚至导致无法找到导航路径，降低了玩家的游戏体验。

技术实现思路

[0003]有鉴于此，本专利技术的目的在于提供一种导航路径的生成方法、装置和电子设备，以于得到更优化或距离更短的路径，提高玩家的游戏体验。
[0004]第一方面，本专利技术实施例提供了一种导航路径的生成方法，通过终端设备提供一图形用户界面；图形用户界面中显示有游戏场景的场景地图；受控虚拟对象位于游戏场景中；受控虚拟对象由终端设备进行控制；方法包括：响应针对场景地图中第一位置的选中操作，生成场景地图的映射地图；其中，映射地图与场景地图相同；映射地图与场景地图相邻设置；在映射地图中确定第一位置的映射位置；基于受控虚拟对象的当前位置、第一位置和映射位置，从场景地图中确定当前位置至第一位置的导航路径；在场景地图中显示导航路径。
[0005]上述在映射地图中确定第一位置的映射位置的步骤，包括：将映射地图和场景地图横向排列；基于映射地图与场景地图的相对位置，以及场景地图的地图尺寸，确定第一位置的映射位置。
[0006]上述映射地图包括第一映射地图和第二映射地图；第一映射地图、场景地图和第二映射地图依次横向排列；基于映射地图与场景地图的相对位置，以及场景地图的地图尺寸，确定第一位置的映射位置的步骤，包括：基于第一映射地图与场景地图的第一相对位置，以及场景地图的地图尺寸，在第一映射地图中确定第一映射位置；基于第二映射地图与场景地图的第二相对位置，以及场景地图的地图尺寸，在第二映射地图中确定第二映射位置。
[0007]上述基于受控虚拟对象的当前位置、第一位置和映射位置，从场景地图中确定当前位置至第一位置的导航路径的步骤，包括：将受控虚拟对象的当前位置确定为第一个待遍历位置；基于受控虚拟对象的当前位置、第一位置和映射位置，从待遍历位置的指定位置
范围内，确定与待遍历位置相邻的下一个遍历位置；将下一个遍历位置更新为待遍历位置，继续执行基于受控虚拟对象的当前位置、第一位置和映射位置，从待遍历位置的指定位置范围内，确定与待遍历位置相邻的下一个遍历位置的步骤，直至下一个遍历位置为第一位置。
[0008]上述基于受控虚拟对象的当前位置、第一位置和映射位置，从待遍历位置的指定位置范围内，确定与待遍历位置相邻的下一个遍历位置的步骤，包括：获取待遍历位置的至少一个相邻位置；其中，相邻位置与待遍历位置的距离小于预设的距离阈值；基于受控虚拟对象的当前位置、第一位置和映射位置，计算邻近位置的优先级；将优先级最高的邻近位置，确定为待遍历位置相邻的下一个遍历位置。
[0009]上述基于受控虚拟对象的当前位置、第一位置和映射位置，计算邻近位置的优先级的步骤，包括：计算邻近位置与当前位置的最小距离，将最小距离确定为第一中间值；计算邻近位置与第一位置的第一距离值，邻近位置与映射位置的第二距离值；基于第一距离值和第二距离值中的最小距离值，确定第二中间值；基于第一中间值和第二中间值确定邻近位置的优先级。
[0010]上述映射地图包括多个；映射位置包括第一映射位置和第二映射位置；第一映射位置和第二映射位置位于不同的映射地图中；计算邻近位置与第一位置的第一距离值，邻近位置与映射位置的第二距离值的步骤，包括：计算邻近位置与第一位置的第一距离值；计算邻近位置与第一映射位置之间的第二距离值，以及邻近位置与第二映射位置之间的第二距离值。
[0011]上述基于受控虚拟对象的当前位置、第一位置和映射位置，从场景地图中确定当前位置至第一位置的导航路径的步骤，包括：初始化待遍历位置集合和已遍历位置集合；将当前位置加入待遍历位置集合，并将当前位置的优先级设置为最高优先级；如果待遍历位置集合不为空，从待遍历位置集合中获取优先级最高的目标位置；如果目标位置不是第一位置，从待遍历位置集合中删除目标位置，将目标位置加入已遍历位置集合；遍历目标位置的邻近位置，如果邻近位置没有位于待遍历位置集合，设置邻近位置的父位置为目标位置，基于受控虚拟对象的当前位置、第一位置和映射位置，计算邻近位置的优先级，将邻近位置加入待遍历位置集合；继续执行如果待遍历位置集合不为空，从待遍历位置集合中获取优先级最高的目标位置的步骤；如果目标位置为第一位置，从第一位置开始，逐步追踪父位置，直至到达当前位置，将追踪的路径作为导航路径。
[0012]上述基于受控虚拟对象的当前位置、第一位置和映射位置，从场景地图中确定当前位置至第一位置的导航路径的步骤，包括：从受控虚拟对象的当前位置开始，在场景地图中向第一位置执行寻路操作，得到第一初始路径；从受控虚拟对象的当前位置开始，在场景地图和映射地图中向映射位置进行寻路操作，得到第二初始路径；基于第一初始路径和第二初始路径，确定当前位置至第一位置的导航路径。
[0013]上述基于第一初始路径和第二初始路径，确定当前位置至第一位置的导航路径的步骤，包括：如果第一初始路径的路径长度小于第二初始路径的路径长度，将第一初始路径确定为当前位置至第一位置的导航路径；如果第二初始路径的路径长度小于第一初始路径的路径长度，将第二初始路径中，位于映射地图中的部分路径映射至场景地图中，得到当前位置至第一位置的导航路径。
[0014]第二方面，本专利技术实施例提供了一种导航路径的生成装置，通过终端设备提供一图形用户界面；图形用户界面中显示有游戏场景的场景地图；受控虚拟对象位于游戏场景中；受控虚拟对象由终端设备进行控制；装置包括：地图生成模块，用于响应针对场景地图中第一位置的选中操作，生成场景地图的映射地图；其中，映射地图与场景地图相同；映射地图与场景地图相邻设置；位置确定模块，用于在映射地图中确定第一位置的映射位置；路径确定模块，用于基于受控虚拟对象的当前位置、第一位置和映射位置，从场景地图中确定当前位置至第一位置的导航路径；路径显示模块，用于在场景地图中显示导航路径。
[0015]第三方面，本专利技术实施例提供了一种电子设备，包括处理器和存储器，存储器存储有能够被处理器执行的机器可执行指令，处理器执行机器可执行指令以实现上述导航路径的生成方法。
[0016]第四方面，本专利技术实施例提供了一种机器可读存储介质，机器可读存储介质存储有机器可执行指令，机器可执行指令在被处理器调用和执行时，机器可执本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种导航路径的生成方法，其特征在于，通过终端设备提供一图形用户界面；所述图形用户界面中显示有游戏场景的场景地图；受控虚拟对象位于所述游戏场景中；所述受控虚拟对象由所述终端设备进行控制；所述方法包括：响应针对所述场景地图中第一位置的选中操作，生成所述场景地图的映射地图；其中，所述映射地图与所述场景地图相同；所述映射地图与所述场景地图相邻设置；在所述映射地图中确定所述第一位置的映射位置；基于所述受控虚拟对象的当前位置、所述第一位置和所述映射位置，从所述场景地图中确定所述当前位置至所述第一位置的导航路径；在所述场景地图中显示所述导航路径。2.根据权利要求1所述的方法，其特征在于，在所述映射地图中确定所述第一位置的映射位置的步骤，包括：将所述映射地图和所述场景地图横向排列；基于所述映射地图与所述场景地图的相对位置，以及所述场景地图的地图尺寸，确定所述第一位置的映射位置。3.根据权利要求2所述的方法，其特征在于，所述映射地图包括第一映射地图和第二映射地图；所述第一映射地图、所述场景地图和所述第二映射地图依次横向排列；所述基于所述映射地图与所述场景地图的相对位置，以及所述场景地图的地图尺寸，确定所述第一位置的映射位置的步骤，包括：基于所述第一映射地图与所述场景地图的第一相对位置，以及所述场景地图的地图尺寸，在所述第一映射地图中确定第一映射位置；基于所述第二映射地图与所述场景地图的第二相对位置，以及所述场景地图的地图尺寸，在所述第二映射地图中确定第二映射位置。4.根据权利要求1所述的方法，其特征在于，基于所述受控虚拟对象的当前位置、所述第一位置和所述映射位置，从所述场景地图中确定所述当前位置至所述第一位置的导航路径的步骤，包括：将所述受控虚拟对象的当前位置确定为第一个待遍历位置；基于所述受控虚拟对象的当前位置、所述第一位置和所述映射位置，从所述待遍历位置的指定位置范围内，确定与所述待遍历位置相邻的下一个遍历位置；将所述下一个遍历位置更新为所述待遍历位置，继续执行基于所述受控虚拟对象的当前位置、所述第一位置和所述映射位置，从所述待遍历位置的指定位置范围内，确定与所述待遍历位置相邻的下一个遍历位置的步骤，直至所述下一个遍历位置为所述第一位置。5.根据权利要求4所述的方法，其特征在于，基于所述受控虚拟对象的当前位置、所述第一位置和所述映射位置，从所述待遍历位置的指定位置范围内，确定与所述待遍历位置相邻的下一个遍历位置的步骤，包括：获取所述待遍历位置的至少一个相邻位置；其中，所述相邻位置与所述待遍历位置的距离小于预设的距离阈值；基于所述受控虚拟对象的当前位置、所述第一位置和所述映射位置，计算所述邻近位置的优先级；将所述优先级最高的邻近位置，确定为所述待遍历位置相邻的下一个遍历位置。
6.根据权利要求5所述的方法，其特征在于，基于所述受控虚拟对象的当前位置、所述第一位置和所述映射位置，计算所述邻近位置的优先级的步骤，包括：计算所述邻近位置与所述当前位置的最小距离，将所述最小距离确定为第一中间值；计算所述邻近位置与所述第一位置的第一距离值，所述邻近位置与所述映射位置的第二距离值；基于所述第一距离值和所述第二距离值中的最小距离值，确定第二中间值；基于所述第一中间值和所述第二中间值确定所述邻近位置的优先级。7.根据权利要求6所述的方法，其特征在于，所述映射地图包括多个；所述映射位置包括第一映射位置和第二映射位置；所述第一映射位置和所述第二映射位置位于不同的映射地图中；所述计算所述邻近位置与所述第一位置的第一距离值，所述邻近位置与所述映射位置的第二距离值的步骤，包括：计算所述邻近位置与所述第一位置的第...

【专利技术属性】
技术研发人员：梁仰辉，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：