eprintid: 5758
rev_number: 14
eprint_status: archive
userid: 233
dir: disk0/00/00/57/58
datestamp: 2021-09-01 02:59:39
lastmod: 2021-09-01 02:59:39
status_changed: 2021-09-01 02:59:39
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22094703, Eunike Tirzha Hanitya C.
creators_id: pendragonglory@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Purwanto, Erick
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI MONTE CARLO TREE SEARCH PADA PERMAINAN KARTU "DAIFUGO"
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
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.
date: 2014-07
date_type: published
pages: 72
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22094703, Eunike Tirzha Hanitya C.  (2014) IMPLEMENTASI MONTE CARLO TREE SEARCH PADA PERMAINAN KARTU "DAIFUGO".  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/5758/1/22094703_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/5758/2/22094703_bab2-sd-bab4_lampiran.pdf