PERBANDINGAN MONTE CARLO TREE SEARCH DAN ALPHA-BETA PRUNING PADA PERMAINAN GOMOKU

22094673, Leonardus Windiono (2013) PERBANDINGAN MONTE CARLO TREE SEARCH DAN ALPHA-BETA PRUNING PADA PERMAINAN GOMOKU. Bachelor 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.

Actions (login required)

View Item