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

Implementation of Finite State Machine (FSM) with Fisher-Yates Shuffle Algorithm in Information and Communication Technology 3D Monopoly Game on Android

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.

The development of games as a popular technology entertainment media has taken advantage of Artificial Intelligence (AI). Artificial Intelligence is a program that allows computers to do work, act, and think like humans. In games, Artificial Intelligence can help players achieve the goals of a game. This research utilizes one of the Artificial Intelligence Algorithms, namely Finite State Machine (FSM) which will be used to determine computer decisions so that they can interact in games. This research will develop a 3D monopoly android game with the theme of education using Finite State Machine. The Finite State Machine (FSM) algorithm that forms the Non-Playable Character (NPC) can respond or behave according to the circumstances that occur in the player. In addition, this monopoly game will add the Fisher-Yates Shuffle Algorithm which is a method for randomizing positions or randomizing questions. Based on the test results, it was found that the AI ​​Finite State Machine modeling on the NPC was running well as expected. Meanwhile, in testing the Fisher-Yates Shuffle Algorithm 5 times in games with different times, the results of randomization of questions varied and did not double.