Implementasi Finite State Machine (FSM) Dalam Game Monopoli 3D Teknologi Informasi dan Komunikasi dengan Algoritma Fisher-Yates Shuffle Berbasis Android

Abstract

Abstrak—Perkembangan game sebagai media hiburan teknologi yang populer telah memanfaatkan kecerdasan buatan Artificial Intelligence (AI). Artificial Intelligence merupakan suatu program yang membuat komputer dapat melakukan pekerjaan bertindak dan berfikir seperti manusia. Dalam game, Artificial Intelligence mampu membantu pemain mencapai tujuan suatu permainan. Penelitian ini memanfaatkan salah satu Algoritma Artificial Intelligence yaitu Finite State Machine (FSM) yang akan digunakan untuk menentukan keputusan komputer agar dapat berinteraksi dalam game. Penelitian ini akan mengembangkan sebuah game android monopoli 3D bertema edukasi menggunakan Finite State Machine. Algoritma Finite State Machine ( FSM) yang membentuk  Non Playable Character (NPC) tersebut dapat memberikan respon atau memiliki tingkah laku sesuai dengan keadaan yang terjadi pada pemain. Selain itu, game monopoli ini akan ditambahkan Algoritma Fisher-Yates Shuffle yang merupakan metode untuk melakukan pengacakan posisi atau pengacakan soal. Berdasarkan hasil pengujian didapatkan pemodelan AI Finite State Machine pada NPC berjalan dengan baik sesuai yang diharapkan. Sedangkan pada pengujian Algoritma Fisher-Yates Shuffle sebanyak 5 kali pada game dengan waktu yang berbeda mendapatkan hasil pengacakan soal yang bervariasi dan tidak berganda.

Kata Kunci— Game, Finite State Machine, Fisher-Yates Shuffle