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.
![]() |
Text (Skripsi Informatika)
22094673_bab1_bab5_daftarpustaka.pdf Download (1MB) |
![]() |
Text (Skripsi Informatika)
22094673_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy |
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.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | Alpha-Beta Pruning, Monte Carlo Tree Search, UCT (Upper bound Confidence for Tree), Gomoku |
Subjects: | Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > QA Matematika > QA76 Perangkat Lunak (Software) Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | ms priska lim |
Date Deposited: | 28 Jun 2021 02:50 |
Last Modified: | 28 Jun 2021 02:50 |
URI: | http://katalog.ukdw.ac.id/id/eprint/4558 |
Actions (login required)
![]() |
View Item |