尋找路徑的算法

Question

我不確定我是否正確地說明了這一點，但基本上我在X點，Y點有一個物體，我想要一個算法可以將這個點指向X'，Y'，但是就像顯示它的路線所以我可以為它設置動畫。 我正在構建一個平鋪游戲，當游戲開始時，我希望這些平鋪神奇地將自己置於一個漂亮的2D陣列中。 所以我將生成一個隨機坐標，然后告訴它在50幀內達到目標。 謝謝

Answer 1

聽起來你只想要一個線性變換。 喜歡

Xt = (((X'-X)/T)*t)+X, Yt = (((Y'-Y)/T)*t)+Y

或者在英語中，時間t處的圖塊的坐標是沿着其路徑的t / total_frames長度。 如果你不想避開障礙，A *就是矯枉過正。

Answer 2

你會想要使用A-star算法。 看到這里

Answer 3

因此，您希望以50個步驟從（X，Y）線性插值到（X'，Y'）。 首先定義每個方向移動的總距離：

dx = X' - X
dy = Y' - Y

假設n = 50幀，在第i幀（因此i在范圍[0，n-1]中）將塊放在坐標（x，y）上，定義為：

x = X + dx * (i / (n-1))
y = Y + dy * (i / (n-1))