22104821, Setyawati (2015) PERBANDINGAN ALGORITMA SMA* DAN ALGORITMA A* PADA PERMAINAN ONET. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
![]() |
Text (Skripsi Informatika)
22104821_bab1_bab5_daftarpustaka.pdf Download (2MB) |
![]() |
Text (Skripsi Informatika)
22104821_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) |
Abstract
Permainan Onet adalah salah satu jenis permainan puzzle yang cara penyelesaiannya adalah dengan mencocokkan dua buah gambar dengan syarat kedua gambar tersebut dapat dihubungkan oleh tiga buah garis yang berhubungan. Permainan ini membutuhkan kejelian mata untuk dapat menemukan gambar mana yang sesuai. Setiap gambar yang berhasil dicocokkan akan menghilang dari papan permainan. Permainan berakhir ketika pemain dapat menghilangkan semua gambar yang terdapat pada papan permainan dalam batasan waktu yang ditentukan. Algoritma A* adalah algoritma pencarian jalur yang dalam pencariannya dibimbing menggunakan metode heuristik. Nilai heuristik adalah nilai yang digunakan untuk membantu penentuan jalur terpendek yang akan diambil. Algoritma SMA* adalah salah satu variasi dari algoritma A* yang memiliki keunggulan penggunaan memori yang lebih sedikit. Dalam penelitian ini, penulis mencoba untuk membandingkan penerapan algoritma A* dan algoritma SMA* pada permainan Onet. Nilai heuristik yang digunakan dalam penelitian ini dihitung menggunakan metode Manhattan Distance. Hasil analisis penelitian ini menunjukkan bahwa algoritma SMA* menggunakan jumlah node yang rata-rata lebih sedikit dibandingkan dengan algoritma A*. Tetapi jalur yang dihasilkan dari implementasi algoritma SMA* lebih panjang daripada algoritma A*.
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 Z Bibliografi. Ilmu Perpustakaan. Sumber Informasi > ZA Sumber-sumber Informasi |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | Ms Hilaria Fortuna |
Date Deposited: | 15 Oct 2021 04:18 |
Last Modified: | 15 Oct 2021 04:18 |
URI: | http://katalog.ukdw.ac.id/id/eprint/6030 |
Actions (login required)
![]() |
View Item |