Z Wikipedii, wolnej encyklopedii
Odległość Czebyszewa – miara odległości między dwoma punktami
x
=
[
x
1
,
x
2
,
…
,
x
n
]
,
{\displaystyle \mathbf {x} =[x_{1},x_{2},\ldots ,x_{n}],}
y
=
[
y
1
,
y
2
,
…
,
y
n
]
{\displaystyle \mathbf {y} =[y_{1},y_{2},\ldots ,y_{n}]}
d
c
h
(
x
,
y
)
=
max
i
|
x
i
−
y
i
|
=
lim
m
→
∞
(
∑
i
=
1
n
|
x
i
−
y
i
|
m
)
1
m
.
{\displaystyle d_{ch}(\mathbf {x} ,\mathbf {y} )=\max _{i}|x_{i}-y_{i}|=\lim _{m\to \infty }\left(\sum _{i=1}^{n}|x_{i}-y_{i}|^{m}\right)^{\frac {1}{m}}.}
Miara ta została wprowadzona przez Pafnutija Czebyszewa i jest specjalnym przypadkiem odległości Minkowskiego .
W szachach jest to odległość między polami szachownicy wyrażona w ruchach, które musi wykonać figura króla . Stąd pochodzi jej angielska nazwa chessboard distance
![{\displaystyle \mathbf {x} =[x_{1},x_{2},\ldots ,x_{n}],}](https://wikimedia.org/api/rest_v1/media/math/render/svg/822d8da20d04af29307213c48cfd5e382cdad89a)
![{\displaystyle \mathbf {y} =[y_{1},y_{2},\ldots ,y_{n}]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/546ae30fdae9fb6598ec5db1b395d7560a002864)
