在javascript中避免某些坐标答案

【问题标题】：Avoiding certain coordinates in javascript在javascript中避免某些坐标
【发布时间】：2016-01-13 22:56:56
【问题描述】：

我有一个 10x10 的网格，其中填充了某些坐标中的对象，我有一个角色需要从头到尾，但我想避免在到达终点的路线上使用某些坐标。有人可以告诉在Javascript中解决这个问题的最佳方法是什么。

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

谢谢。

【问题讨论】：

嗯，这不是特定于 javascript 的，但绕过障碍的一种流行算法是 A* -- en.wikipedia.org/wiki/A*_search_algorithm
你可以试试github.com/bgrins/javascript-astar。谷歌一下，我猜你会发现几个实现

【解决方案1】：

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

【讨论】：