Algorithm 如何修改A*算法以找到两点之间的最小能量路径？

如果我有一个三维点阵列，如何修改A*算法中的代价函数，以找到从点A到点B的最小能量路径？最初算法使用欧几里得距离+启发式来决定首先考虑哪些相邻点。我找不到任何有用的资源，neighter在物理方面。

也许正是你要找的kickstart？专注于A*，你可以根据能量成本计算行动成本。A*可能不是实现这一点的最佳方法，但我看到的实现考虑了地形高度图（坡度）或地形类型（泥泞、草地…）。让我知道这是否有意义？：）“最小能量路径”是什么意思？如果你将能量定义为图上的边权重，以及一些可接受的启发式（可能像欧几里德距离一样简单，取决于“能量”的含义），那么a*应该可以正常工作。@Diogslima这就是我要找的。我有一个山脉的地图，（x，y，z）坐标，但我不知道从a点到BHey@BalogSzilárd点需要多少能量，一个简单的方法是更新坐标，将陡度添加到重量上。这里是关于陡度的。对于地形类型，许多选项中的一个是将元数据与每个节点关联，就像一个网格。如果这有道理的话，我接下来会写一个完整的答案。@Diogslima我已经计算过，唯一重要的是两个州之间的高度差。这将改变成本函数。不幸的是，我还没有听说过纹理贴图。