Penerapan Algoritma A Star Dan Upper Confidence Bound Pada Game Maze Roman Numerals Berbasis Android

Seiring dengan perkembangan jaman dan kemajuan teknologi yang pesat membuat permainan menjadi lebih bervariasi. Saat ini, game tidak hanya dapat dinikmati oleh anak-anak, tetapi juga oleh orang dewasa, bahkan tidak sedikit orang yang memanfaatkan game untuk bisnis. Semakin berkembangnya teknologi membuat orang semakin banyak menciptakan game yang dapat dikonsumsi pada berbagai Console, seperti Playstation, Xbox, hingga Komputer. Penerapan metode Artificial Intelligence atau AI pada game memungkinkan terjadinya adaptasi antara player dan Non-Playable Character atau NPC atau konten pendukung lainnya. Oleh karena itu, pada penelitian ini menggunakan dua metode AI yaitu algoritma A Star dan Upper Confidence Bound atau disingkat UCB dimana setiap algoritma tersebut memiliki peranannya masing-masing di dalam satu game, yang akan bisa beradaptasi terhadap player. Pengujian yang dilakukan menunjukkan bahwa algoritma A Star dan UCB mampu diterapkan pada satu game yang dimana memiliki perananya masing-masing sesuai sifat dasar dari metode algoritma AI tersebut.