Identificador: asma-aaai
Introducción
Una versión popular del juego del Nim se juega con 12 fichas dispuestas en tres pilas al inicio del juego, como se muestra a continuación:
El juego consiste en eliminar fichas de acuerdo a ciertas reglas. Un patrón consiste en n1 fichas en la primera pila, n2 fichas en la segunda pila y n3 fichas en la tercera, y se puede representar por una tripleta (n1, n2, n3). En particular, el patrón que representa el inicio del juego es (3, 4, 5).
El juego es entre dos oponentes que mueven por turnos. Cada movimiento consiste en eliminar una o más fichas de una pila. Un jugador gana si remueve la(s) última(s) ficha(s) que queda(n), es decir, si logra el patrón (0, 0, 0). Si llamamos a los oponentes del juego A y B:
i) Encuentra las condiciones bajo las cuales un patrón es ganador. (Un patrón es ganador para un jugador X si, no importando cuál movimiento realiza Y, existe un movimiento para X tal que, …, existe un movimiento para X que lleva a la situación (0, 0, 0), es decir, X siempre gana sin importar cómo juegue Y. Esta estrategia ganadora no es difícil de encontrar, te sugerimos practicar el juego muchas veces para entretenerse y divertirse, además de descubrir la estrategia o, en su defecto, buscarla en la red.
ii) Explica las variables que utilizarás para representar el problema.
iii) Elabora un programa en donde la computadora simule al jugador B. El jugador B (i.e. la computadora) puede ser el primero en jugar o no, a gusto del jugador A. Toma en cuenta que el jugador B ganará siempre que él empiece el juego (o si A resulta ser un mal jugador) puesto que puede obtener de entrada un patrón ganador.
Tarea
Este proyecto del Juego del Kalah es una versión particular del juego, que puede jugarse con un número de fichas distinto al aquí especificado.
Especificación de funciones
El programa debe contener las siguientes funciones:
Una función que simule al jugador (computadora o humano).
Una función para escribir el tablero.
La función principal main().
Ejemplo
Una version popular del juego del Nim. Se juega con 12 fichas dispuestas en tres pilas al inicio del juego, como se muestra a continuacion:
o
o o
o o o
o o o
o o o
El juego consiste en eliminar fichas de acuerdo a ciertas reglas.
El juego es entre dos oponentes que mueven por turnos. Cada movimiento consiste en eliminar una o mas fichas de una pila. Un jugador gana si remueve la(s) ultima(s) ficha(s) que queda(n)
Este programa simula al jugador B. El jugador B (i.e. la computadora) puede ser el primero en jugar o no, a gusto del jugador A. Toma en cuenta que el jugador B ganara siempre que el empiece el juego (o si A resulta ser un mal jugador)
Alfonso San Miguel
JUEGO DEL NIM
Quien empieza? (1=Tu, 0=Computadora) --> 1
Pila 1: o o o
Pila 2: o o o o
Pila 3: o o o o o
De que pila? 2
Cuantas fichas? 2
Pila 1: o o o
Pila 2: o o
Pila 3: o o o o o
Computadora: pila 3, quita 4 fichas
Pila 1: o o o
Pila 2: o o
Pila 3: o
De que pila? 2
Cuantas fichas? 1
Pila 1: o o o
Pila 2: o
Pila 3: o
Computadora: pila 3, quita 1 fichas
Pila 1: o o o
Pila 2: o
Pila 3:
De que pila? 1
Cuantas fichas? 2
Pila 1: o
Pila 2: o
Pila 3:
Computadora: pila 2, quita 1 fichas
Pila 1: o
Pila 2:
Pila 3:
De que pila? 1
Cuantas fichas? 1
Felicidades, has ganado!!!