路径寻找在一个简单的网格，没有障碍

Question

我想要一个简单的算法在As3中找到一个简单的网格中的最短路径，我需要完整的路径不是唯一的点或长度。

检查的形象在这里：http://screencast.com/t/GmR5YaO4L

，所以我需要所有的平方数自带的路径从A到B

Answer 1

电网虽然A *是一种矫枉过正的时候有没有障碍，你还不如用它，因为我在AS3写了一个库，它：http://www.newarteest.com/flash/astar.html

---

编辑：如果你有任何小于100％肯定寻路就永远不会有障碍，那么我还是推荐A *因为这样可以给你呢e最具灵活性，但在特定情况下，您可以非常容易地找到没有障碍物的路径，因为您只能水平移动一次，然后垂直移动（或以其他方式移动），而不是斜向移动。

首先减去位置的x和y分量，以确定哪条路更长并开始沿那个方向移动。然后，当物体在该轴上的相同位置时，切换到另一个方向移动。

根据您的需要，您可以轻松地构建循环或递归函数，以便在遍历它之前找到整个路径，但是可能更简单的方法是在不知道整个路径的情况下以正确的方向移动对象。找到路径时，无论如何都需要循环遍历所有节点，这样可以避免必须遍历节点两次。