我有一个 10x10 网格,其中填充了某些坐标中的对象,并且我有一个需要从开始到结束的 Angular 色,但我想避免在到达终点的路线上使用某些坐标。有人可以告诉我用 Javascript 解决这个问题的最佳方法是什么吗?
此外,如果我要使用数组中的障碍物初始化一个数组,我该如何最好地对其进行编码以避免出现这些特定的图。
谢谢。
最佳答案
听起来您正在寻找寻路算法。我想到的唯一一个是 A-Star,即“A*”。简而言之,它从尚未检查的节点中递归地选择一个随机的“下一个节点”,更有可能选择物理上更接近目标的节点。这是一个常用的函数,您可能需要找到一个教程(不一定是 JavaScript 教程,只要您可以重用 JavaScript 中的概念即可)
关于javascript - 避免 JavaScript 中的某些坐标,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34778651/