我已经通过基于网格的系统实现了C＃语言中的星型路径查找 . 但是我试图 Build 一个系统，如果有最短的梯子可以使用梯子移动到最短的距离 . 但我没有任何线索如何做到这一点，我已经在线搜索并阅读了很多帖子仍然我很困惑如何做到这一点，所以它将有助于我如何在A星路径中添加梯形图功能 - 寻找算法 .
Image
谢谢 .
将梯子视为图表中的顶点 . 然后你只需要应用A *，这是最好的搜索 . 这是一个记录良好的算法 . 对于example：
A *是一种知情搜索算法，或者是最佳优先搜索，这意味着它通过搜索解决方案（目标）的所有可能路径来解决问题，以获得最小成本（最短行程距离，最短时间等） . ），在这些路径中，它首先考虑那些似乎最快速地解决问题的路径 . 它是根据加权图表制定的：从图的特定节点开始，它构造从该节点开始的路径树，一次一步地扩展路径，直到其路径之一在预定目标节点处结束 .
1 回答
将梯子视为图表中的顶点 . 然后你只需要应用A *，这是最好的搜索 . 这是一个记录良好的算法 . 对于example：