relation: https://katalog.ukdw.ac.id/4558/
title: PERBANDINGAN MONTE CARLO TREE SEARCH DAN ALPHA-BETA PRUNING PADA PERMAINAN GOMOKU
creator: 22094673, Leonardus Windiono
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: QA76 Perangkat Lunak (Software) Komputer
description: 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
type: Student paper
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/4558/3/22094673_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/4558/2/22094673_bab2-sd-bab4_lampiran.pdf
identifier:   22094673, Leonardus Windiono  (2013) PERBANDINGAN MONTE CARLO TREE SEARCH DAN ALPHA-BETA PRUNING PADA PERMAINAN GOMOKU.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.