Language agnostic 给定两个位置和所有位置的列表，找到最快路径_Language Agnostic_Path Finding

Language agnostic 给定两个位置和所有位置的列表，找到最快路径

language-agnostic

Language agnostic 给定两个位置和所有位置的列表，找到最快路径,language-agnostic,path-finding,Language Agnostic,Path Finding,我有两个点（x1，y1）和（x2，y2），以及一个可以通过格式（x，y）遍历的所有可能位置的列表，我如何找到/估计两个值之间的最快路径我是用Java实现的，但是语言并不重要关于该问题的一些限制和附加信息： x1和x2的值永远不会相同，除非y1=y2，这是因为这些位置始终位于方框的边缘在检查路径之间的连续性时，（x1，y1）和（x2，y2）之间可能并不总是存在路径并非所有可能的点都将连接到（x1，y1）或（x2，y2）最短路径不是必需的，但很容易知道只需要一些关于采取什么方向或研究

我有两个点

（x1，y1）

和

（x2，y2）

，以及一个可以通过格式

（x，y）

遍历的所有可能位置的列表，我如何找到/估计两个值之间的最快路径

我是用Java实现的，但是语言并不重要

关于该问题的一些限制和附加信息：

```
x1
```
和
```
x2
```
的值永远不会相同，除非
```
y1=y2
```
，这是因为这些位置始终位于方框的边缘
在检查路径之间的连续性时，
```
（x1，y1）
```
和
```
（x2，y2）
```
之间可能并不总是存在路径
并非所有可能的点都将连接到
```
（x1，y1）
```
或
```
（x2，y2）
```
最短路径不是必需的，但很容易知道
只需要一些关于采取什么方向或研究什么算法的提示就可以了
旅行可以通过对角线进行（
```
（x，y）
```
&
```
（x+1，y+1）
```
被视为邻居）

我所寻找的答案是用作搜索算法，它在给定所有节点的地图的情况下，查找两点之间的最短路径