Linja: A Mobile Application Based on Minimax Strategy and Game Theory
Abstract
This article presents an application of Minimax strategy and game theory to implement the Linja mobile game. This game theory strategy applies collaborative learning to determine the winner of a game between two opponents, thus determining the optimal move in complex environments. In the development of the collaborative game, different game learning scenarios are proposed where competition between a player and the machine, and competitions against other players, intervene. In the learning process, moves are proposed that allow the maximum gain and the minimum loss among the competitors. In this case, the methodological approach was carried out towards the move that allows maximizing the profit and minimizing the loss, based on the application of the Mini/Max algorithm in search of determining the optimal solution of the game. The process is obtained from the adaptation of mathematical models for the development of games, using specialized tools that support a multi-paradigm programming language working together with the tools that the same language provides and that potentially serve as a contribution to the development of the game. In the search for an intelligent and autonomous system. The intelligent system correctly finds the winner of a game, showing the course of the game move by move. The results show that the game developed with the Minimax strategy allows automatic learning in multiuser environments, correctly identifying the winner of a game, generating the most optimal route of the game from move to move.
Keywords
game theory, Linja, minimax, mobile game, optimization
Author Biography
Marco-Javier Suárez-Barón
Roles: Research, Methodology, Writing - review and editing.
Holman-Jair Rincón-Díaz
Roles: Research, Methodology, Writing – original draft.
Carlos-Daniel González-Rodríguez
Roles: Research, Methodology, Writing – original draft.
Juan-Sebastián González-Sanabria
Roles: Writing - review and editing, Validation.
References
- L. S. Ferro, “The Game Element and Mechanic (GEM) framework: A structural approach for implementing game elements and mechanics into game experiences,” Journal of Entertainment Computing, vol. 36, pp. 2-5, 2021. https://doi.org/10.1016/j.entcom.2020.100375 DOI: https://doi.org/10.1016/j.entcom.2020.100375
- D. T. K. Huyen, J. C. Yao, “Affine minimax variational inequalities and matrix two-person games,” Journal of Fixed-Point Theory and Applications, vol. 23, no. 2, pp 1-14. 2021. https://doi.org/10.1007/s11784-021-00851-7 DOI: https://doi.org/10.1007/s11784-021-00851-7
- X. Y. Kang, Y. Q. Wang, Y. R. Hu, “Research on Different Heuristics for Minimax Algorithm Insight from Connect-4 Game,” Journal of Intelligent Learning Systems and Applications, vol. 11 no. 02, pp. 15-31, 2019. https://doi.org/10.4236/jilsa.2019.112002 DOI: https://doi.org/10.4236/jilsa.2019.112002
- F. J. Muros, “El control coalicional en el marco de la teoría de juegos cooperativos,” Revista Iberoamericana de Automática e Informática Industrial, vol. 18, pp. 93-108, 2021. https://doi.org/10.4995/riai.2020.13456 DOI: https://doi.org/10.4995/riai.2020.13456
- M. M. Madbouly, Y. F. Mokhtar, S. M. Darwish, “Database Recovery Technique for Mobile Computing: A Game Theory Approach,” Computers, Materials & Continua, vol. 70, no. 2, pp. 3205-3219, 2021. https://doi.org/doi:10.32604/cmc.2022.019440 DOI: https://doi.org/10.32604/cmc.2022.019440
- D. P. Kristiadi, F. Sudarto, E. F. Rahardja, N. R. Hafizh, C. Samuel, H. L. H. Spits Warnars, “Mobile cloud game in high performance computing environment,” TELKOMNIKA, vol. 18, no. 4, pp. 1983-1989, 2020. https://doi.org/10.12928/telkomnika.v18i4.14896 DOI: https://doi.org/10.12928/telkomnika.v18i4.14896
- C. H. Ko, Y. Shen, “Design and Application of Mobile Education Information System Based on Psychological Education,” Mobile Information Systems, vol. 2021, pp 3-9, 2021. https://doi.org/10.1155/2021/1789750 DOI: https://doi.org/10.1155/2021/1789750
- Q.-K. Fu, G.-J. Hwang, “Trends in mobile technology-supported collaborative learning: A systematic review of journal publications from 2007 to 2016,” Computers & Education, vol. 119, pp. 129-143, 2021. https://doi.org/10.1016/j.compedu.2018.01.004 DOI: https://doi.org/10.1016/j.compedu.2018.01.004
- R. Reinhardt, G. Sebastian, G. Abbie, "Towards an adaptive framework of low-end innovation capability–A systematic review and multiple case study analysis," Long Range Planning, vol. 51, pp. 770-796, 2018. https://doi.org/10.1016/j.lrp.2018.01.004 DOI: https://doi.org/10.1016/j.lrp.2018.01.004
- I. A. Hernández, A. Monroy, M. Jiménez, “Aprendizaje mediante juegos basados en principios de gamificación en Instituciones de Educación Superior,” Formación Universitaria. vol. 11, no. 5, pp. 31-40, 2018. http://dx.doi.org/10.4067/S0718-50062018000500031 DOI: https://doi.org/10.4067/S0718-50062018000500031
- R. Machfiroh, A. Rahmansyah, A. Budiman, “The Effect of Massively Multiplayer Online Game on Player Behaviour,” Journal of Physics: Conference Series, vol. 1764, pp 34-50, 2021. https://doi.org/10.1088/1742-6596/1764/1/012081 DOI: https://doi.org/10.1088/1742-6596/1764/1/012081
- T. Robalo, Implementación de un juego de estrategia con IA y multijugador (Linja), Grade Thesis, Universitat Politècnica de Catalunya, Spain, 2020