actionscript-3 - 在寻路方面需要一些帮助!

Question

很难说出这里问的是什么。这个问题是模棱两可的、含糊的、不完整的、过于宽泛或修辞的，不能以其目前的形式得到合理的回答。如需帮助澄清此问题以便可以重新打开，visit the help center .




9年前关闭。




我正在制作一个益智游戏，需要一些寻路来引导选定的单位到达目的地。这是我第一次处理任何类型的寻路，所以我选择了最容易理解的 aStar 方法。 (感谢这个精彩的页面 http://www.policyalmanac.org/games/aStarTutorial.htm)。
我已经走了很长一段路，实际上比我预期的要远，但仍然存在一些小问题。

我可以写一个没人能理解的长解释，但我上传了我的 Flash 项目，所以你可以看到:
http://www.martinowullems.com/pigsplode/pigsplode%20flash.html

选择一头 pig ，然后选择第二个瓷砖让它走到那里(不是底部瓷砖，它们被窃听了:P)。黑色瓷砖无法行走。红色瓷砖是属于生成路径的瓷砖。我似乎在正确的轨道上，我觉得我只是犯了一个小错误。我觉得选择最佳节点(findNextNode 函数)有问题。

我一直盯着代码太久了，没有取得任何进展。
我试过查看其他人的实现，但我总是很难理解其他人的工作。

任何帮助将不胜感激，希望继续该项目!

我制作了一个 Wonderfl 版本，因此您可以查看并修改代码:
http://wonderfl.net/c/hRtO

Answer 1

在 placeNode()函数，在当前节点已经在打开列表中的情况下，当使用新的父节点提高 G 值时，您不会更改父节点。

//if it is already on the open list - check if it is a better option
  if (node.G > parentnode.G + 10) {

    //recalculate
      node.parentNode = parentnode;      //add this line
      node.G = parentnode.G + 10;
      node.F = node.G + node.H;
  }

这可能不是唯一的问题，但它看起来像是潜在错误的来源。希望能帮助到你。