Veteran OT User
- Jul 4, 2007
- Reaction score
So, with 10,000 monsters all executing random movements, including executing to check if a tile is walkable. That is very bad logic and a huge cost.So yes, monsters on the whole map move around without players (as I understand).
And if you're looking for a shortest path algorithm to find the nearest target, I made my own version based on Dijkstra's shortest path algorithm. His method is probably one of the best.
Anyway, I wish you the best of luck with your development. I was also at your stage testing out stuff and trying to reinvent the wheel, but sometimes the most efficient ways already exist and I'm sure you will figure that out, but keep it up