C＃中的A *寻路算法，实现梯形图系统

Question

我已经通过基于网格的系统实现了C＃语言中的星型路径查找。但是我试图建立一个系统，如果有最短的梯子可以使用梯子移动到最短的距离。但我没有任何线索如何做到这一点，我已经在线搜索并阅读了很多帖子仍然我很困惑如何做到这一点，所以它将有助于我如何在A星路径中添加梯形图功能 - 寻找算法。

Image

感谢。

Answer 1

将您的梯子视为图表中的顶点。然后你只需要应用A *，这是最好的搜索。这是一个记录良好的算法。对于example：

  

A *是一种明智的搜索算法，或者是最佳搜索算法，意思是   它通过搜索所有可能的路径来解决问题   解决方案（目标）用于产生最小成本的解决方案（目标）   行进的距离，最短的时间等），以及这些路径中的它   首先考虑那些似乎最快引导的人   解。它是根据加权图表制定的：从...开始   它是图形的特定节点，它构造一个路径树起始   从该节点，一次一步地扩展路径，直到其中一个   路径在预定目标节点处结束。