Implementasi Metode N-Gram Untuk Memprediksi Arah Pukulan Bola Pada Game Tenis Meja

Permainan tenis meja atau yang lebih dikenal dengan istilah �pingpong� merupakan suatu cabang olahraga yang unik dan kreatif. Pengertian tenis meja adalah suatu permainan yang menggunakan meja sebagai lapangan yang dibatasi oleh jaring (net) yang menggunakan bola kecil yang terbuat dari celluloid dan permainannya menggunakan pemukul atau yang disebut bet. Terdapat banyak AI (Artificial Intelligence) yang dapat diterapkan dalam game salah satunya N-Gram. 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. Terdapat banyak permainan tenis meja saat ini akan tetapi masih kurangnya penerapan AI (Artificial Intelligence) pada game sejenis. Oleh karena itu akan dibuat permainan tenis meja menggunakan metode N-Gram untuk NPC agar bisa memprediksi arah pukulan bola dari player. Perancangan sistem pada game ini menggunakan metode prototype dan dibangun menggunakan analisis berorientasi objek dengan UML untuk toolsnya. Pembuatan game ini menggunakan software Adobe Flash. Pengujian game ini menggunakan pengujian blackbox, whitebox dan pengujian metode yang menguji fungsionalitas dari game dan pengujian metode N-gram untuk menguji performasi dari metode ini. Hasil pengujian dari game ini menunjukan bahwa fungsionalitas dari game berjalan dengan baik serta dari hasil pengujian metode N-Gram dapat memprediksi 9 arah pukulan dari 20 pukulan.

Game of table tennis or as we know another term �Ping-Pong� is a kind of unique and creative sport. Table tennis game is a game that uses table as a field that takes place on a hard table divided by net. Which uses a small ball made of celluloid and it play using a bat or table tennis racket. There are many Artificial Intelligence that can be applied in games, one of them is N-gram. N-gram is Artificial Intelligence to NPC which used to predict action of player so as to obtain a decision to be taken. There are many table tennis games currently however lack implementing of Artificial Intelligence for this game. Therefore, it will be made game table tennis uses N-gram method to NPC in order to predict the direction of blow ball from player.This programme system using prototype method and made use of object-oriented analysis with UML as a tool and Adobe Flash as a software. This game testing uses blackbox, whitebox, and game method of testing the functionality and N-gram method to test game�s performance. Results of testing of this game shows that the functionality of the game works greatly and the results of testing the N-gram method can predict the direction of the blow 9 of 20 punches.