Introducción
Una tarde lluviosa, estás en la mesa de la cocina jugando a las cartas con tu abuela.
El juego es su propia versión de Camicia.
Al principio se siente como una partida amistosa más: cartas lanzadas sobre la mesa, risas de un lado a otro y, de vez en cuando, una sonrisa victoriosa de Nonna.
Pero a medida que el juego se alarga, pasa algo extraño.
Las mismas cartas no dejan de volver.
Juegas carta tras carta, pero el final nunca parece llegar.
Empiezas a preguntarte.
¿Terminará alguna vez este juego?
¿O podríamos seguir jugando para siempre?
Más tarde, la curiosidad te lleva a buscar en internet y, para tu sorpresa, descubres que lo que pasó no fue solo mala suerte.
¡Es posible que tú y tu abuela hayan dado con una de las secuencias más largas posibles!
De repente, esto te atrapa.
Lo que empezó como un juego casual se ha convertido en una búsqueda: ¿cuánto puede durar realmente un juego así?
¿Puedes encontrar una secuencia aún más larga que la que jugaron en la mesa de la cocina?
¿Quizás lo bastante larga como para establecer un nuevo récord mundial?
Y así, con nada más que una baraja de cartas y algo de ingenio algorítmico, decides investigar...
Instrucciones
En este ejercicio, vas a simular un juego muy parecido al clásico juego de cartas Camicia.
Tu programa recibirá la configuración inicial de los mazos de dos jugadores y debe simular la partida hasta que termine (o detectar que nunca terminará).
Reglas
- El mazo se reparte entre dos jugadores.
Las cartas del jugador se leen de izquierda a derecha, donde la carta más a la izquierda es la parte superior del mazo.
- Una ronda consiste en que ambos jugadores jueguen al menos una carta.
- Los jugadores se turnan para poner la carta superior de su mazo en una pila central.
- Si la carta es una carta numérica (2-10), el turno simplemente pasa al otro jugador.
- Si la carta es una carta de pago, se debe pagar una penalización:
-
J → el oponente debe pagar 1 carta
-
Q → el oponente debe pagar 2 cartas
-
K → el oponente debe pagar 3 cartas
-
A → el oponente debe pagar 4 cartas
- Si el jugador que está pagando una penalización revela otra carta de pago, ese jugador deja de pagar la penalización.
Entonces, el otro jugador debe pagar una penalización basada en la nueva carta de pago.
- Si la penalización se paga por completo sin interrupciones, el jugador que puso la última carta de pago recoge la pila central y la coloca en la parte inferior de su mazo.
Ese jugador comienza la siguiente ronda.
- Si un jugador se queda sin cartas y no puede jugar una carta (ya sea mientras paga una penalización o cuando es su turno), el otro jugador recoge la pila central.
- El momento en que un jugador recoge cartas de la pila central se llama baza.
- Si un jugador tiene todas las cartas en su posesión después de una baza, el juego termina.
- El juego entra en un bucle tan pronto como los mazos sean idénticos a como eran antes durante la partida, ¡sin contar las cartas numéricas!
Ejemplos
Un pequeño ejemplo de una partida que termina.
| Ronda |
Jugador A |
Jugador B |
Pila |
Penalización pendiente |
| 1 |
2 A 7 8 Q 10 |
3 4 5 6 K 9 J |
|
- |
| 1 |
A 7 8 Q 10 |
3 4 5 6 K 9 J |
2 |
- |
| 1 |
A 7 8 Q 10 |
4 5 6 K 9 J |
2 3 |
- |
| 1 |
7 8 Q 10 |
4 5 6 K 9 J |
2 3 A |
Jugador B: 4 |
| 1 |
7 8 Q 10 |
5 6 K 9 J |
2 3 A 4 |
Jugador B: 3 |
| 1 |
7 8 Q 10 |
6 K 9 J |
2 3 A 4 5 |
Jugador B: 2 |
| 1 |
7 8 Q 10 |
K 9 J |
2 3 A 4 5 6 |
Jugador B: 1 |
| 1 |
7 8 Q 10 |
9 J |
2 3 A 4 5 6 K |
Jugador A: 3 |
| 1 |
8 Q 10 |
9 J |
2 3 A 4 5 6 K 7 |
Jugador A: 2 |
| 1 |
Q 10 |
9 J |
2 3 A 4 5 6 K 7 8 |
Jugador A: 1 |
| 1 |
10 |
9 J |
2 3 A 4 5 6 K 7 8 Q |
Jugador B: 2 |
| 1 |
10 |
J |
2 3 A 4 5 6 K 7 8 Q 9 |
Jugador B: 1 |
| 1 |
10 |
- |
2 3 A 4 5 6 K 7 8 Q 9 J |
Jugador A: 1 |
| 1 |
- |
- |
2 3 A 4 5 6 K 7 8 Q 9 J 10 |
- |
| 2 |
- |
2 3 A 4 5 6 K 7 8 Q 9 J 10 |
- |
- |
estado: "finished", cartas: 13, bazas: 1
Este es un pequeño ejemplo de una partida que entra en un bucle.
| Ronda |
Jugador A |
Jugador B |
Pila |
Penalización pendiente |
| 1 |
J 2 3 |
4 J 5 |
- |
- |
| 1 |
2 3 |
4 J 5 |
J |
Jugador B: 1 |
| 1 |
2 3 |
J 5 |
J 4 |
- |
| 2 |
2 3 J 4 |
J 5 |
- |
- |
| 2 |
3 J 4 |
J 5 |
2 |
- |
| 2 |
3 J 4 |
5 |
2 J |
Jugador A: 1 |
| 2 |
J 4 |
5 |
2 J 3 |
- |
| 3 |
J 4 |
5 2 J 3 |
- |
- |
| 3 |
J 4 |
2 J 3 |
5 |
- |
| 3 |
4 |
2 J 3 |
5 J |
Jugador B: 1 |
| 3 |
4 |
J 3 |
5 J 2 |
- |
| 4 |
4 5 J 2 |
J 3 |
- |
- |
El comienzo de la ronda 4 coincide con el comienzo de la ronda 2.
Recuerda: el valor de las cartas numéricas no importa.
estado: "loop", cartas: 8, bazas: 3
Tu tarea
- Usando los datos de entrada, simula el juego siguiendo las reglas anteriores.
- Determina la siguiente información sobre el juego:
-
Estado:
"finished" o "loop"
-
Cartas: número total de cartas jugadas a lo largo de la partida
-
Bazas: número de veces que se recogió la pila central
Para quienes quieran asumir un desafío más emocionante, la búsqueda de otros récords de la partida más larga con un final sigue abierta.
Hay 653,534,134,886,878,245,000 (aproximadamente 654 trillones) posibilidades, ¡y todavía no las hemos calculado todas!
