Penerapan Augmented reality Berbasis Minimax Algorithm pada Game Papan Cerdas
DOI:
https://doi.org/10.24002/jbi.v13i1.4929Abstract
Abstract. Application of Augmented reality Based on Minimax-Alpha Beta Pruning Algorithm on Smart Board Games. Augmented reality technology is growing very rapidly making game production more innovative and attractive. The implementation of this technology also has the potential for traditional board games which are starting to be replaced by computer-based digital games. The method used in the digital board is Minimax which is zero-sum based where one point of the opponent's victory will reduce the player's one point. This method underlies the way of thinking to get critical steps in several types of games being played. Minimax will result in a lower probability of defeat and increase the probability of winning. The results obtained are that Minimax which was
developed with Alpha Beta Pruning to make opponents think like humans so that artificial intelligence in it is suitable to be applied. The test results also give a 63% win for the AI (Artificial Intelligence) used, so the game becomes challenging.
Keywords: Game, augmented reality, Minimax, Board
Abstrak. Teknologi Augmented reality yang berkembang sangat pesat membuat produksi game lebih inovatif dan atraktif. Implementasi teknologi tersebut juga berpotensi untuk permainan papan tradisional yang mulai tergantikan oleh permainan digital berbasis komputer. Metode yang digunakan dalam digital board adalah
Minimax yang berbasis zero-sum dimana satu poin kemenangan lawan akan mengurangi satu poin pemain. Metode ini mendasari cara berfikir untuk mendapatkan langkah-langkah kritis dalam beberapa jenis game yang dimainkan. Minimax akan menghasilkan kemungkinan kekalahan yang sedikit dan memperbanyak kemungkinan kemenangan. Hasil yang didapatkan yaitu Minimax yang dikembangkan bersama Alpha Beta Pruning mampu membuat lawan berfikir layaknya manusia sehingga kecerdasan buatan didalamnya cocok untuk diterapkan. Hasil pengujian juga memberikan hasil 63% kemenangan bagi AI (Artificial Intelligence) yang digunakan, sehingga
permainan menjadi menantang.
Kata Kunci: Game, augmented reality, Minimax, papan
References
Machfuz. (2017). Aplikasi Peta Interaktif Berbasis Teknologi Augmented reality Kawasan Pariwisata Pulau Bawean. Lembaga Penelitian dan Pengabdian Kepada Masyarakat (LPPM), ITS
Calvinus W., (2017). Implementasi Algoritma Minimax Dalam Game Othello. Jurnal Teknik Informatika Unika St. Thomas (JTIUST), Volume 02 Nomor 01, Juni 2017.
Indra, E., (2020). Analisa Efektivitas Algoritma Minimax, Alpha Beta Pruning, dan Negamax dalam Penerapannya pada Permainan Papan (Board Game). Jurnal Ilmu Komputer dan Sistem Informasi (JIKOMSI) Vol. 3 No. 2 (2020): Jurnal Ilmu Komputer dan Sistem Informasi
Brian Sumali. (2016). Implementation of Minimax with Alpha-Beta Pruning as Computer Player in Congklak. Jurnal Teknik Informatika dan Sistem Informasi Volume 2 Nomor 2 Agustus 2016.
Yang, (2019). Expectation Minimax Algorithm for the Two-Player Military Chess Game. Chinese Control And Decision Conference (CCDC) IEEE
Jesse Schell. (2019). The Art of Game Design: A Book of Lenses, Third Edition. A K Peters / CRC Press
Santiago Videgaína, (2021), Performance Study of Minimax and Reinforcement Learning Agents Playing the Turn-based Game Iwoki. Applied Artificial Intelligence: An International Journal
Minsong Liu. (2020). An Improved Minimax-Q Algorithm Based on Generalized Policy Iteration to Solve a Chaser-Invader Game. Auckland University of Technology. IEEE Xplore.
Kurniawan, A. Pamungkas. (2016), Algoritma Minimax Sebagai Pemgambil Keputusan dalam Game Tic-Tac-Toe. Semin. Nas. Teknol. Inf. dan Multimed.
Paul M., (2018), Virtual & Augmented reality For Dummies (For Dummies (Computer/Tech)). For Dummies; 1st edition.
Jonathan L., (2017) , Augmented reality for Developers: Build practical augmented reality applications with Unity, ARCore, ARKit, and Vuforia. Packt Publishing
Matthias F., (2018), How to Design Programs, second edition: An Introduction to Programming and Computing, London : The MIT Press.
Paul L. RGB-D Image Analysis and Processing (Advances in Computer Vision and Pattern Recognition). Springer; 1st ed. 2019 edition
Fernando, Mario, (2013), Membuat Aplikasi Android Augmented reality Menggunakan Vuforia SDK dan Unity. Solo : Buku AR Online.
Graham Harman. 2018. Object-Oriented Ontology: A New Theory of Everything. Pelican; Illustrated edition
Jeon (2018). An Implementation of Othello Game Player Using ANN based Records Learning and Minimax Search Algorithm. The Transactions of The Korean Institute of Electrical Engineers.
Downloads
Published
Issue
Section
License
Copyright (c) 2022 Jurnal Buana Informatika
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Copyright of this journal is assigned to Jurnal Buana Informatika as the journal publisher by the knowledge of author, whilst the moral right of the publication belongs to author. Every printed and electronic publications are open access for educational purposes, research, and library. The editorial board is not responsible for copyright violation to the other than them aims mentioned before. The reproduction of any part of this journal (printed or online) will be allowed only with a written permission from Jurnal Buana Informatika.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
