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 pathfinding algorithm. More about it at http://ai-depot.com/.

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. :)

And an alternative to Dijkstra's algorithm, which is pretty interesting too.

If Dijkstra search and Greedy search had sex, this would be their kid.

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