Jurnal Informatika dan Sistem Informasi
Vol 7 No 1 (2021): Jurnal Informatika dan Sistem Informasi

Kecerdasan Buatan Berbasis Monte-Carlo Tree Search untuk Permainan Shogi pada Android

Pickerling, Pickerling (Unknown)
Armanto, Hendrawan (Unknown)
Daniel, Daniel (Unknown)



Article Info

Publish Date
14 Jul 2021

Abstract

Permainan Shogi adalah permainan yang mulai digemari oleh masyarakat akhir-akhir ini. Untuk memainkannya, tentu diperlukan papan permainan khusus beserta bidak-bidaknya. Namun kepopuleran Shogi yang masih belum terlalu tinggi di luar negara Jepang, menyebabkan sulitnya untuk mencari papan permainan Shogi. Dikarenakan masalah tersebut, maka muncul lah permainan Shogi digital, dimana untuk bermain Shogi tidak diperlukan lagi papan permainan secara fisik, melainkan dapat dengan mudah dimainkan pada perangkat Android. Penelitian ini bertujuan untuk membuat kecerdasan buatan yang dapat memainkan permainan Shogi pada Android. Adapun kecerdasan buatan yang digunakan adalah kecerdasan buatan berbasis Monte-Carlo Tree Search. Manfaat dari aplikasi ini adalah agar seseorang dapat bermain shogi tanpa harus menggunakan papan permainan fisik dan sekaligus untuk menyediakan lawan bermain. Setelah melalui berbagai proses uji coba, dapat disimpulkan bahwa MCTS hanya mampu bersaing dengan kecerdasan buatan level easy hingga medium, namun keunggulan tersebut akan menurun drastis jika ditandingkan dengan kecerdasan buatan level hard. Akan tetapi apabila dibandingkan dengan algoritma game playing seperti Negamax AB Pruning maka MCTS dapat memenangkan rata-rata 80% pertandingan.

Copyrights © 2021






Journal Info

Abbrev

JUISI

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Jurnal Informatika dan Sistem Informasi (JUISI) terbit dua kali setahun (Februari dan Agustus), berisi tulisan hasil telaah konseptual dan hasil penelitian mengenai informatika dan sistem informasi. Jurnal Informatika dan Sistem Informasi (JUISI) diterbitkan oleh Program Studi Teknik Informatika ...