eprintid: 3261
rev_number: 11
eprint_status: archive
userid: 52
dir: disk0/00/00/32/61
datestamp: 2020-08-06 06:40:54
lastmod: 2020-08-06 06:40:54
status_changed: 2020-08-06 06:40:54
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22084608, RIKY LIUNG
creators_id: liungr.mail@gmail.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: Delima, Rosa
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA NEGASCOUT DALAM PERMAINAN OTHELLO
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
abstract: Pembuatan aplikasi permainan yang memiliki sistem kecerdasan buatan dibuat dengan menanamkan kemampuan untuk mengambil keputusan pada kondisi yang dinamis.
Pada permainan papan seperti Othello, kemampuan yang ditanamkan adalah berupa algoritma penelusuran tree. Pada umumnya permainan papan mengimplementasikan algoritma Alpha-Beta Pruning, namun dari beberapa sumber dikatakan bahwa algoritma Negascout lebih baik dibanding Alpha-Beta Pruning. Penulis membangun suatu sistem agen cerdas yang dapat melakukan permainan Othello. Agen cerdas yang dibuat nantinya akan dapat mengimplementasikan algoritma Negascout. Tujuan dalam penelitian ini adalah membandingkan efektifitas algortima Negascout dalam mengeksplorasi node-node langkah terbaik berserta waktu yang diperlukan dibandingkan algoritma alpha-beta pruning, serta menghitung persentase kemenangan
pengguna melawan agen cerdas. Sistem yang dibangun oleh penulis menyatakan bahwa algoritma Negascout mengeksplorasi lebih sedikit node dan lebih sedikit waktu dalam pencarian langkah terbaik dibandingkan dengan algoritma alpha-beta pruning. Agen cerdas Negascout pada tingkat kedalaman pencarian sebesar 5 memiliki rata-rata persentase kemenangan 85% terhadap pengguna.
date: 2012-02
date_type: published
pages: 55
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22084608, RIKY LIUNG  (2012) IMPLEMENTASI ALGORITMA NEGASCOUT DALAM PERMAINAN OTHELLO.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3261/1/22084608_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3261/2/22084608_bab2-sd-bab4_lampiran.pdf