Это не означает, что это самое лучшее решение. Проще всего запоминать позицию каждый определённый промежуток времени и интерполировать
Простое решение != лучшее. Знаешь, если по твоей логике судить, нафиг вообще всякие A* нужны, давайте просто DFS'ом искать пути, ну проще же!!!! Или вообще давайте брутить: это же еше более просто!!!