Odległość Czebyszewa

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Odległość Czebyszewa – w matematyce miara odległości między dwoma punktami \bold{x}=[x_1,x_2,\ldots,x_n], \bold{y}=[y_1,y_2,\ldots,y_n] dana wzorem:


d_{ch}(\bold{x},\bold{y}) = \max_i |x_i-y_i| = \lim_{m \to \infty} \left( \sum_{i=1}^{n}|x_i-y_i|^m \right)^{1 \over 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.