Jarak Manhattan

**Jarak Manhattan** antara dua titik adalah jumlah dari panjang ruas garis kedua titik tersebut terhadap tiap sumbu dalam koordinat Kartesius. Jarak ini disebut juga dengan **panjang Manhattan**, **jarak taksi**, **jarak [[Snake (genre permainan video)|snake]]**, **[[Norma (matematika)|norma]] <math>\ell_1</math>**, dan jarak L1. Nama jarak ini berasal dari tata letak jalan di pulau Manhattan yang berbentuk kisi-kisi segi empat.

Jarak ini telah digunakan dalam analisis regresi sejak abad ke-18, dan saat ini umum dirujuk dengan LASSO. Intepretasi geometris dari jarak ini tercatat dari abad ke-19, terutama oleh hasil kerja Hermann Minkowski.

## Definisi
Jarak Manhattan d_1 dalam ruang vektor \mathbb{R}^n dengan sistem koordinat Kartesius, antara vektor \mathbf{p}=(p_1,p_2,\dots,p_n) dan \mathbf{q}=(q_1,q_2,\dots,q_n), adalah jumlah panjang proyeksi ruas garis antara kedua vektor tersebut terhadap sumbu-sumbu koordinat. Secara matematis, jarak Manhattan dapat didefinisikan sebagai berikut.

: \begin{align}d_1(\mathbf{p}, \mathbf{q}) = \|\mathbf{p} - \mathbf{q}\|_1 & = \sum_{i=1}^n |p_i - q_i|\\
& = |p_1 - q_1| + |p_2 - q_2| + \dots + |p_n - q_n|\end{align}

## Sifat
Nilai dari jarak Manhattan bergantung pada rotasi dari sistem koordinat, namun tidak bergantung pada refleksi terhadap sumbu koordinat maupun pada translasi. Jarak Manhattan gagal memenuhi aksioma *sisi-sudut-sisi* dari daftar aksioma Hilbert (bentuk formal dari geometri Euklides); karena dua segitiga, dengan dua sisi yang sama panjang dan sudut di antara kedua sisi tersebut yang identik, belum tentu kongruen kecuali sisi-sisi pada kedua segitiga tersebut paralel.

### Lingkaran

Lingkaran adalah himpunan titik yang berjarak sama (disebut dengan radius) dari sebuah titik yang disebut titik pusat. Karena metrik yang digunakan untuk mendefinisikan jarak Manhattan berbeda dengan jarak Euklides, bentuk lingkaran pada kedua geometri ini juga berbeda. Pada dimensi dua, lingkaran pada geometri dengan jarak Manhattan berbentuk persegi yang dirotasi 45° terhadap pusatnya. Gambar di kanan menunjukkan keadaan yang dimaksud, dengan warna merah menandakan titik dengan jarak yang sama dengan titik pusat, yang diwarnai dengan warna biru. Keliling lingkaran dengan radius *<math>
r</math>* pada geometri ini adalah *<math>
8r</math>*, karena panjang "setiap sisi"-nya adalah *<math>
2r</math>*.  Dengan demikian, nilai yang analog dengan <math>\pi </math> pada geometri ini adalah 4. Persamaan lingkaran satuan pada geometri jarak Manhattan adalah |x| + |y| = 1 pada koordinat Kartesius dan

: r = \frac{1}

dalam koordinat polar. Titik-titik berjarak 1 juga disebut dengan lingkungan Von Neumann dari titik pusatnya.

## Aplikasi

### Jarak pada permainan catur
Dalam permainan catur, jarak yang ditempuh oleh benteng diukur dalam jarak Manhattan, sedangkan gajah menggunakan jarak Manhattan yang dirotasi sebesar 45° (Dengan kata lain, sumbu koordinatnya berupa garis diagonal). Raja dan menteri menggunakan jarak Chebyshev dalam bergerak

## Sejarah
Metrik L1 digunakan dalam analisis regresi pada tahun 1757 oleh Roger Joseph Boscovich. Intepretasi geometris dari metrik ini tercatat dari akhir abad ke-19, bersamaan dengan perkembangan geometri bukan Euklides, terutama oleh Hermann Minkowski lewat pertidaksamaan Minkowski.

## Lihat pula
* Jarak Chebyshev
* Jarak Euklides
* Jarak Mahalanobis
* Jarak Minkowski

## Referensi

* 
* 
* 

## Pranala luar
* 
*