C# 将对象从点(X, Y)移动到点(X, Y)的路径算法

Question

给定一个物体，它可以在给定的 X,Y 点向前、向后、向左、向右移动。如何使用给定的运动机制以最有效和最人性化的方式有效地将物体引导到 X,Y 点。

该对象可以实时移动，您可以告诉它们“startMoving|Direction|()”和“stopMoving|Direction|()”。尽管作为一个额外的扭曲和我遇到麻烦的部分是，物体的朝向永远不知道，只知道它的当前位置，所以算法必须“检测”方向。对象的位置在单独的线程中以 500-1 秒的间隔更新。可以随时发出更新算法中的位置的“请求”，但它不会立即可用，并且算法必须考虑到这一点。执行像 requestAndWaitForCoordUpdate() 这样的操作是完全可以接受的，但可能不需要。

此外，没有出现任何障碍物，可以假设您处于一个大部分开放的平面上，远离路径之间的直接直线，您可能会遇到障碍物。可以安全地假设，在给定的直接路径上，目标和源之间的距离的 1/4 的宽度应该可用。

我还想提一下，我不确定 A* 是否适用于这种情况，如果适用，我不确定在给定的限制下如何实现它。这里唯一真正的变量是物体的朝向。

这是一些示例代码：

public int[] currentCoords;
public void movement() {
  currentCoords[0] = 1005; // starting y coord
  currentCoords[1] = 1007; // starting x coord
  moveTo(1050, 1025);
}

public void moveTo(int x, int y) {
  ... how?
}

public void threadUpdatingCoords() {
   ... periodically check for source coord updates
   ... between 200ms and 1000ms apart.
}

Answer 1

要计算最佳路线，您应该使用 A* 算法。然而，要以最人性化的方式做到这一点，你只需让它行走并采取随机方向即可。除非是聪明人，否则他只会把右手贴在墙上，继续走，不失去联系：最终你会到达目的地。

人类不是高效的，而是随机的。
A* 不是随机的，而是高效的。