eprintid: 4786
rev_number: 13
eprint_status: archive
userid: 52
dir: disk0/00/00/47/86
datestamp: 2021-08-13 03:20:16
lastmod: 2021-08-13 03:20:16
status_changed: 2021-08-13 03:20:16
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22043691, Yoseph Prasetyo Lembang
creators_id: yose_ph@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Purwadi, Joko
contributors_name: Raharjo, Willy Sudiarto
corp_creators: Universitas Kristen Duta Wacana
title: VISUALISASI LANGKAH DAN POHON TELUSUR PADA PERMAINAN FLIPIT DENGAN ALGORITMA A*
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: Artificial Intellegent (Kecerdasan Buatan) atau AI merupakan salah satu cabang dari ilmu komputer yang tergolong masih baru, namun dengan didukung dengan kemajuan teknologi komputer dari tahun ke tahun dalam segi hardware maupun software, sehingga penerapan AI telah mencakup dalam berbagai bidang
yang salah satunya yaitu permainan komputer Flipit. Flipit adalah permainan yang terdiri dari lingkaran hitam dan putih yang jumlahnya sesuai ukuran papan. Tujuan permainan flipit yaitu memutihkan semua lingkaran yang ada pada papan berdasarkan aturan bermain Flipit yaitu jika mengklik lingkaran lingkaran tersebut maka lingkaran akan berubah warna kebalikannya dan juga empat lingkaran disekitarnya yang berada di atas, bawah kiri dan kanan dari lingkaran yang diklik. Dalam kecerdasan buatan, ada beberapa algoritma umum yang bisa digunakan dalam menyelesaikan suatu masalah, salah satunya adalah algoritma A*. Algoritma A* adalah hasil dari pengembangan algoritma Gready dan Breadth First Search dengan menambahkan fungsi g(n) pada fungsi heuristik Gready sehingga diharapkan dapat mencapai menemukan optimal langkah solusi. Fungsi heuristik yang dirumuskan untuk permainan Flipit adalah sebagai berikut: 
f(n) = g(n) + h(n) = levelNode + (jmlKlik + (jmlHitam x levelNode x sisaHitam))
Berdasarkan hasil perumusan heuristik di atas dan diterapkan dalam algoritma A*, terbukti bahwa algoritma A* dapat menyelesaikan permainan Flipit. Namun fungsi heuristik diatas memiliki kelemahan pada kasus tertentu jika pada kondisi dimana variabel sisaHitam bernilai nol dan nilai f(n) nya benilai lebih kecil dari pada nilai f(n) untuk kondisi yang seharusnya menjadi kondisi optimal langkah solusi.
date: 2011-06
date_type: published
pages: 60
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22043691, Yoseph Prasetyo Lembang  (2011) VISUALISASI LANGKAH DAN POHON TELUSUR PADA PERMAINAN FLIPIT DENGAN ALGORITMA A*.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4786/1/22043691_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4786/2/22043691_bab2-sd-bab4_lampiran.pdf