Какой самый быстрый алгоритм поиска пути?
его не существует. Все зависит от входных данных, среди которых: размер сетки, размер и плотность препятствий, необходимость сглаживания пути, статичность/динамичность препятствий, размеры самого объекта (важны/неважны), туман войны (в целом аналогично динамичности препятствий, но не всегда), и еще куча факторов.
Начните с a-star, если под первичные данные он подходит.