5 ms·
Precomputation takes O(n^2) complexity so this is great for static environments like Starcraft maps where the units don't evaluate units in their path finding.
by opcvx 11y ago
Precomputation takes O(n^2) complexity so this is great for static environments like Starcraft maps where the units don't evaluate units in their path finding.
- Udo 11y agoThey do evaluate buildings though.
- opcvx 11y agoI wonder how OP solved this, if at all. There are too many of them to partially rebuild. Maybe they combine two systems.
- imaginenore 11y agoStarcraft maps aren't static, as buildings and characters can block paths.
- opcvx 11y agoMaps themselves are static.