Linja: Una aplicación movil basada en la estrategia Minimax y teoría de juegos
Resumen
Este artículo presenta una aplicación de la estrategia Minimax y la teoría de juegos para implementar el juego móvil Linja. Esta estrategia de teoría de juegos aplica el aprendizaje colaborativo para determinar el ganador de un juego entre dos oponentes, determinando así el movimiento óptimo en entornos complejos. En el desarrollo del juego colaborativo se plantean diferentes escenarios de aprendizaje del juego donde intervienen la competencia entre un jugador y la máquina, y la competencia contra otros jugadores. En el proceso de aprendizaje se proponen movimientos que permitan la máxima ganancia y la mínima pérdida entre los competidores. En este caso se realizó el abordaje metodológico hacia la jugada que permita maximizar la ganancia y minimizar la pérdida, a partir de la aplicación del algoritmo Mini/Max en busca de determinar la solución óptima del juego. El proceso se obtiene a partir de la adaptación de modelos matemáticos para el desarrollo de juegos, utilizando herramientas especializadas que soportan un lenguaje de programación multiparadigma trabajando en conjunto con las herramientas que brinda el mismo lenguaje y que potencialmente sirven como aporte al desarrollo del juego. En la búsqueda de un sistema inteligente y autónomo. El sistema inteligente encuentra correctamente al ganador de un juego, mostrando el transcurso del juego jugada a jugada. Los resultados muestran que el juego desarrollado con la estrategia Minimax permite el aprendizaje automático en entornos multiusuario, identificando correctamente al ganador de un juego, generando el recorrido más óptimo del juego de jugada a jugada.
Palabras clave
juego móvil, Linja, minimax, optimización, teoría de juegos
Biografía del autor/a
Marco-Javier Suárez-Barón
Roles: Investigación, Metodología, Escritura - revisión y edición.
Holman-Jair Rincón-Díaz
Roles: Investigación, Metodología, Escritura – borrador original.
Carlos-Daniel González-Rodríguez
Roles: Investigación, Metodología, Escritura – borrador original.
Juan-Sebastián González-Sanabria
Roles: Escritura- revisión y edición, Validación.
Citas
- 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