Identificador: asma-aaah
Introducción
Una versión popular del juego del Kalah se juega con 16 fichas dispuestas en una fila al inicio del juego, como se muestra a continuación:
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, dos o tres fichas de la fila. Un jugador gana si remueve la(s) última(s) ficha(s) que queda(n). Si llamamos a los oponentes del juego A y B:
i) Encuentra las condiciones bajo las cuales una estrategia es ganadora. (Una estrategia es ganadora 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 elimine las últimas fichas, es decir, X siempre gana sin importar cómo juegue Y.
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 una estrategia ganadora.
Tu programa debe escribir la situación del juego en cada movimiento, de una manera clara.
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
JUEGO DEL KALAH
Una version popular del juego del Kalah se juega con 16 fichas dispuestas en una fila al inicio del juego, como se muestra a continuacion:
o o o o 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, dos o tres fichas de (un extremo de) la fila. Un jugador gana si remueve la(s) ultima(s) ficha(s) que queda(n). Si llamamos a los oponentes del juego A y B, 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) puesto que puede jugar de entrada una estrategia ganadora.
Alfonso San Miguel
JUEGO DEL KALAH
Quien empieza? (1=Tu, 0=Computadora) --> 0
o o o o o o o o o o o o o o o o
La computadora toma 3 fichas
o o o o o o o o o o o o o
Cuantas fichas? 3
o o o o o o o o o o
La computadora toma 3 fichas
o o o o o o o
Cuantas fichas? 2
o o o o o
La computadora toma 1 fichas
o o o o
Cuantas fichas? 1
o o o
La computadora toma 3 fichas
La computadora te gano!!!