Comment by 90s_dev
15 hours ago
See also https://www.redblobgames.com/pathfinding/a-star/introduction...
One of the first games I ever played was Warcraft I, and it was one of the games I always wanted to make but never could. One of the missing pieces of the puzzle was path finding. I still don't understand it, but at least now I have two resources that I can read when I'm done building my game maker and ready to make my game!
WC1 has fairly blocky movement and is grid based. It seems like units literally move from tile to tile so to speak.
If this is actually the case, you could try the Lee algorithm: https://en.wikipedia.org/wiki/Lee_algorithm. It's extremely simple and effective.
You might want to try adjusting it for diagonal movement and you probably don't want to store obsolete path sections, but only turns.