3 ms·
The old-timey pathfinding was probably optimising for memory usage, not speed or correctness.
by Doxin 9y ago
The old-timey pathfinding was probably optimising for memory usage, not speed or correctness.
- AstralStorm 9y agoActually memory usage is and was speed too. Now CPUs are even faster still than memory. Just like then, you cannot just load a many megabyte map of nodes and expect pathing to churn it in 120 fps. Even with good cache locality. As a matter of fact, most pathing is local or inaccurate. The few exceptions I can think of are grand strategies and certain FPS that simulate world living beyond player's reach (immersive sims).