Khoảng cách Chebyshev

	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

Khoảng cách Chebyshev giữa hai ô trong một bàn cờ vua là số nước đi tối thiểu của quân vua để di chuyển giữa hai ô. Do quân vua có thể đi chéo, nên các bước nhảy di chuyển cùng số nằm trên các cạnh của hình vuông lấy vị trí đầu của quân Vua làm tâm.

Trong toán học, Khoảng cách Chebyshev hoặc mêtric lớn nhất, ký hiệu L_∞ metric là một metric được xác định trong một không gian vector nơi mà khoảng cách giữa hai vector là lớn nhất so với bất kì hiệu tọa độ thành phần của chúng.^[1] Khái niệm này được đặt tên theo Pafnuty Chebyshev.

Trong không gian 2 chiều nó cũng biết đến như là khoảng cách bàn cờ vua, với định nghĩa là số bước ít nhất cần di chuyển quân vua từ một ô của bàn cờ tới một ô khác.^[2]

Định nghĩa

Khoảng cách Chebyshev giữa hai véc tơ p và q, với tọa độ ${\displaystyle p_{i}}$ và ${\displaystyle q_{i}}$ là:

${\displaystyle D_{\rm {Chebyshev}}(p,q):=\max _{i}(|p_{i}-q_{i}|).\ }$

Bằng giới hạn không gian của L_p metrics:

${\displaystyle \lim _{k\to \infty }{\bigg (}\sum _{i=1}^{n}\left|p_{i}-q_{i}\right|^{k}{\bigg )}^{1/k},}$

do đó cũng là mêtric L_∞

Tham khảo

1. Cyrus. D. Cantrell (2000). Modern Mathematical Methods for Physicists and Engineers. Cambridge University Press. ISBN 0-521-59827-3.
2. David M. J. Tax, Robert Duin, and Dick De Ridder (2004). Classification, Parameter Estimation and State Estimation: An Engineering Approach Using MATLAB. John Wiley and Sons. ISBN 0-470-09013-8.