5 votos

Juego: dos botes con monedas

Reglas del juego con dos jugadores.

El primer jugador pone cualquier número de monedas en el primer bote. Entonces el segundo jugador, conociendo ese número, pone cualquier cantidad de monedas en el segundo bote.

Entonces, por turnos (empezando por el primer jugador), hacen una de estas cosas: coger cualquier cantidad de monedas de un bote o coger la misma cantidad de ambos botes. El que no pueda coger una moneda pierde. Los jugadores siempre saben cuántas monedas hay en los botes.

¿Quién gana y cuál es la estrategia perfecta?

He conseguido resolverlo, pero la solución es muy complicada y se basa en hechos que he adivinado al azar, pero no puedo deducir sin la solución completa. Así que estoy buscando un buen enfoque para este problema.

La parte fácil es determinar que el jugador dos gana: si hay una donación inicial ganadora más pequeña por parte del primer jugador, entonces la primera jugada del jugador uno no puede estar tomando sólo del segundo bote, y este hecho lleva a un recuento infinito de posiciones ganadoras para el jugador dos para un número acotado en el primer bote, lo cual es imposible (ya que no puede haber dos posiciones ganadoras para el jugador dos con la misma cantidad de monedas en el primer bote).

3voto

JiminyCricket Puntos 143

El juego que juegan después de elegir los números de la moneda se conoce como el juego de Wythoff. Aquí hay un gráfico de las posiciones perdedoras (de el artículo de Wikipedia ):

enter image description here

Las dos líneas son secuencias complementarias de Beatty, lo que implica que para cada número elegido por el primer jugador, el segundo puede elegir un número tal que la posición resultante sea una posición perdedora para el primer jugador.

0 votos

Vaya. Hice la misma trama y todo lo mismo sobre la proporción áurea. ¿Pero se puede describir la estrategia simplemente como f(n, m)?

0 votos

@Serge: ¿Has leído el artículo de la Wikipedia? En él se describe la estrategia.

0 votos

Lo hice, pero la estrategia allí implica el cálculo de todas las celdas ganadoras por encima de la posición actual. Me pregunto si hay una forma más sencilla. De todos modos, esta es la respuesta a mi pregunta.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X