lunes, 7 de julio de 2008

Divide, replica... y vencerás

Un juego de estrategia para dos jugadores:

Toma un número no muy grande ni muy pequeño de piezas (fichas, monedas, piedras...) y disponlas formando un círculo. Cada uno de los jugadores irá retirando por turnos una o dos de ellas, con la condición de que si retira dos piezas estas estarán juntas (no separadas por otra pieza ni por ningún espacio vacio). Gana el jugador que retira la última pieza.

En estas condiciones, ¿ves alguna estrategia ganadora para alguno de los jugadores?

En ajedrez, el jugador que juega con blancas (lleva la iniciativa) tiene ventaja. ¿Le cederías esta ventaja a tu enemigo en este juego?

6 comentarios:

Eskrupulos dijo...

jue jue jue ya tenia la sesera inquieta...
(no cierra los fines de semana)

voy a calcular el algoritmo de resolución espero encontrar una buena heurística.

Hernan Berguan dijo...

Busca, busca...
Si no la encuentras, podemos practicar. Estoy dispuesto incluso a cederte la iniciativa y dejar que seas tú el primero en retirar pieza...
:)

Eskrupulos dijo...

¿se puede quitar cualquier pieza o pareja de piezas con la única condición de que sean adyacentes?

Hernan Berguan dijo...

Eeeeeh... sipe.
:)

medianero dijo...

Hola! Creo que tengo la solución:

Estrategia:
Que la partida dure un numero par de jugadas. Cristalino.

Táctica:
Podemos gastar el cluster de mecánica con infinitas posibilidades o usar la pista que nos da el titulo, dividir y replicar.

Tras la primera jugada del contrario quitamos una o dos fichas justo al otro lado del circulo dividiendo el circulo en dos semicírculos simétricos.

Después solo tenemos que replicar, quitar las mismas fichas que quite el contrario pero justo al otro lado del eje simétrico.

De esta forma siempre quitas la ultima.

Un saludo

Hernan Berguan dijo...

Enhorabuena, has ganado la muñeca chochona.
:)