[Febrero 2015] Ejercicio 1.b

[Febrero 2015] Ejercicio 1.b

de Nicolas Giossa Jaen -
Número de respuestas: 2
Buenas tardes,


Tengo una duda de la solución de este ejercicio:




Por lo que entiendo la máquina lee las jugadas y pasa al estado 'a' o 'b', dependiendo de qué jugador es el ganador (o regresa al inicial si es empate); pero usa una estrategia para ver si hay mayor o igual cantidad de a's  que de b's que no logro entender, al parecer va agregando o sacando a's y b's del final de la tira de forma tal que la última indique el ganador de la partida.


Agradezco si alguien me lo puede aclarar.

Saludos.

En respuesta a Nicolas Giossa Jaen

Re: [Febrero 2015] Ejercicio 1.b

de Diego Garat -

hola:


al final de la tira, se guarda quién lleva la delantera y por cuánto. por ejemplo, supongamos que "a" gana dos partidos, luego "b" gana 3, y finalmente "a" gana 2, la zona de aes y bes quedaría:

gana a -> a

gana a ->  aa

gana b ->  a

gana b ->  

gana b ->  b

gana a -> 

gana a ->  a


saludos,

d.-