Jarak 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 | ||
Jarak Chebyshev antara dua kotak pada papan catur memberikan jumlah gerakan minimal yang diperlukan oleh raja untuk menuju ke sana. Ini disebabkan oleh kemampuan raja untuk bergerak miring/diagonal. Berikut di atas adalah jarak Chebyshev ke tiap kotak dari kotak f3.
Dalam matematika, jarak Chebyshev (atau jarak Tchebychev), metrik maksimum, atau metrik L∞[1] adalah metrik yang jarak antara dua vektornya adalah selisih maksimum di antara sumbu-sumbunya.[2] Jarak ini dinamai dari Pafnuty Chebyshev.
Jarak ini juga dikenal sebagai jarak papan catur karena jumlah gerakan minimal yang diperlukan oleh raja dalam permainan catur untuk pergi ke suatu kotak sama dengan jarak Chebyshev antara dua titik pusat pada kotak jika papan catur digambarkan dengan koordinat dua dimensi.[3] Misalnya, jarak Chebyshev antara f3 dan d7 adalah 4.
Definisi[sunting | sunting sumber]
Jarak Chebyshev antara dua vektor p = (p1, p2, ..., pn) dan q = (q1, q2, ..., qn) adalah sebagai berikut.
Lihat pula[sunting | sunting sumber]
Referensi[sunting | sunting sumber]
- ^ Cyrus. D. Cantrell (2000). Modern Mathematical Methods for Physicists and Engineers
. Cambridge University Press. ISBN 0-521-59827-3.
- ^ James M. Abello, Panos M. Pardalos, dan Mauricio G. C. Resende (editor) (2002). Handbook of Massive Data Sets. Springer. ISBN 1-4020-0489-3.
- ^ David M. J. Tax; Robert Duin; Dick De Ridder (2004). Classification, Parameter Estimation and State Estimation: An Engineering Approach Using MATLAB. John Wiley & Sons. ISBN 0-470-09013-8.
