Pencarian R ute Terdekat Pada Labirin Menggunakan M etode A *
| Main Author: | Putra, RenggaDionata |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/141942/1/051306306.pdf http://repository.ub.ac.id/141942/ |
Daftar Isi:
- Labirin adalah sebuah jaringan dari jalur jalur yang saling berhubungan untuk dilalui dari awal hingga akhir yang dimaksudkan untuk sebuah tantangan, manusia mungkin masih dapat menyelesaikan masalah pencarian ruang terdekat yang sederhana, tetapi jika jumlah rute yang ada sudah sedemikian banyaknya, maka kita akan mengalami kesulitan dan akan memakan waktu yang lama untuk menyelesaikannya. Pencarian rute terdekat adalah usaha untuk mencari rute yang paling dekat dari possisi awal hingga akhir dengan beban paling ringan atau sedikit dibandingkan dengan seluruh rute yang ada. Pada skripsi ini akan dibuat suatu progam aplikasi u ntuk mencari rute terdekat pada labirin. Aplikasi ini menggunakan algoritma A* yang menerapkan suatu heuristik, dan penulis menggunakan algoritma Djikstra sebagai pembanding. Hasil dari aplikasi ini berupa rute terpendek yang dapat dilalui pada labirin