IA em jogos (pathfinding)

Olá, será q alguém poderia me indicar o algoritmo de pathfinding mais rápido e q tenha resultados satisfatórios???
E tb referências sobre esses algoritmos? Em todo lugar q eu procuro só falam do A*, ele é o mais rápido e mais satisfatório???

Ele é um dos melhores.

A grande vantagem é que ele é bastante rápido e apresenta um resultado bem interessante.

Mas dê uma olhada em:
http://www-cs-students.stanford.edu/~amitp/gameprog.html#Paths