Juegos combinatorios parciales

Abstract

Este trabajo esta dirigido al análisis de juegos combinatorios, tanto imparciales
como parciales. Nos centraremos en:
Juego de una pila: juego combinatorio imparcial de retirada de fichas en una sola pila.
Juego de Nim: juego combinatorio imparcial de retirada de fichas en varias
pilas.
Juego de Wython: juego combinatorio imparcial con diferentes modalidades:
- Juego con dos pilas (juego Nim).
- Juego en un tablero: se trata de mover una pieza de ajedrez desde una
posición inicial a una final.
Green Hackenbush: juego combinatorio imparcial que consiste en ir eliminando
aristas de un grafo donde todas las aristas son movimientos validos.
Blue-Red Hackenbush: juego combinatorio parcial, variante de Green Hackenbush pero con la condición de que el jugador solo puede eliminar aristas de su
color (azul o rojo).
Blue-Red-Green Hackenbush: juego combinatorio parcial, variante de Green
y Blue-Red Hackenbush. Cada jugador puede eliminar aristas de su color o
verdes.
COL: juego combinatorio parcial que consiste en pintar un tablero de tal forma
que dos casillas adjuntas (vertical y horizontal) no sean del mismo color.
SNORT: Juego combinatorio parcial que consiste en pintar un tablero con la
condición de que los vecinos adyacentes no pueden ser de distintos colores.
Además del análisis de estos juegos se aportará una pequeña implementación en
Java de ellos.