Question

I’m not sure if I worded this properly, but basically I have an object at point X,Y and I want an algorithm that can get this point to X’,Y’ but like show its route so I can animate it. I’m building a tile game and when the game starts I want the tiles to magically place themselves into a nice 2d array. So I will generate a random coordinate and then tell it to go to its goal within 50 frames.
Thanks

Answer 1

It sounds like you just want a linear transformation. Like

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

Or in English the coordinate for a tile at time t is t/total_frames length along it’s path. A* is overkill if you aren’t trying to avoid obstacles.