[Rzer]

Поиск пути это не три точки.

1) Клиент выбирает направление (ищет путь) состоящий например из 150 точек
2) Возможно Клиент при переходе из точки в точку просто спрашивает, могу ли я пройти в следующую клетку. Сервер отвечает, клиент запускает анимацию.

В твоём примере сервер умрёт. Представь, пользоватеель судорожно тыкает за 10 км каждую секунду, Сервер должен каждый раз вычислять пути и ставить его в нужную точку на 1/100 от того чем ты загрузил сервер.

На другом примере: тот же самый варкрафт 3 никогда не рассчитывает полные траектории юнитов. Там сложный алгоритм с разбиением на более крупные сектора с привязкой к карте путей, заранее просчитанной в редакторе карты.