A* alternatives?

BlitzMax Forums/BlitzMax Programming/A* alternatives?

does anyone know of other pathfinding routines and their disadvantages/advantages?

Tbe only problem I have with A* is that it has to look at every square on the map to detect a fail and it can slow things down a little bit.