Putra, RenggaDionata (2013) Pencarian R ute Terdekat Pada Labirin Menggunakan M etode A *. Sarjana thesis, Universitas Brawijaya.
Abstract
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
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FT/2013/223/051306306 |
| Subjects: | 600 Technology (Applied sciences) > 621 Applied physics > 621.3 Electrical, magnetic, optical, communications, computer engineering; electronics, lighting |
| Divisions: | Fakultas Teknik > Teknik Elektro |
| Depositing User: | Endang Susworini |
| Date Deposited: | 06 Sep 2013 16:01 |
| Last Modified: | 21 Oct 2021 04:36 |
| URI: | http://repository.ub.ac.id/id/eprint/141942 |
Preview |
Text
051306306.pdf Download (12MB) | Preview |
Actions (login required)
 |
View Item |