Приближение расстояния?

Я ищу путь по 2D-сетке.

Мне нужно вычислить расстояние в качестве одной из эвристик.

Кроме того, мне нужно вернуть ближайшее место, если полный путь не найден.

Вычисление точного расстояния с двойной точностью кажется ненужными накладными расходами. Могу ли я использовать какое-либо быстрое приближение, которое будет достаточно точным, чтобы удовлетворить мои потребности? (в пределах точности округления 1)

Между прочим, длина пути обычно составляет всего около 5-30 узлов, поэтому использование более точной функции в конце не стоит.