ACERCNDOSE AL JUEGO DE NIM.

Variante 1:

* Dos jugadores disponen ante s de un montn de 16 objetos (fichas, palillos,...). Cada jugador retira, en su
turno, uno o dos objetos del montn. Gana el juego el que consiga llevarse el ltimo objeto del montn.

Para llegar a conocer la estrategia ganadora de este juego hemos tenido que jugar unas cuantas partidas. En la
primera partida, llegamos a la conclusin de que cuando quedaban slo 3 palillos, perda el que le tocaba
jugar. Despus de esto, deducimos que siempre que el nmero de objetos era mltiplo de 3 perda el jugador
al que le tocaba jugar. Tambin nos dimos cuenta de que para ganar debamos empezar, ya que 16 no es
mltiplo de 3.

Estrategia ganadora: Lo que debo hacer para ganar es dejarle siempre mltiplos de 3 al otro jugador.
Como el nmero de objetos que hay en el montn(16) no es mltiplo de 3 tengo que empezar yo y dejar
15 objetos(15=35). A partir de este momento, coger lo contrario que el otro jugador(si el coge 1 yo 2, y
viceversa).

*Dos jugadores disponen ante s de un montn 37de objetos (fichas, palillos,...). Cada jugador retira, en su
turno, entre uno y cinco objetos del montn (un mnimo de uno y un mximo de 5). Gana el juego el que
consiga llevarse el ltimo objeto del montn.

Para adivinar la estrategia ganadora de este juego, jugamos unas cuantas partidas y nos dimos cuenta de que
era parecido al caso anterior. La nica diferencia es que en lugar de hacer mltiplos de3 los hacamos de 6.

Estrategia ganadora: Para ganar debo dejarle siempre mltiplos de 6 al otro jugador. Como 37 no es
mltiplo de 6 debo empezar yo cogiendo un objeto; as en el montn quedaran 36 (36=6.6).

Variante 2:

*Dos jugadores disponen ante s de un montn de objetos. Cada jugador retira, en su turno, un nmero de
objetos entre uno y cinco(un mnimo de uno y un mximo de cinco). Gana el juego el que consiga llevarse el
ltimo objeto del montn.

Para adivinar la estrategia ganadora de este juego, no necesitamos echar ninguna partida ya que nos dimos
cuenta de que era igual a la anterior. La nica diferencia es que en este caso el nmero de objetos es decidido
por los propios jugadores.

Estrategia ganadora: Para ganar, debo dejarle siempre mltiplos de 6 al otro jugador. Antes de jugar
tengo que contar el nmero de objetos que hay en el montn(si es mltiplo de 6, empieza el otro jugador
y si no, yo).

Variante 3:

*Dos jugadores disponen ante s de un montn de n objetos. Cada jugador retira, en su turno, un nmero de
objetos entre uno y m (un mnimo de uno y un mximo de m). Gana el jugador que consiga llevarse el ltimo
objeto del montn.

Antes de jugar, ya sabamos la estrategia ganadora de este juego, puesto que sta es similar a la de los juegos
anteriores. Sin embargo, jugamos alguna partida para comprobar que era cierta.

1
Estrategia ganadora: Si quiero ganar, debo dejarle siempre mltiplos de (1+m) al jugador contrario.
Antes de empezar a jugar, tengo que contar el nmero de objetos que hay en el montn. Pueden darse
dos situaciones:

Que el nmero de objetos sea mltiplo de(1+m). En este caso, empezar el otro jugador.
Que el nmero obtenido no sea mltiplo de (1+m). Me tocara empezar a m.

Variante 4 (Nim de Fibonacci):

*Dos jugadores disponen ante s de un montn de objetos. El primer jugador que retire objetos del montn
puede coger tantos como quiera, pero no todos. A continuacin, cada jugador retira en su turno un nmero de
objetos comprendido entre uno y el doble de los que haya cogido el anterior. Gana el juego el que consiga
llevarse el ltimo objeto del montn.

En este juego, nos cost bastante adivinar la estrategia ganadora. Primero empezamos a jugar con el menor
nmero de objetos posible (2) y observamos que el que empezaba siempre perda. A partir de este momento,
fuimos aumentando el nmero de objetos del montn en cada partida y comprobando en qu situaciones se
perda y en cules se ganaba. Los resultados obtenidos fueron los siguientes:

descomposicin posible o
n de objeto ganadora resultado relacin
2 1,1 Pierdo 1+1
3 1,2/2,1 Pierdo 1+2
4 1,3 Gano
5 1,4 Pierdo 2+3
6 1,5 Gano
7 2,5 Gano
8 1,7/1,8 Pierdo 3+5
9 1,8 Gano
10 2,8 Gano
11 3,8 Gano
12 1,3,8 Gano
13 1,12/2,11/3,10/4,9 Pierdo 5+8
14 1,13 Gano
15 2,13 Gano
16 3,13 Gano
17 4,13/1,3,13 Gano
18 5,13 Gano
19 6,13/1,5,13 Gano
20 2,5,13 Gano
21 1,20/2,19/3,18/4,17/5,16/6,15 Pierdo 8+13
22 1,21 Gano
23 2,21 Gano
24 3,21 Gano
....... ................................. ..................... ....................

2
Estrategia ganadora: Como se puede observar en la tabla anterior la estrategia ganadora de este juego
est muy relacionada con la sucesin de Fibonacci (1,1,2,3,5,8,13,21,...). Cuando el nmero de objetos
que hay en el montn pertenece a la sucesin de Fibonacci, el jugador al que le toca jugar, pierde. Por
ello, antes de empezar a jugar, se debe contar el nmero de objetos que hay en el montn y, si este
pertenece a la sucesin de Fibonacci, debemos cederle el turno al otro jugador. Tambin hay que tener
cuidado en no coger un nmero de objetos demasiado grande, ya que el otro jugador podr coger hasta
el doble de los que me haya llevado yo.

EL JUEGO DE MARIENBAD (NIM CLSICO).

*Dos jugadores disponen ante s de varios montones de objetos. Cada uno de los jugadores, en su turno, retira
el nmero de objetos que quiera, con la condicin de que estn en la misma fila. Gana el jugador que retira el
ltimo objeto.

Para hacerlo ms fcil, empezamos jugando con dos montones y observamos que para ganar, debamos dejarle
al otro jugador ambos montones con igual nmero de objetos; por lo tanto, antes de jugar debemos contar los
objetos de los dos montones. Se pueden dar dos situaciones diferentes: que ambos montones tengan igual
nmero de objetos o que no. En el primer caso empieza el otro jugador y en el segundo yo.

Despus de superar la variante anterior, probamos a jugar con tres montones y deducimos que:

Cuando los tres montones son iguales, debo empezar yo llevndome un montn entero. De esta manera
quedan dos montones iguales.
Cuando dos montones son iguales y uno desigual, empezar yo. En esta ocasin deber coger el montn
diferente para que queden dos iguales.

Cuando probamos a jugar con tres montones, lo hicimos con tres diferentes de 1, 2

Y 3, respectivamente; y llegamos a la conclusin de que, en este caso, siempre perda el que empezaba. Las
situaciones que se podan dar son las siguientes:

Si el otro jugador coge un montn entero yo igualo los que quedan y, por lo tanto, gano.
Si el otro jugador deja dos montones iguales y uno desigual, yo me llevo el montn diferente. De esta forma
me aseguro de que ganar.

A partir de este momento fuimos probando con montones mayores y observando lo que ocurra.

La estrategia ganadora del Nim clsico est muy relacionada con el sistema de numeracin binario. En la
siguiente tabla aparecen los13 primeros nmeros del sistema decimal y sus correspondientes en el sistema
binario:

NMEROS DECIMALES NMEROS BINARIOS

0 0
1 1
2 10
3 11
4 100
5 101
6 110
7 111

3
8 1000
9 1001
10 1010
11 1011
12 1100

La estrategia del Nim clsico consiste en hacer parejas del siguiente modo:

N DE OBJETOS POR REPRESETACIN SISTEMA

MONTN GRFICA BINARIO

1 : 1

3 :: 11

5 :: : 101
1 1

2 : 10

3 : 11

En el primer caso, los objetos estn divididos en montones de uno dos y cuatro. Como ya hemos dicho
anteriormente, la estrategia consiste en hacer parejas: dos grupos de uno, dos grupos de dos, dos grupos de
cuatro,... Cuando los objetos estn perfectamente agrupados por parejas debe empezar el otro jugador; pero,
cuando ocurre lo contrario, debo empezar yo y dejar todo emparejado.

Para saber si los objetos estn emparejados no es necesario dividirlos en grupos, sino que basta con observar
el nmero en sistema binario. Cuando el nmero de unos que hay en cada columna es par, los objetos estn
emparejados.

OTROS JUEGOS DE ESTRATEGIA GANADORA.

Juego del ahorcado:

*Es un juego para dos jugadores. Se juega sobre un tablero formado por dos o ms filas (cada fila puede tener
el nmero de casillas que se quiera). Cada jugador dispone de tantas fichas como filas tenga el tablero.

Para jugar, cada jugador mueve en su turno una de sus fichas hacia delante o hacia atrs a lo largo de la fila en
la que est la ficha, uno o varios cuadros a la vez, pero nunca puede cambiar la ficha de fila ni pasar de la
posicin ocupada por la ficha del contrario. Cada jugador hace un nico movimiento pasando el turno al
jugador contrario, y as sucesivamente.

Gana el juego el jugador que consigue inmovilizar todas las fichas del contrario.

Opcin B1:

Para llegar a conocer la estrategia ganadora de este juego, tuvimos que jugar unas cuantas partidas. Lo que
primero observamos es que el que empezaba, sola perder. Tambin encontramos una estrategia no perdedora:

4
hacer lo mismo que el otro jugador, pero en la otra fila.

Estrategia ganadora: En este caso, el jugador que empieza siempre pierde. Para ganar, siempre tengo
que avanzar (nunca debo retroceder). Para saber cmo debo de avanzar (con qu ficha y cuantas
casillas) tendr que fijarme en lo que ha hecho el otro jugador. Se pueden dar dos situaciones
diferentes:

Si avanza, yo avanzar el mismo nmero de casillas; pero en la fila contraria.

Si retrocede, yo avanzar tantas casillas como l haya retrocedido en la misma fila.

Opcin B2B3:

Para adivinar la estrategia ganadora de este juego no necesitamos jugar ninguna partida, puesto que sabamos
que era igual que la anterior.

Estrategia ganadora: La estrategia ganadora de este juego es exactamente igual a la del juego
anterior(B1).

Opcin B4 a:

Tras echar varias partidas descubrimos que el que empezaba, siempre sola ganar. Lo que hay que hacer es
igualar ambos montones.

Estrategia ganadora: Cuando el tablero dispone de dos filas, y estas son diferentes, debemos empezar e
igualar ambas filas. Una vez igualadas las dos filas, la estrategia del juego es igual a la de los anteriores.

Opcin B4 b:

Tras jugar varias partidas, descubrimos que la estrategia era igual que la de los juegos anteriores, solo que con
ms filas.

Estrategia ganadora: Cuando el nmero de filas es par, deber agruparlas por parejas y utilizar la
misma estrategia que he utilizado en los juegos anteriores.

Debe empezar el otro jugador.

Opcin B4 c:

Tras jugar varias partidas llegamos a la conclusin de que la estrategia ganadora es la siguiente:

Estrategia ganadora: Cuando el nmero de filas es impar, gana el que empieza. El primero en jugar
debe arrinconar una de las fichas del jugador contrario. A partir de este momento la estrategia
utilizada debe de ser la misma que en el caso anterior.

Opcin B5:

5
6