22064016, Yulius Wayan Adi Utama (2011) IMPLEMENTASI ALGORITMA A* (A STAR) PADA PERMAINAN PUZZLE GESER. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
![]() |
Text (Skripsi Informatika)
22064016_bab1_bab5_daftarpustaka.pdf Download (826kB) |
![]() |
Text (Skripsi Informatika)
22064016_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy |
Abstract
Dalam penelitian ini ingin dibuat sebuah aplikasi untuk menyelesaikan permainan puzzle geser dengan mengimplementasikan algoritma A* (A Star). Permainan puzzle ini dapat berupa deretan angka ataupun gambar. Pengguna dapat memasukkan ukuran bidang permainan yang tidak harus simetris dan mengacak posisi puzzle. Aplikasi akan memproses dan menghasilkan keluaran berupa langkah–langkah yang optimal untuk mencapai solusi. Ada 3 pengujian yang dilakukan dalam aplikasi ini. Pertama, menguji apakah aplikasi yang dibangun sudah mampu menerapkan algoritma A* dalam hubungannya dengan menyelesaikan permainan puzzle geser. Kedua, menguji tingkat kesuksesan penyelesaian permainan puzzle geser dengan menerapkan algoritma A*. Ketiga, menguji pengaruh kompleksitas keadaan awal terhadap proses pencarian solusi dengan A*. Hasil pengujian menunjukkan bahwa Algoritma A* dapat diimplementasikan dalam aplikasi untuk menyelesaikan permainan puzzle geser. Aplikasi pasti menemukan langkah–langkah mencapai solusi untuk berbagai macam keadaan awal puzzle, dengan catatan proses pengacakan mengikuti aturan dari sistem. Kompleksitas keadaan awal berpengaruh pada proses pencarian solusi. Semakin banyak posisi bidang pada keadaan awal yang berbeda dengan posisi bidang pada keadaan tujuan, semakin banyak pula state yang harus diperiksa sehingga membutuhkan waktu yang lebih lama.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Subjects: | Q Ilmu Pengetahuan > QA Matematika Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > QA Matematika > QA76 Perangkat Lunak (Software) Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | Ms Lea Destiany |
Date Deposited: | 10 Aug 2021 03:54 |
Last Modified: | 10 Aug 2021 03:54 |
URI: | http://katalog.ukdw.ac.id/id/eprint/4824 |
Actions (login required)
![]() |
View Item |