DESAIN NON-PLAYER CHARACTER PERMAINAN TIC-TAC-TOE DENGAN ALGORITMA MINIMAX

  • Gunadi Emanuel Universitas Katolik Musi Charitas
  • R. Kristoforus J. Bendi Universitas Katolik Musi Charitas
  • Arieffianto Arieffianto Universitas Katolik Musi Charitas
Keywords: tic-tac-toe, minimax, non-player character

Abstract

Abstract :  Tic-Tac-Toe is one of the board games. It is played by filling the columns on the board with X or O in such a way as to form parallel lines vertically, horizontally and diagonally. This study aims to design Non-Player Characters (NPC) in the tic-tac-toe game with the minimax algorithm. The Tic-tac-toe game will be designed with two game modes: easy and minimum random modes. While in minimax NPC mode will determine the best step. The game development process of the tic-tac-toe application is based on a linear sequence process model. In the analysis phase, the NPC will be designed based on the concept of minimax. Software modeling was designed using Unified Modeling Language (UML), and coded with Visual Basic programming. Our tests show that NPCs with the Minimax algorithm can work well.

References

[1] R. P. Kusrachmadi, Rizky Yuniar Hakkun, and Idris Winarno, "Pengenalan Jaringan Komputer Berbasis Role Playing Game Menggunakan RMXP dan RGSS," Surabaya, Tugas Akhir 2013.
[2] Muhammad Kurniawan, Afib Pamungkas, and Salman Hadi, "Algoritma Minimax Sebagai Pengambila Keputusan Dalam Game Tic-Tac-Toe," in Seminar Nasional Teknologi dan Multimedia, Yogayakarta, 2016.
[3] R. Kristoforus Jawa Bendi, "Penggunaan Fungsi Heuristik Sederhana Pada Permainan Tic-Tac-Toe," in Prosiding Seminar Nasional Inovasi Dan Aplikasi Teknologi Di Industri, Malang, 2017, pp. A18.1-A18.7.
[4] Umair Z Ahmed, Krishnendu Chatterjee, and Gulwani Sumit, "Automatic generation of alternative starting positions for simple traditional board games," in National Conference on Artificial Intelligence, Austin, Texas USA, 2015, pp. 1-8.
[5] S. Karamchandani, P. Gandhi, O. Pawar, and S. Pawaskar, "A simple algorithm for designing an artificial intelligence based Tic Tac Toe game," in Proceeding of International Conference on Pervasive Computing, 2015, pp. 1-4.
[6] S Kosasi, "Permainan Papan Strategi Menggunakan Algoritma Minimax," in Seminar Nasional Teknologi Informasi, Komunikasi dan Industri, 2014, pp. 105-112.
[7] E Jayadi, MAF Rachman, and M Yuliansyah, "Aplikasi Game Tic Tac Toe 6x6 Berbasis Android Menggunakan Algoritma Minimax Dan Heuristic Evaluation," in Seminar Nasional Teknologi Informasi dan Multimedia, 2016, pp. 91-96.
[8] Dicky Herman Firmansyah, Nana Juhana, and Irfan Maliki, "Implementasi Algoritma Minimax Pada Permainan Tic-Tac-Toe Skala 9x9," Bandung, Skripsi 2009.
[9] Nur Jannah, "Analisis dan Implementasi Algoritma Minimax dengan Optimasi Alpha-Beta Pruning pada Permainan Five In Row," Medan, Skripsi 2010.
[10] Roger S. Pressman, Software Engineering: A Practitioner's Approach.: McGraw-Hill, 2001.
Published
2019-12-19
How to Cite
Emanuel, G., J. Bendi, R. K., & Arieffianto, A. (2019). DESAIN NON-PLAYER CHARACTER PERMAINAN TIC-TAC-TOE DENGAN ALGORITMA MINIMAX. Jurnal Ilmiah Matrik, 21(3), 223–233. https://doi.org/10.33557/jurnalmatrik.v21i3.725
Section
Articles
Abstract viewed = 599 times
PDF : 422 times