I would say definitely yes. It certainly reduces time and effort spent and yet takes very limited storage space.

I recently coded and implemented precomputed/precalculated pathfinding into my 2d tile based game MonsterMMORPG for some degree autonomous movement.

You can watch the whole video and look at the whole source code. It was certainly challenging since I didn't use any secondary sources to develop the algorithm. Therefore, I can't say it is the best or most optimized one though it worked pretty fast and works perfect in the actual game at the moment.

The video link : https://youtu.be/jRTA0iLjv6M

Source code link : https://github.com/FurkanGozukara/pathfinding-2d-tile-map

By the way you can register the game and test it out immediately if you wish as well. I did implementation exactly as planned in the video. At the server side it checks the next movement direction and executes it.

I would say definitely yes. It certainly reduces time and effort spent and yet takes very limited storage space.

I recently coded and implemented precomputed/precalculated pathfinding into my 2d tile based game for some degree autonomous movement.

You can watch the whole video and look at the whole source code. It was certainly challenging since I didn't use any secondary sources to develop the algorithm. Therefore, I can't say it is the best or most optimized one though it worked pretty fast and works perfect in the actual game at the moment.

• How to precompute pathfinding for 2D tile maps for multiple goals - For an actual game MonsterMMORPG
• Source code link