PERBANDINGAN MONTE CARLO TREE SEARCH DAN ALPHA-BETA PRUNING PADA PERMAINAN GOMOKU
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
22094673, Leonardus Windiono
Subject
QA75 Electronic computers. Computer science
Datestamp
2021-06-28 02:50:40
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
