Penerapan Augmented reality Berbasis Minimax Algorithm pada Game Papan Cerdas

Authors

Abstract

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

2022-04-01