eprintid: 6030
rev_number: 14
eprint_status: archive
userid: 232
dir: disk0/00/00/60/30
datestamp: 2021-10-15 04:18:23
lastmod: 2021-10-15 04:18:23
status_changed: 2021-10-15 04:18:23
type: thesis
metadata_visibility: show
creators_name: 22104821, Setyawati
creators_id: achen.setyawati@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Virginia, Gloria
contributors_name: Haryono, Nugroho Agus
corp_creators: Universitas Kristen Duta Wacana
title: PERBANDINGAN ALGORITMA SMA* DAN ALGORITMA A* PADA PERMAINAN ONET
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
subjects: ZA
divisions: tek_informatika
full_text_status: restricted
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*.
date: 2015-02
date_type: published
pages: 40
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22104821, Setyawati  (2015) PERBANDINGAN ALGORITMA SMA* DAN ALGORITMA A* PADA PERMAINAN ONET.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/6030/1/22104821_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/6030/2/22104821_bab2-sd-bab4_lampiran.pdf