Penerapan Adaptive AI Pada Game Turn Based RPG Dengan Menggunakan Metode Monte Carlo Tree Search
| Main Author: | Putra, Yuka Bimatara |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/3084/ |
Daftar Isi:
- Banyak metode yang dapat digunakan oleh para game developer untuk diterapkan menjadi Artificial Intelligence (AI) dalam agen musuh atau biasa disebut Non Playable Character (NPC) yang bertujuan agar pemain menjadi semakin tertantang dalam menamatkan game yang dimainkannya. Salah satu algoritme yang biasa dipakai adalah Monte Carlo Tree Search (MCTS). Algoritme MCTS telah terbuksi sukses untuk diterapkan pada permainan board game turn-based, yaitu permainan GO. Pada percobaan tersebut, agen AI yang menggunakan MCTS mendapatkan nilai tertinggi dibandingkan dengan penelitian sebelumnya, sehingga saat diuji coba, AI yang menggunakan algoritme MCTS dapat mengalahkan juara pemain GO internasional. Melihat kesuksesan penerapan MCTS tersebut, penelitian ini akan membahas penerapan MCTS pada agen musuh di permainan turn-based RPG. Pengujian dilakukan untuk memvalidasi decision making yang dipilih agen dan pengaruh loop proses MCTS terhadap skill yang akan dipilih. Untuk validasi decision making, pengujian akan dilakukan dengan cara melihat tingkat efektifitas dan untuk pengujian pengaruh loop proses MCTS terhadap efektifitas dilakukan dengan cara simulasi dengan beberapa skenario yang menggunakan loop MCTS yang berbeda-beda. Tingkat efektifitas diuji dengan cara melihat rasio kemenangan (win ratio) dari tim agen. Hasil dari pengujian menunjukkan bahwa tingkat efektifitas dari 5 skenario yang masing-masing skenario menggunakan komposisi team yang berbeda-beda dengan jumlah match dari masing-masing scenario adalah 100 match didapatkan hasil dengan rasio kemenangan sebesar 83%. Penggunaan loop MCTS mempengahuri tingkat efektifitas dari decision skill yang akan dipilih, dibuktikan dengan trend naik semakin bertambahnya loop MCTS yang digunakan, semakin meningkat pula win ratio dari agen. Penulis menyimpulkan bahwa penggunaan metode Monte Carlo Tree Search mampu meningkatkan efektifitas kemenangan yang didapatkan oleh agen AI.