на что уходит сколько времени? (первые 3 самые долгие операции)
время уходит на перебор значений в масиве и оценивании шага каждой клетки. матрица 3х3 8 циклов .в каждой из 8 клетоr еще 8 циклов итого чтобы просканировать область 4х4 и оценить куда шагнуть алгоритм совершает в теории 64 цикла для оценки шага ,сравнивая растояние до цели по теореме пифагора. после того как шаг был сделан цыкл повторяеться , но толко по пустым клеткам. пока не достигнем тупика. вот в тупике начинается каша малаша . потому как алогоритму приходится увеличивать свою зону обследования територии наращивая цену каждой клетки.