避免使用JavaScript中的某些坐标

Question

我有一个10x10的网格，其中充满了某些坐标中的对象，而且我有一个角色需要从头到尾进行操作，但我想避免在到达终点的路线上出现某些坐标。 有人可以告诉我用Javascript处理此问题的最佳方法是什么。

另外，如果我要用数组中的障碍物初始化数组，我将如何最好地编写代码以避免那些特定的图。

谢谢。

Answer 1

听起来您正在寻找寻路算法。 想到的唯一一个是A-Star，即“ A *”。 简短的版本是它从未检查的节点中递归地选择一个随机的“下一个节点”，从而更有可能选择物理上更接近目标的节点。 这是一个常用功能，您可能想为其找到教程（只要您可以重用JavaScript中的概念，就不必是JavaScript教程）