不幸的是,隧道有点“非欧几里得”,因为向右走实际上意味着向左走。这可以通过几种不同的方式解决。一种方法可能是预处理网格,这样每个节点的 h 成本就会存储起来,而不是在节点添加到打开列表时计算,从而允许它与其余的关卡数据一起加载。不过,将每个节点的 h 成本存储到每个节点可能会非常昂贵!另一种方法是将节点标记为“特殊”并需要额外处理 - 也许如果一个节点知道它连接到一个“非欧几里得”节点,那么计算出的启发式方法就是从终点到目标的距离,而不是从节点本身的距离。这只有在节点被考虑在打开列表中时才有效 - 如果路径直接扩展到相反方向,这将不起作用。
2英里路线方向:从室内室外露台#1开始。向南向南坡道或楼梯朝轨道。进入轨道并继续.1英里。veer向左走,继续在轨道上行走.1英里。退出轨道并在坡道上行走。继续坡道,走向水生建筑物,行驶为.1英里。在水上建筑物上左转一次,然后直奔0.1英里。在停车标志处右转,然后直奔0.1英里。在建筑物的末端左转一次,然后直奔0.35英里,然后在池塘右转。继续直行0.15英里,然后向右转。继续直达.05英里,然后向左转。继续直达.2英里,然后在停车标志处右转。直行行驶.4英里,然后向右转。您将在砾石路直行行走.1英里。继续直达.15英里,并在室内田径建筑的末端右转。继续直达0.1英里,然后右转一旦到达漂白剂,并直行行走.05英里。继续向下坡道,然后沿着轨道上。继续向北(右转).15英里,然后步行楼梯或坡道返回心脏步行节。