7 лестниц 
Расстояние Чебышёва (метрика шахматной доски)
Расстояние Чебышёва известно ещё как расстояние шахматной доски. Чтобы понять принцип такой метрики, нужно представить короля на шахматной доске — он может ходить во всех направлениях: вперёд, назад, влево, вправо и по диагонали.
Расстояние Чебышёва между двумя точками
Разница расстояния L1 и расстояния Чебышёва в том, что при переходе на одну клетку по диагонали в первом случае засчитывается два хода (например вверх и влево), а во втором случае засчитывается всего один ход.
Ещё эти оба расстояния отличаются от Евклидового расстояния тем, что у Евклидового движение по диагонали рассчитывается по теореме Пифагора.
Сравнение путей 3 метрик
Расстояние Чебышёва можно представить как проход по шахматной доске.
Вот ещё один пример представления расстояния Чебышёва. Допустим, у вас есть дрон с двумя независимыми моторами: первый мотор тянет дрон вперёд, второй — в сторону. Оба мотора могут работать одновременно и равномерно на максимуме своей мощности.
Поэтому дрон может передвинуться на одну клетку по диагонали так же быстро, как по горизонтали или вертикали.
Посмотрите ещё раз на карту города по расстоянию Чебышёва. Первый шаг — оба мотора работают одновременно, второй шаг идентичен первому, а на третьем шаге мотор, тянущий дрон вперёд, отключается, и дрон смещается в сторону.
Таким образом, расстояние Чебышёва определяется как самая большая дистанция на одной оси.
Пример расчёта расстояния Чебышёва между двумя точками
Прим. ред. Полученный результат является условным и некорректно сравнивать его с другими результатами.
Список источников
- tproger.ru
