Манхэттенская геометрия: где перпендикуляр — не самый короткий путь

Как устроена манхэттенская геометрия

Представьте, что вы таксист на улицах Нью-Йорка. Перед вами — простая задача: доехать от точки А до точки Б как можно быстрее. Интуитивно хочется «срезать» путь по диагонали, но в городе с прямоугольной сеткой улиц это невозможно. Придётся ехать по кварталам — строго на север и восток.

Формула манхэттенской метрики

Так появляется манхэттенская геометрия, или геометрия такси. Здесь кратчайшее расстояние между точками A(x₁, y₁) и B(x₂, y₂) — это не отрезок по прямой, а сумма модулей разностей координат:

d = |x₂ — x₁| + |y₂ — y₁|

Это расстояние называют также L₁-метрикой, или расстоянием Минковского. В отличие от евклидовой метрики, где расстояние измеряется по прямой (как у Пифагора), здесь учитываются только разрешённые направления движения — как будто вы действительно в городе и сворачивать нельзя.

Свойства и пример манхэттенской геометрии

📏 Свойства манхэттенской геометрии:
— Зависит от поворота системы координат (если повернуть сетку, всё сломается)
— Не зависит от сдвигов и отражений
— Удовлетворяет всем аксиомам Гильберта, кроме равенства углов
— Круг превращается в ромб, а π становится равным 4

🔢 Пример: все пути из (0, 0) в (6, 6), идущие строго по сетке, имеют одинаковую длину — 12. Таких путей будет 924.

Где применяется геометрия такси

🎯 Применение:
— Навигация и логистика (в том числе алгоритмы GPS)
— Сжатие данных и машинное обучение (например, в LASSO-регрессии)
— Обработка изображений
— Да и просто — шахматы! (король ходит ровно по манхэттенской геометрии)

История манхэттенской геометрии: от Менгера до Минковского

💡 Термин «такси-геометрия» впервые ввёл Карл Менгер в 1952 году в буклете для выставки «You Will Like Geometry» в Чикаго. А формализовал — Герман Минковский, автор пространства Минковского, которое позже стало базой для специальной теории относительности Эйнштейна.

Манхэттенская геометрия и число π

📚 Бонус: «Круг» в геометрии такси — это квадрат, повёрнутый на 45°. Его длина по периметру — 8r. Значит, местное π = 8r / (2r) = 4. Диаметр больше не связан с корнем, но по-прежнему центральен в определении расстояния.

А теперь скажите: если расстояние по диагонали ≈ 8.49 (в евклидовой геометрии), а в Манхэттенской оно всегда 12 — где легче жить пешеходу, а где — строителю маршрутов?