Computer File

Kecerdasan buatan untuk permainan Dots and Boxes dengan algoritma Monte Carlo Tree Search

Dots and Boxes merupakan sebuah permainan papan yang diperkenalkan oleh Édouard Lucas. Permainan ini dimainkan oleh 2 orang pemain pada sebuah papan permainan. Papan permainan tersusun dari rangkaian titik. Setiap pemain akan membuat garis dari yang bersebelahan pada papan secara begiliran. Jika pada gilirannya, pemain membuat kotak, maka Ia akan mendapatkan satu poin dan giliran tambahan. Tujuan permainan ini adalah untuk membuat kotak sebanyak-banyaknya. Pada penelitian ini, membuat sebuah kecerdasan buatan yang akan mengimplementasikan algoritma Monte Carlo Tree Search. Pada algoritma ini, pohon permainan akan dibangun dan akan dilakukan simulasi permainan untuk memilih node dengan nilai terbaik. Bahasa pemrograman Java dan permainan Dots and Boxes yang dibuat oleh Gaurav Agrawal akan digunakan untuk mengimplentasikan algoritma tersebut. Berdasarkan hasil pengujian, kecerdasan buatan yang mengimplementasikan algoritma Monte Carlo Tree Search dapat berjalan baik pada papan permainan berukuran
10 x 10. Waktu dan konstanta UCT yang digunakan mempengaruhi perolehan poin. Konstanta UCT yang tepat dan semakin lama waktu yang dipakai untuk menjalankan algoritma akan membuat perolehan poin yang didapat oleh kecerdasan buatan semakin banyak.

Kata-kata kunci: Dots and Boxes, Monte Carlo Tree Search, UCT, Kecerdasan
Buatan, Node, Pohon

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

INFO MAR k/15

Penerbit

Bandung : Program Studi Teknik Informatika Fakultas Teknologi Informasi dan Sains - UNPAR., 2015

Deskripsi Fisik

xxi, 59 p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

1240 - FTIS

Pernyataan Tanggungjawab

Marshal

Versi lain/terkait

Lampiran Berkas

Komentar