给定两个职位以及所有职位的列表，找到最快的路径

Question

我有两个点(x1, y1)和(x2, y2)，并列出了可以使用格式(x, y)进行遍历的所有可能位置，我将如何查找/估算两个位置之间的最快路径两个值。

我正在用Java实现此功能，但是语言并不重要。

---

有关此问题的一些限制和其他信息：

• 除非x1，否则x2和y1 = y2的值将永远不会相同，这是因为这些位置始终位于对象的 edge 上。框。
• 在(x1, y1)和(x2, y2)之间可能并不总是存在一条路径（用于检查路径之间的连续性
• 并非所有可能的点都将连接到(x1, y1)或(x2, y2)
• 最短路径不是必需的，但很容易知道
• 只要对要采取的方向或研究算法的一些提示感到满意
• 旅行可以通过对角线发生（(x, y)和(x + 1, y + 1)被视为邻居）

Answer 1

我一直在寻找的答案是使用A*作为搜索算法，在给出所有节点的映射的情况下，这将找到两点之间的最短路径。