eprintid: 4777
rev_number: 13
eprint_status: archive
userid: 52
dir: disk0/00/00/47/77
datestamp: 2021-08-06 03:36:33
lastmod: 2021-08-06 03:36:33
status_changed: 2021-08-06 03:36:33
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22043504, Rudy Tri Hermanto
creators_id: rudyther@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Delima, Rosa
contributors_name: Kurniawan, Erick
corp_creators: Universitas Kristen Duta Wacana
title: PENERAPAN ALGORITMA A* UNTUK MENCARI SOLUSI DALAM PERMAINAN AKARI
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: Permainan yang menggunakan logika banyak bermunculan, salah satunya permainan yang dikeluarkan oleh perusahaan Nikoli yang bernama Akari (Light Up). Permainan akari terdiri dari papan kotak yang berisi warna hitam dan putih.
Pemain meletakkan lampu pada kotak yang berwarna putih dimana tiap baris dan kolom hanya boleh diletakkan satu lampu sampai kotak-kotak tersebut diterangi semua. Lampu akan menerangi kotak yang berwarna putih secara horisontal dan
vertikal. Kotak hitam merupakan kotak yang tidak tembus cahaya, sehingga nyala lampu tidak dapat melewati kotak hitam tersebut.
Sistem kecerdasan buatan dapat digunakan untuk membantu agar dapat menemukan solusi Permainan Akari. Sistem cerdas dibangun dengan menerapkan algoritma A* yang merupakan salah satu algoritma pencarian terbimbing (informed search), dengan menggunakan fungsi heuristik. Heuristik yang dirumuskan untuk mencari solusi permainan akari ini adalah jumlah antara baris kosong dan kolom kosong serta jumlah kombinasi dari kotak hitam angka dikali dengan konstanta1 dan konstanta2. Secara lengkap dapat dilihat pada persamaan
dibawah ini :
f(n) = g(n) + h(n)
= (lampu kotak hitam + lampu) +
((jbp + jkp + Jumlah rCs – jkh) * konstanta1 * konstanta2)
Berdasarkan hasil perumusan fungsi diatas maka algoritma A* ini, terbukti complete untuk menyelesaikan permainan akari. Waktu yang diperlukan untuk menemukan solusi dengan fungsi tersebut relatif cepat yaitu 8.6548 detik. Namun demikian untuk kondisi tertentu algoritma ini tidak dapat menemukan solusi.
Kondisi dimana tidak dapat menemukan solusi adalah keadaan dimana jumlah sisi kotak hitam angka lebih besar dari jumlah lampu yang seharusnya berada disekeliling kotak hitam.
date: 2011-06
date_type: published
pages: 52
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22043504, Rudy Tri Hermanto  (2011) PENERAPAN ALGORITMA A* UNTUK MENCARI SOLUSI DALAM PERMAINAN AKARI.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4777/1/22043504_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4777/2/22043504_bab2-sd-bab4_lampiran.pdf