Kemajuan jaman memberikan perkembangan terhadap media pembelajaran khususnya di bidang teknologi. Media pembelajaran yang awalnya hanya terbatas pada sistem pembelajaran konvensional yaitu melalui buku atau kegiatan belajar mengajar secara langsung, kini dapat diimplementasikan dalam sebuah game edukasi. Game edukasi merupakan game digital yang dirancang untuk mendukung pengajaran dan pembelajaran menggunakan teknologi multimedia interaktif. Pada setiap game pasti terdapat non player character (NPC). NPC merupakan karakter yang tidak bisa dimainkan oleh user (pemain). Dalam penelitian ini akan dibangun sebuah non player character di dalam game ucingucingan dengan tema belajar perhitungan dengan genre game edukasi. Game ucing-ucingan tersebut diberikan goals berupa soal perhitungan matematika. Dalam game ucing-ucingan banyak rute yang dilalui NPC. Jika NPC ucing langsung menemukan NPC jawaban yang menuju satu rute yang tepat, hal ini akan menyebabkan permainan menjadi tidak adil bagi user (pemain). Sehingga diperlukan NPC yang dapat membuat keputusan sendiri dan dapat bergerak secara otomatis untuk mendukung gameplay. Pada pergerakan karakter NPC ucing yang akan dibuat, NPC mencari rute menuju check point dan dimana NPC jawaban akan berada disana. Untuk membangun NPC ucing akan menggunakan Monte Carlo Tree Search. Untuk data masukan seperti status NPC jawaban, dan status NPC ucing. Monte Carlo Tree Search merupakan salah satu algoritma tree search yang digunakan untuk mengambil keputusan berdasarkan sampel yang acak dalam suatu ruang sampel. Terdapat beberapa tahapan pada MCTS yaitu Selection, Exploration, Simulation dan Backpropagation. Lalu keluaran yang dihasilkan adalah jalur yang optimal atau cepat menuju NPC pengganggu yang membawa jawaban yang benar, dan jalur ke area check point. Hasil dari penelitian ini dapat diketahui bahwa Mote Carlo Tree Search dapat diterapkan pada pergerakan NPC ucing pada game ucing-ucingan.

Kata kunci : Game Edukasi, Game Ucing-ucingan, Non Player Character, Monte Carlo Tree Search.