Расстояние Чебышёва
a | b | c | d | e | f | g | h | ||
---|---|---|---|---|---|---|---|---|---|
8 | 8 | ||||||||
7 | 7 | ||||||||
6 | 6 | ||||||||
5 | 5 | ||||||||
4 | 4 | ||||||||
3 | 3 | ||||||||
2 | 2 | ||||||||
1 | 1 | ||||||||
a | b | c | d | e | f | g | h |
Расстояние Чебышева между двумя полями шахматной доски равно минимальному количеству ходов, которое необходимо королю, чтобы перейти из одного поля в другое
Расстоя́ние Чебышёва —
модуля
разности компонент векторов.
Названа в честь русского математика Пафнутия Чебышёва. Также называется метрикой Чебышёва, равномерной метрикой, -метрикой и бокс-метрикой; на называется метрикой решётки, метрикой шахматной доски, метрикой хода короля и 8-метрикой[1]. Стандартное обозначение — , поскольку является частным случаем метрик пространств [1]:
- .
Шар
в этой метрике имеет форму куба, рёбра которого параллельны осям координат. Среди метрик метрика Чебышёва имеет шар наибольшего объёма при фиксированном радиусе. Единичный шар имеет объём [2].
Примечания
- ↑ 1 2 Деза, Деза, 2008, с. 276.
- ↑ Скворцов, 2002, с. 5.
Литература
- Деза, Е. И., Деза, М.-М. Энциклопедический словарь расстояний. — М.: Наука, 2008. — ISBN 978-5-02-036043-3.
- Скворцов, В. А.. Примеры метрических пространств. — М.: МЦНМО, 2002. — 24 с. — (Библиотека «Математическое просвещение»). — ISBN 5-94057-002-X.
Это заготовка статьи по математике. Помогите Википедии, дополнив её. |