Un estudio sobre la Teoría de Juegos Combinatorios. El Hackenbush

Giraldo Sastre, Tania (2021). Un estudio sobre la Teoría de Juegos Combinatorios. El Hackenbush,Universidad Nacional de Educación a Distancia (España). Facultad de Ciencias. Departamento de Estadística, Investigación operativa y Cálculo Numérico.

Ficheros (Some files may be inaccessible until you login with your e-spacio credentials)
Nombre Descripción Tipo MIME Size
Giraldo_Sastre_TaniaTFG.pdf Giraldo_Sastre_TaniaTFG.pdf application/pdf 4.03MB

Título Un estudio sobre la Teoría de Juegos Combinatorios. El Hackenbush
Autor(es) Giraldo Sastre, Tania
Materia(s) Matemáticas
Resumen Este documento pretende introducir al lector en la Teoría de los Juegos Combinatorios. Comenzaremos desarrollando juegos imparciales muy simples del tipo Beat Craig, donde catalogaremos cada posición del juego como posición de victoria o derrota. A medida que avanzamos y complicamos los juegos, definiremos la llamada suma de juegos, que estudiaremos fácilmente gracias al teorema de Sprague-Grundy, y nos introduciremos en los juegos con opción a empate. En la segunda parte de este documento hablaremos de los números surreales, que nos ayudarán a analizar los juegos parciales. Para sumergirnos en estos juegos estudiaremos ejemplos del Hackenbush, concluyendo que todo juego puede representarse como un número surreal y todo número define un juego. De esta manera, asignando un número a cada juego podremos saber cuál de los jugadores tiene ventaja en un juego determinado. Se tomará como objetivo la comprensión total de los juegos imparciales y parciales con el fin de poder programar diferentes juegos en Python
Abstract This document aims to introduce the reader in the Combinatorial Games Theory. We will start by developing very simple impartial games, like Beat Craig, where we will define each position of the game as a victory or defeat position. As we progress and complicate the games, we will define the sum of games and we will introduce ourselves to games with the option to draw. We can study these sums of games easily thanks to the Sprague-Grundy theorem. In the second part of this document we will talk about surreal numbers, which will help us to analyze partial games. To immerse ourselves in these games we will study examples of the Hackenbush game, concluding that every game can be represented as a surreal number and every number defines a game. In this way, by assigning a number to each game we will be able to know which of the players has an advantage in a given game. A total understanding of impartial and partial games will be taken as an objective in order to be able to program different games in Python
Palabras clave juegos combinatorios
juegos imparciales
Sprague-Grundy
suma de juegos
juegos parciales
números surreales
combinatorial games
impartial games
Sprague-Grundy
sum of games
partial games
surreal numbers
Editor(es) Universidad Nacional de Educación a Distancia (España). Facultad de Ciencias. Departamento de Estadística, Investigación operativa y Cálculo Numérico
Supervisor del trabajo Tomás Prieto Rumeau
Fecha 2021
Formato application/pdf
Identificador http://e-spacio.uned.es/fez/view/bibliuned:grado-Ciencias-Matematicas-Tgiraldo
bibliuned:grado-Ciencias-Matematicas-Tgiraldo
Idioma spa
tipo/versión del documento info:eu-repo/semantics/acceptedVersion
info:eu-repo/semantics/bachelorThesis
Versión de la publicación acceptedVersion
Nivel de acceso y licencia http://creativecommons.org/licenses/by-nc-nd/4.0
info:eu-repo/semantics/openAccess
Tipo de recurso Bachelor Thesis
Tipo de acceso Acceso abierto
Notas adicionales Trabajo Fin de Grado. Facultad de Ciencias. Departamento de Estadística, Investigación operativa y Cálculo Numérico. Title: A study on Combinatorial Game Theory. The Hackenbush

Tipo de documento: bachelor Thesis
Collections: Trabajos Fin de Grado. Grado en Matemáticas (UNED)
Set de openaire
 
Versiones
Versión Tipo de filtro
Contador de citas: Google Scholar Search Google Scholar
Estadísticas de acceso: 506 Visitas, 333 Descargas  -  Estadísticas en detalle
Creado: Thu, 17 Feb 2022, 21:53:41 CET