Yogaswara, Gistha (2013) Pembangunan Aplikasi Permainan Jalan Pintas. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Perkembangan teknologi teknologi dari waktu ke waktu mengalami kemajuan yang sangat pesat, salah satunya game. Game tidak hanya menarik dari sisi tampilannya saja tapi juga dari sisi kecerdasan pada objek-objek yang ada di dalamnya. Salah satu contoh game yang menggunakan kecerdasan buatan adalah game pac-man, kecerdasan buatan pada tiap musuhnya sudah cukup bagus, namun game ini masih memiliki kekurangan diantaranya : gambar yang masih sederhana yang kurang menarik perhatian anak-anak, peta labirin di setiap level masih sama. Penerapan algoritma A* dalam game labirin dibuat untuk mendapatkan langkah terbaik dari posisi titik awal ke titik tujuan. Algoritma A* merupakan algoritma yang menggabungkan algoritma Dijkstra dan algoritma Best First Search untuk mengkompensasikan kelemahan-kelemahan dari masing-masing algoritma. Selain menghitung biaya yang diperlukan untuk berjalan dari suatu node ke node lainnya, algoritma A* menggunakan heuristic untuk memprioritaskan pemeriksaan node-node pada arah yang benar. Hasil pengujian dari aplikasi game ini menunjukkan bahwa selain mendapatkan jalan dari titik awal menuju titik tujuan pada sebuah map, algoritma A* memberikan hasil pencarian jalan optimal yang merupakan jalan terpendek menuju titik tujuan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | Kecerdasan Buatan, Game labirin, Algoritma A* |
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2012 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 08:03 |
| Last Modified: | 16 Nov 2016 08:03 |
| URI: | http://repository.unikom.ac.id/id/eprint/23488 |
Actions (login required)
 |
View Item |
