给定两个位置和所有位置的列表，找到最快路径
Given two positions, and a list of all positions, find quickest path
我有两个点 (x1, y1) 和 (x2, y2)，以及可以遍历格式 (x, y) 的所有可能位置的列表，我如何 find/estimate两个值之间的最快路径。
我在 Java 中实现了这个，但是语言并不重要。
关于问题的一些限制和附加信息：
x1 & x2 的值永远不会相同，除非 y1 = y2，这是因为这些位置总是位于 edge一个盒子。(x1, y1) 和 (x2, y2) 之间可能并不总是存在路径（用于检查路径之间的连续性- 并非所有可能的点都将连接到
(x1, y1) 或 (x2, y2)
- 不需要最短路径，但知道起来会很方便
- 如果能得到一些关于采取什么方向或要研究的算法的提示，我们会很高兴
- 旅行可以通过对角线进行（
(x, y) 和 (x + 1, y + 1) 被视为邻居）
我一直在寻找的答案是使用 A* 作为搜索算法，这会在给定所有节点的地图的情况下找到两点之间的最短路径。
我有两个点 (x1, y1) 和 (x2, y2)，以及可以遍历格式 (x, y) 的所有可能位置的列表，我如何 find/estimate两个值之间的最快路径。
我在 Java 中实现了这个，但是语言并不重要。
关于问题的一些限制和附加信息：
x1&x2的值永远不会相同，除非y1 = y2，这是因为这些位置总是位于 edge一个盒子。(x1, y1)和(x2, y2)之间可能并不总是存在路径（用于检查路径之间的连续性- 并非所有可能的点都将连接到
(x1, y1)或(x2, y2) - 不需要最短路径，但知道起来会很方便
- 如果能得到一些关于采取什么方向或要研究的算法的提示，我们会很高兴
- 旅行可以通过对角线进行（
(x, y)和(x + 1, y + 1)被视为邻居）
我一直在寻找的答案是使用 A* 作为搜索算法，这会在给定所有节点的地图的情况下找到两点之间的最短路径。