..A-Star search algo performance expectation..
Community Forums/General Help/..A-Star search algo performance expectation..
| ||
..i know this is quite hard to give any specific data about this, since its depending on game, language used, etc, but i was wondering, are there any particular determination, how fast A-star should be in runtime (time cost), based on number of nodes available for search, for use in crowd simulations ? |
| ||
Are we talking about 2D or 3D here? All I can tell you is that I've been playing a lot of Minecraft with the Millenaire mod installed lately. Millenaire adds villages and NPCs to Minecraft. By default it uses the A* pathfinding system for the NPCs, but you can change over to the newer binary pathfinding system by pressing a key combination in-game (Left-Shift + P). I get massive lag spikes with the A* pathfinding system running, and a huge reduction in lag spikes with the binary system. |
| ||
we are talking 3D, but search algo works in 2D fashion where heuristics is calculated, based on 3D distance .. |