Sacar los estados
Publicado por Pepe250 (1 intervención) el 08/10/2012 09:29:50
Hola chicos,
podias explicarme como sacar la información en cada estado, cuantos estados posibles habrá en el grafo de estados y si son accesibles desde el estado inicial? El problema es el siguiente:
Imaginamos que tenemos 2 palos, de longitud N y N+1 respectivamente. Esto es
el estado inicial de un juego de dos jugadores, donde a cada turno hay dos movimientos
posibles:
- Romper uno de los palos en dos palos de longitud positiva y entera (> 0)
- Sacar K palos de longitud K (para algún K)
Los jugadores alternan los turnos. El jugador que hace el último movimiento gana.
podias explicarme como sacar la información en cada estado, cuantos estados posibles habrá en el grafo de estados y si son accesibles desde el estado inicial? El problema es el siguiente:
Imaginamos que tenemos 2 palos, de longitud N y N+1 respectivamente. Esto es
el estado inicial de un juego de dos jugadores, donde a cada turno hay dos movimientos
posibles:
- Romper uno de los palos en dos palos de longitud positiva y entera (> 0)
- Sacar K palos de longitud K (para algún K)
Los jugadores alternan los turnos. El jugador que hace el último movimiento gana.
Valora esta pregunta
0