c# – 寻找没有边的地图的路径算法

发布时间：2020-12-15 07:51:12 所属栏目：百科来源：网络整理

导读：我有2D世界地图,基本上是类似墨卡托的投影,(如果你向西走得足够长,你最终会在你开始的地方以东) 我有问题：您是否可以使用A *来计算这些类型的地图上的路径？我想不出你为什么不能这样做的原因(我认为你只是代表边缘地图节点,使得北,南,东,Wed,“边界”节点

我有2D世界地图,基本上是类似墨卡托的投影,(如果你向西走得足够长,你最终会在你开始的地方以东)

我有问题：您是否可以使用A *来计算这些类型的地图上的路径？

我想不出你为什么不能这样做的原因(我认为你只是代表边缘地图节点,使得北,南,东,Wed,“边界”节点简单地连接到对面).

在此先感谢,如果有人之前见过这样的东西,或者可以给我一些提示,我将不胜感激.

寻路算法并不真正关心地图的全局拓扑.唯一棘手的部分是为A *获得一个好的估算器,但是如果你的地图确实是一个3d空间中的表面并且步长是步长,那么使用3D距离应该没问题.

你的地图可以有各种奇怪的“连接”(包括例如打结的桥梁),如果你正确实现A *,这将不会成为问题.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!