Linja: A Mobile Application Based on Minimax Strategy and Game Theory

• Suárez-Barón, Marco-Javier ^[1] ; Rincón-Díaz, Holman-Jair ^[2] ; González-Rodríguez, Carlos-Daniel ^[3] ; González-Sanabria, Juan-Sebastián ^[1]
  1. [1] Universidad Pedagógica y Tecnológica de Colombia

     Universidad Pedagógica y Tecnológica de Colombia

     Colombia

     
  2. [2] Infogex S.A.S.
  3. [3] Heinsohn Grupo Empresarial

  Mostrar afiliaciones +
• Localización: Revista Facultad de Ingeniería, ISSN-e 2357-5328, ISSN 0121-1129, Vol. 31, Nº. 59 (January-March 2022 (Continuous Publication)), 2022
• Idioma: inglés
• Títulos paralelos:
  • Linja: Una aplicación movil basada en la estrategia Minimax y teoría de juegos
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.