IMPLEMENTASI MONTE CARLO TREE SEARCH PADA PERMAINAN KARTU "DAIFUGO"

22094703, Eunike Tirzha Hanitya C. (2014) IMPLEMENTASI MONTE CARLO TREE SEARCH PADA PERMAINAN KARTU "DAIFUGO". Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22094703_bab1_bab5_daftarpustaka.pdf Download (712kB)
	Text (Skripsi Informatika) 22094703_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Permainan Daifugo merupakan permainan kartu berjenis climbing card game yang berasal dari negara Jepang yang menggunakan deck kartu yang berisi 52 kartu. Permainan ini dimainkan oleh 4 orang pemain, yang pada awal permainan masing-masing permain mempunyai 13 kartu yang dibagi secara acak. Tujuan dari permainan ini adalah menghabiskan kartu di tangan pemain secepat mungkin. Permasalahan yang dihadapi adalah bagaimana AI player memilih kartu/kombinasi yang optimal untuk mendapatkan rank tertinggi dengan waktu yang minimal. Sistem yang dibangun untuk mencari move yang optimal menggunakan Monte Carlo Tree Search. Tree yang dibangun mengelompokan kombinasi kartu berdasarkan jenisnya, dengan kombinasi kartu yang dapat dimainkan pada cabangnya. Proses selection, expansion, simulation, dan backpropagation akan diulang berdasarkan banyaknya maksimal loop yang ditentukan, yaitu 10 pada level easy dan 100 pada level normal. Move yang dipilih adalah move dengan nilai paling minimal (rank tertinggi dan waktu terendah) berdasarkan proses MCTS. Hasil yang dicapai dari penelitian ini adalah untuk memperoleh keputusan move terbaik pemain AI untuk mencapai rank tertinggi dengan waktu terendah berdasarkan simulasi random.

Actions (login required)

View Item