PERBANDINGAN ALGORITMA SMA* DAN ALGORITMA A* PADA PERMAINAN ONET

22104821, Setyawati (2015) PERBANDINGAN ALGORITMA SMA* DAN ALGORITMA A* PADA PERMAINAN ONET. Bachelor thesis, Universitas Kristen Duta Wacana.

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

Download (2MB)
[img] 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: Thesis (Bachelor)
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Z Bibliography. Library Science. Information Resources > ZA Information resources
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 View Item