While working on inventory patch, checked another "bottle neck" of the game - the Pathfinding.
It is really nasty algorithm, you know. It has dozen of repeating iterations, and this algorithm should be run for every active creature (of course, it can be simplified, if monsters can be grouped into units and they would use short ranged pathfinding up to group center, but we have roguelike nor strategy game. -_-).
So, pathfinding is real bottle neck of every roguelike project.
I check mine and started refactoring.
Refactoring isn't finished yet, but algorithm works at least 5 times faster then before!
It means that Inventory patch would also be performance patch, nice ^_^!
Procedurally generated roguelike rpg set in the underground world waking up after a major catastrophe.
No comments:
Post a Comment