javascript - 避免 JavaScript 中的某些坐标

标签 javascript arrays html5-canvas artificial-intelligence

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

此外,如果我要使用数组中的障碍物初始化一个数组,我该如何最好地对其进行编码以避免出现这些特定的图。

谢谢。

最佳答案

听起来您正在寻找寻路算法。我想到的唯一一个是 A-Star,即“A*”。简而言之,它从尚未检查的节点中递归地选择一个随机的“下一个节点”,更有可能选择物理上更接近目标的节点。这是一个常用的函数,您可能需要找到一个教程(不一定是 JavaScript 教程,只要您可以重用 JavaScript 中的概念即可)

关于javascript - 避免 JavaScript 中的某些坐标,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34778651/

相关文章:

javascript - 无法在 Canvas 上绘图

javascript - ssl kraken-js 的 app.json 配置

php - 如何获取数组中的最后一个键?

javascript 用正则表达式分割

c - 我应该如何在 C 结构中声明字符串?

php - php数组中的echo如何计算每个值

javascript - Canvas 绘制在div后面问题

php - 导出具有高质量图像的 Canvas 的最佳做法是什么?

javascript - Angular JS 在可编辑模式下添加新行

javascript - 菜单 - ajax 加载内容的子菜单和事件链接