what's A*
Author
i haven't really touched AI really, i started to do it, but my engine called for a retouch up... but yea, what's A*? i heard it around places.
It's a search algorithm that will give the optimal path between two nodes (given that you have a heuristic that does not overestimate the distance). Most path finding algorithms in games are based on A*.
Check out wikipedia for more details. :)
Check out wikipedia for more details. :)
Quote:Original post by Sneftel
If Dijkstra search and Greedy search had sex, this would be their kid.
:)) never tought about A* like this but it's really cool
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
