[Piligrim]

по поиску пути, у меня вот тут книжка лежит. предлагается три варианта:
маршрутный алгоритм
алгоритм дейкстры
волновой алгоритм
Есть еще какой-то А*(A Star)