Nama : Putri wulandari

Nim : 21120110001
semester : 6 / Malam

MATERI MANHATTAN DISTANCE

A. Sejarah
Sejarah Manhattan distance dimulai dari konsep geometri dan matematika. Nama
"Manhattan distance" sendiri berasal dari kenyataan bahwa jarak yang diukur sesuai
dengan cara yang biasa dilakukan di kota Manhattan, New York, di mana perjalanan
sering kali harus mengikuti jalur grid yang membentuk sudut kanan.

Pada awalnya, konsep jarak Manhattan muncul dalam geometri tak Euclidean, di
mana jarak antara dua titik dihitung sebagai jumlah nilai absolut dari selisih koordinat
mereka. Metrik ini pertama kali diperkenalkan oleh matematikawan Hermann
Minkowski pada akhir abad ke-19 sebagai bagian dari pengembangan geometri tak
Euclidean.

Dalam perkembangannya, Manhattan distance menjadi penting dalam dunia

pemrograman komputer, terutama dalam konteks algoritma pencarian dan navigasi
dalam grid. Penggunaan Manhattan distance dalam pemrograman komputer
semakin populer seiring dengan peningkatan aplikasi yang membutuhkan estimasi
jarak yang efisien dalam ruang dua dimensi.

Sejarah Manhattan distance mencerminkan evolusi konsep matematika yang menjadi

krusial dalam pengembangan teknologi informasi. Dengan pemahaman tentang asal-
usul dan perkembangan metrik ini, para pengembang dan ilmuwan komputer dapat
lebih menghargai peran serta manfaatnya dalam berbagai aplikasi komputasi.

B. Definisi
Manhattan distance adalah metrik yang digunakan untuk mengukur jarak antara dua
titik dalam ruang koordinat. Dalam konteks pemrograman komputer, Manhattan
distance sering digunakan dalam algoritma pencarian dan pengoptimalan, terutama
dalam masalah yang melibatkan pergerakan atau navigasi.

Manhattan distance dihitung dengan menjumlahkan selisih absolut antara

koordinat x dan y dari kedua titik. Misalnya, jika kita memiliki dua titik A(x1, y1) dan
B(x2, y2), maka Manhattan distance antara kedua titik tersebut dapat dihitung
dengan rumus berikut:
 Manhattan Distance = |x2 - x1| + |y2 - y1|

Manfaat utama dari penggunaan Manhattan distance dalam pemrograman komputer

adalah kemampuannya untuk memberikan perkiraan jarak yang akurat dalam grid
atau ruang dua dimensi tanpa harus menghitung jarak sebenarnya. Hal ini sangat
berguna dalam algoritma pencarian jalur terpendek (shortest path) dalam peta grid,
permainan video, robotika, dan aplikasi lain yang melibatkan pergerakan entitas
dalam grid.

Dengan memanfaatkan Manhattan distance, program komputer dapat dengan cepat

menentukan jalur optimal atau keputusan berdasarkan estimasi jarak yang
diberikan, sehingga meningkatkan efisiensi dan kinerja algoritma yang digunakan.

C. Manfaat
Manfaat Manhattan Distance dalam Pemrograman Komputer:
1. Algoritma Pencarian Jalur Terpendek:
- Bagaimana Manhattan distance digunakan untuk mencari jalur terpendek
dalam grid.
- Contoh penggunaan Manhattan distance dalam algoritma pencarian seperti
A* atau Dijkstra.

2. Permainan Video:
- Cara Manhattan distance membantu dalam pergerakan karakter atau objek
dalam permainan video.
- Keuntungan penggunaan Manhattan distance dalam permainan dengan
grid- based movement.

3. Robotika:
- Penerapan Manhattan distance dalam navigasi robot di lingkungan grid.
- Bagaimana estimasi jarak menggunakan Manhattan distance
mempengaruhi keputusan robot dalam bergerak.

Kesimpulan:
- Merangkum manfaat utama dari penggunaan Manhattan distance
dalam pemrograman komputer.
- Menekankan pentingnya pemahaman tentang konsep ini dalam
pengembangan aplikasi dan algoritma.