Linja: A Mobile Application Based on Minimax Strategy and Game Theory
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...
| Main Authors: | , , , |
|---|---|
| Format: | Online |
| Language: | eng |
| Published: |
Universidad Pedagógica y Tecnológica de Colombia
2022
|
| Subjects: | |
| Online Access: | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/14136 |
| _version_ | 1801706098495848448 |
|---|---|
| author | Suárez-Barón, Marco-Javier Rincón-Díaz, Holman-Jair González-Rodríguez, Carlos-Daniel González-Sanabria, Juan-Sebastián |
| author_facet | Suárez-Barón, Marco-Javier Rincón-Díaz, Holman-Jair González-Rodríguez, Carlos-Daniel González-Sanabria, Juan-Sebastián |
| author_sort | Suárez-Barón, Marco-Javier |
| collection | OJS |
| description | 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. |
| format | Online |
| id | oai:oai.revistas.uptc.edu.co:article-14136 |
| institution | Revista Facultad de Ingeniería |
| language | eng |
| publishDate | 2022 |
| publisher | Universidad Pedagógica y Tecnológica de Colombia |
| record_format | ojs |
| spelling | oai:oai.revistas.uptc.edu.co:article-141362022-11-18T19:23:57Z Linja: A Mobile Application Based on Minimax Strategy and Game Theory Linja: Una aplicación movil basada en la estrategia Minimax y teoría de juegos Suárez-Barón, Marco-Javier Rincón-Díaz, Holman-Jair González-Rodríguez, Carlos-Daniel González-Sanabria, Juan-Sebastián game theory Linja minimax mobile game optimization juego móvil Linja minimax optimización teoría de juegos 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. 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. Universidad Pedagógica y Tecnológica de Colombia 2022-03-14 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf text/xml https://revistas.uptc.edu.co/index.php/ingenieria/article/view/14136 10.19053/01211129.v31.n59.2022.14136 Revista Facultad de Ingeniería; Vol. 31 No. 59 (2022): January-March 2022 (Continuous Publication); e14136 Revista Facultad de Ingeniería; Vol. 31 Núm. 59 (2022): Enero-Marzo 2022 (Publicación Continua); e14136 2357-5328 0121-1129 eng https://revistas.uptc.edu.co/index.php/ingenieria/article/view/14136/11498 https://revistas.uptc.edu.co/index.php/ingenieria/article/view/14136/11678 http://creativecommons.org/licenses/by/4.0 |
| spellingShingle | game theory Linja minimax mobile game optimization juego móvil Linja minimax optimización teoría de juegos Suárez-Barón, Marco-Javier Rincón-Díaz, Holman-Jair González-Rodríguez, Carlos-Daniel González-Sanabria, Juan-Sebastián Linja: A Mobile Application Based on Minimax Strategy and Game Theory |
| title | Linja: A Mobile Application Based on Minimax Strategy and Game Theory |
| title_alt | Linja: Una aplicación movil basada en la estrategia Minimax y teoría de juegos |
| title_full | Linja: A Mobile Application Based on Minimax Strategy and Game Theory |
| title_fullStr | Linja: A Mobile Application Based on Minimax Strategy and Game Theory |
| title_full_unstemmed | Linja: A Mobile Application Based on Minimax Strategy and Game Theory |
| title_short | Linja: A Mobile Application Based on Minimax Strategy and Game Theory |
| title_sort | linja a mobile application based on minimax strategy and game theory |
| topic | game theory Linja minimax mobile game optimization juego móvil Linja minimax optimización teoría de juegos |
| topic_facet | game theory Linja minimax mobile game optimization juego móvil Linja minimax optimización teoría de juegos |
| url | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/14136 |
| work_keys_str_mv | AT suarezbaronmarcojavier linjaamobileapplicationbasedonminimaxstrategyandgametheory AT rincondiazholmanjair linjaamobileapplicationbasedonminimaxstrategyandgametheory AT gonzalezrodriguezcarlosdaniel linjaamobileapplicationbasedonminimaxstrategyandgametheory AT gonzalezsanabriajuansebastian linjaamobileapplicationbasedonminimaxstrategyandgametheory AT suarezbaronmarcojavier linjaunaaplicacionmovilbasadaenlaestrategiaminimaxyteoriadejuegos AT rincondiazholmanjair linjaunaaplicacionmovilbasadaenlaestrategiaminimaxyteoriadejuegos AT gonzalezrodriguezcarlosdaniel linjaunaaplicacionmovilbasadaenlaestrategiaminimaxyteoriadejuegos AT gonzalezsanabriajuansebastian linjaunaaplicacionmovilbasadaenlaestrategiaminimaxyteoriadejuegos |
