Estudio y programación del juego de estrategia LOA

Los juegos nos han acompañado desde hace varios miles de años. Si bien es cierto que hace tiempo solo tenían un enfoque recreativo o de evasión de la realidad, en la actualidad el estudio de los juegos se ha constituido como una disciplina con gran número de importantes aplicaciones en distintos campos científicos y tecnológicos. Incluso en el área de juegos recreativos resulta una herramienta eficaz para el desarrollo de la inteligencia analítica y deductiva. En el análisis de un juego se busca entender su complejidad, y encontrar estrategias que permitan obtener la recompensa buscada con más facilidad. El objetivo de este trabajo ha sido el desarrollo de un programa informático que juega al juego de mesa Lines of action (brevemente, LOA) contra un jugador humano. Para ello se han tenido que cubrir las siguientes tareas. Se ha realizado un estudio de los fundamentos teóricos necesarios, tanto para entender el área de conocimiento en que se enmarcan los juegos de estrategia, como las herramientas para su programación. En concreto, se han revisado ciertas partes de la teoría de juegos y se ha retomado el estudio del algoritmo minimax, incluida la poda α − β, así como actualizado conocimientos de programación y analizado las tecnologías disponibles. Se ha investigado acerca del juego LOA, sus reglas, su historia y posibles estrategias. Gran parte del trabajo ha sido la implementación del juego. Esta tarea ha comprendido dos partes: la implementación del algoritmo minimax y la creación de una página web para alojarlo. Por último, la documentación del trabajo en la presente memoria también ha sido una labor que, aunque secundaria, tiene su relevancia, sobre todo para alcanzar ciertas competencias transversales.---ABSTRACT---Games have accompanied us for several thousand years. Although it is true that some time ago they only had a recreational approach or an evasion of reality, nowadays the study of games has become a discipline with a large number of important applications in different scientific and technological fields. Even in the area of recreational games it is an effective tool for the development of analytical and deductive intelligence. In the analysis of a game, the aim is to understand its complexity, and to find strategies that allow obtaining the desired reward more easily. The objective of this work has been the development of a computer program that plays the board game Lines of action (LOA) against a human player. For this purpose, the following tasks have had to be covered. A study of the theoretical foundations necessary to understand the area of knowledge in which strategy games are framed, as well as the tools for their programming, has been carried out. Specifically, certain parts of game theory have been reviewed and the study of the minimax algorithm, including the alpha−beta pruning, has been taken up again, as well as updated programming knowledge and the available technologies have been analyzed. Research has been done on the LOA game, its rules, history and possible strategies. A major part of the work has been the implementation of the game. This task has comprised two parts: the implementation of the minimax algorithm and the creation of a web page to host it. Finally, the documentation of the work in this report has also been a task that, although secondary, has its relevance, especially to achieve certain transversal competences