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.

	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*.

Actions (login required)

View Item