Penerapan Metode N-Gram untuk Non Player Character Prediksi Formasi agar Menggunakan Formasi Bertahan yang Tepat pada Game Futsal

Permainan futsal sangat berkaitan dengan prediksi formasi karena formation atau yang lebih dikenal dengan formasi permainan futsal merupakan salah satu strategi yang jitu diterapkan oleh setiap pelatih, secara teknis pola permainan atau formasi futsal dalam sebuah tim dapat berubah-ubah dalam hitungan detik, mengikuti transisi dari bertahan, menyerang atau sebaliknya, pemain tidak boleh terpaku pada satu posisi formasi atau statis dalam formasi futsal agar terhindar dari pemain atau musuh yang dapat memprediksi gerakan. Maka dalam penelitian permainan game futsal ini bagaimana caranya agar NPC dapat memprediksi formasi player. Metode N-gram merupakan metode yang digunakan untuk menyekesaikan persoalan dalam prediksi formasi . N-gram dalam game adalah kecerdasan buatan untuk NPC (Non player character) yang digunakan untuk memprediksi perilaku player pada game sehingga dapat memperoleh keputusan yang akan dilakukan dengan parameter yaitu windows size, memory concerns dan sequence length. Dengan metode N-gram ini NPC akan dapat memprediksi formasi player lebih dari satu prediksi dan NPC akan dapat menggunakan formasi bertahan yang tepat setelah dapat memprediksi. Berdasarkan hasil implementasi dan pengujian metode N-gram yang dilakukan pada game futsal dapat diambil kesimpulan bahwa metode N-gram dapat berjalan dan diterapkan pada game futsal ini, metode N-gram teruji dapat memprediksi formasi futsal setelah beberapa kali gerakan atau formasi dari player yang sudah ditentukan, dengan semakin banyak data atau gerakan yang dimasukan player maka NPC mudah memprediksi

The game of futsal is closely associated with the prediction of the formation because it is one good strategy which is applied by every coach, technically, the patterns or formations of futsal game in a team can change every second, following the defense transition, offense or the opposite, the players should not be only using one kind of formation or a static position in order to avoid the enemy could predict the movement. So in this futsal game study will try to analyze how to be able to predict the formation of NPC player. N-gram method is a method that used to solve some problems of formation predictions. N-grams in a game is an intelligence ability made by NPC (Non-player character) which is used to predict the behavior of players in the game so could get a decision that will be done by the parameters, such as windows size, memory concerns and sequence length. By using the N-gram Method, NPC will be able to predict more than oneplayers� formation and NPC will be able to use the right formation aftergot a good prediction. Based on the results of the implementation and testing of the N-gram method carried out on the futsal game, can be concluded that the N-gram method can be applied on this soccer game, the N-gram method can predict the futsal formation afterbeing tested for several times of movement or formation of players that have been determined, with more datas or movement that entered by players NPC can predict easily.