eprintid: 4558
rev_number: 13
eprint_status: archive
userid: 33
dir: disk0/00/00/45/58
datestamp: 2021-06-28 02:50:40
lastmod: 2021-06-28 02:50:40
status_changed: 2021-06-28 02:50:40
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22094673, Leonardus Windiono
creators_id: leo.windio@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: Purwadi, Joko
corp_creators: Universitas Kristen Duta Wacana
title: PERBANDINGAN MONTE CARLO TREE SEARCH DAN ALPHA-BETA PRUNING PADA PERMAINAN GOMOKU
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Alpha-Beta Pruning, Monte Carlo Tree Search, UCT (Upper bound Confidence for Tree), Gomoku
abstract: Permainan tidak hanya dimainkan oleh manusia saja, namun komputer pun dapat memainkannya. Salah satu permainan yang dapat dimainkan oleh komputer adalah gomoku. Sebagian besar agen dari permainan gomoku menggunakan algoritma Alpha Beta Pruning, yang sudah cukup populer dijadikan sebagai algoritma permainan papan. Akan tetapi seiring berjalannya waktu muncul algoritma-algoritma baru untuk agen permainan papan, salah satunya adalah Monte Carlo Tree Search, yang dapat mengambil keputusan dengan domain pengetahuan yang terbatas. Penilitian ini akan membandingkan dua buah algoritma yaitu Alpha Beta Pruning dan Monte Carlo Tree Search yang akan diimplementasikan di dalam permainan gomoku. Kedua algoritma itu akan dipertandingkan untuk mengetahui algoritma mana yang lebih tepat menentukan keputusan yang ditandai dengan presentase kemenangan. Selain itu waktu dan jumlah noda yang dikunjungi akan dihitung untuk mengetahui keefektifan masing-masing algoritma. Penelitian menunjukan bahwa algoritma Alpha Beta Pruning masih lebih unggul dari pada algoritma Monte Carlo Tree Search pada permainan gomoku berdasar waktu dan presentase kemenangan.
date: 2013-06
date_type: published
pages: 40
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22094673, Leonardus Windiono  (2013) PERBANDINGAN MONTE CARLO TREE SEARCH DAN ALPHA-BETA PRUNING PADA PERMAINAN GOMOKU.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4558/3/22094673_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4558/2/22094673_bab2-sd-bab4_lampiran.pdf