Examinando por Autor "Giraldo Sastre, Tania"
Mostrando 1 - 1 de 1
Resultados por página
Opciones de ordenación
Publicación 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, 2021) Giraldo Sastre, TaniaEste 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