IMPLEMENTASI ALGORITMA A* (A STAR) PADA PERMAINAN PUZZLE GESER

22064016, Yulius Wayan Adi Utama (2011) IMPLEMENTASI ALGORITMA A* (A STAR) PADA PERMAINAN PUZZLE GESER. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22064016_bab1_bab5_daftarpustaka.pdf

Download (826kB)
[img] 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: Thesis (Bachelor)
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
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 View Item