CMO GANAR SIEMPRE

EN EL NIM SIMPLIFICADO?

Mario Ramos Obregn

000405-0019
n palabras: 1874

Mario Ramos Obregn

000405-0019

NDICE
INTRODUCCIN............................................................................................................... 3
DESARROLLO ................................................................................................................... 4
CONCLUSIN ................................................................................................................. 10

Mario Ramos Obregn

000405-0019

INTRODUCCIN
El nim es un antiqusimo juego de mesa cuyos orgenes se pierden entre la Europa
medieval y Asia, sin embargo, el nombre con el que lo conocemos hoy en da, nim,
procede del ingls antiguo y significa literalmente coger o retirar.
El nim se populariz en toda Europa ya a partir del siglo XVI. Fruto de esta fama, se han
modificado de diversas formas las reglas del nim para dar lugar a multitud de juegos de
mesa, uno de ellos es el llamado nim simplificado que recibe tal nombre por su menor
complejidad hacindolo ms accesible a todo tipo de jugadores y que ser la variante
que estudiar en esta exploracin matemtica.
Tuve la ocasin de conocer el nim simplificado gracias a las clases de matemticas, el
da anterior a las vacaciones de Navidad el profesor nos propuso jugar a este juego por
parejas. La dinmica era muy sencilla, se nos daba un nmero determinado de fichas de
papel y cada jugador poda retirar en cada turno una o dos (aunque estas cifras podan
cambiarse en cada partida) el ltimo jugador en retirar fichas se converta en ganador.
A pesar de la aparente sencillez no fui capaz de ganar ni una sola partida, por ello se me
ocurri lo siguiente: desarrollar una estrategia infalible que me permitiese obtener una
victoria segura independientemente de los movimientos del oponente.
Por ello en este trabajo intentar responder a la siguiente pregunta Cmo ganar
siempre en el nim simplificado?

Mario Ramos Obregn

000405-0019

DESARROLLO
Para saber cmo ganar siempre en el juego, debemos analizar todas las posibilidades en
las que se puede presentar la partida.
Partimos de que siempre compiten dos jugadores, A y B. Durante todo el documento
analizar cul es la estrategia que debe seguir A para ganar. Sin embargo, existen
condiciones que pueden variar en cada partida:
-

El nmero total de fichas.

El nmero de fichas que cada competidor puede coger en cada turno.

Partimos de una primera partida con nueve fichas y donde los jugadores pueden tomar
una o dos fichas en cada turno.
Para poder estudiar ms fcilmente cul es la estrategia a seguir, agrupar el total de
fichas en bloques, cada bloque ser el resultado de sumar el nmero mximo de fichas
que se pueden tomar con el mnimo. Por lo tanto nos encontramos con 9 fichas
agrupadas en bloques de tres (2+1).

Sin embargo al observar todas las partidas posibles nos encontramos con una nueva
variable, qu jugador empieza primero?

Si empezase B, la estrategia que

debera seguir A sera coger 1 o 2
fichas, las necesarias para completar
cada bloque tras cada movimiento de
B, por ejemplo:

Si empezase A, sera imposible que este

obtuviese una victoria segura en caso
de que B tambin llevase a cabo la
estrategia de completar cada bloque,
por ejemplo:

Durante todo el documento las fichas con relleno correspondern a los movimientos de
A mientras que las vacas a los movimientos de B. Las jugadas se leen de izquierda a
derecha y de arriba abajo.
4

Mario Ramos Obregn

000405-0019

Como se observa en el primer ejemplo basta con que el jugador que no comienza siga la
estrategia de completar los bloques para obtener una victoria segura. En caso de que
empiece el jugador contrario existen posibilidades de ganar pero no de una victoria
segura.
A continuacin mostrar que A puede ganar la partida independientemente de
cualquier movimiento de B siempre y cuando sea este el que comience:

Hasta ahora hemos encontrado una estrategia ganadora para la situacin presentada
en la cual los bloques estn todos completos, es decir, que el nmero total de fichas es
mltiplo de 3 (nmero de fichas en cada boque). Analizar ahora una partida con 10
fichas y donde los jugadores siguen pudiendo tomar una o dos fichas en cada turno.

El nmero total de fichas ya no es mltiplo de tres, sino, mltiplo de tres + 1 y por tanto
uno de los bloques est incompleto.
Si aplicsemos ahora la estrategia anterior A no obtendra una victoria segura en caso
de que empezase B, al contrario, si A aplicase la estrategia de completar los bloques
sera B quien ganase en caso de que fuese la primera en empezar, por ejemplo:

Mario Ramos Obregn

000405-0019

Entonces, cul es la estrategia a seguir para que A obtenga una victoria segura?
Simplemente, se debe reducir la nueva situacin de 10 fichas (mltiplo de 3+1) a la
anterior de 9 fichas (mltiplo de 3), para ello A debe ser quien empiece y tome una
ficha de modo que se vuelva a la situacin de nueve fichas donde B comienza y A
completa los bloques hasta ganar, grficamente:

Una vez ms, esta no es la nica forma en la que A puede ganar la partida pero s la
estrategia para obtener una victoria segura.
Entonces, qu ocurre si aumentamos en una unidad el nmero total de fichas?
Analizar ahora una partida con 11 fichas y donde los jugadores siguen pudiendo tomar
1 o 2 fichas en cada turno.

El nmero total de fichas tampoco es mltiplo de 3, sino, mltiplo de 3+2 y por tanto
uno de los bloques sigue incompleto. La estrategia sigue siendo reducir la nueva
situacin de 11 fichas (mltiplo de 3+2) a la anterior de 9 fichas (mltiplo de 3). A debe
ser quien empiece y tome dos fichas de modo que se vuelva a la situacin de nueve
fichas donde B comienza y A completa los bloques hasta ganar. La estrategia es idntica
a la empleada con un nmero total de fichas mltiplo de 3+1 (caso anterior), pero esta
vez, A debe empezar tomando dos fichas en vez de una, por ejemplo:

Mario Ramos Obregn

000405-0019

(Todos los movimientos siguiendo esta estrategia son idnticos a los de la partida de 10
salvo que el primer movimiento de A es coger 2 fichas)

Si aumentsemos el nmero total de fichas en una unidad llegaramos a 12 (mltiplo de

3) y la estrategia a seguir para que gane a sera la primera, dejar que B comience y
completar los bloques.

Resumir las estrategias que debe seguir A para obtener una victoria segura en una
partida donde los jugadores pueden tomar 1 o 2 fichas en cada turno y por tanto los
bloques son de 3.
N total de fichas

Primer movimiento

movimiento de B

movimiento de A

mltiplo de 3

dejar empezar a B

1o2

complementario al de B

mltiplo de 3+1

A empieza con 1

1o2

complementario al de B

mltiplo de 3+2

A empieza con 2

1o2

complementario al de B

Definiendo complementario de B como: nmero de fichas en cada bloque (3) menos el

nmero de fichas tomadas por B (1 o 2)
Hasta ahora solo he analizado juagadas en las que vara en nmero de fichas totales,
cabe preguntarse ahora si las estrategias descubiertas son tambin validas en partidas
donde tanto el nmero total de fichas como el nmero de fichas que cada jugador
puede coger en cada turno cambia.
Analizar ahora una partida con 8 fichas y donde los jugadores pueden tomar 1, 2 o 3
fichas en cada turno. Ahora los bloques ya no sern de 3 fichas sino de 4 (1+3) resultado
de sumar el nmero mximo de fichas que se pueden tomar con el mnimo
7

Mario Ramos Obregn

000405-0019

Aplicando un razonamiento anlogo acorde con las condiciones para las estrategias
anteriores, nos encontramos con dos bloques completos, es decir, el nmero total de
fichas es mltiplo de 4 y por tanto aplicaremos la primera estrategia para una victoria
segura de A, dejar empezar a B e ir completando los bloques. Como vemos, vuelve a
funcionar con todos los posibles movimientos de B:

Analizar ahora una partida con 11 fichas (mltiplo de 4+3) y donde los jugadores
siguen pudiendo tomar 1, 2 o 3 fichas en cada turno.

Al igual que en los otros ejemplos donde existan bloques incompletos, la estrategia a
seguir para que A obtenga una victoria segura ser que este jugador comience primero
reduciendo la el nmero de fichas a un mltiplo de 4, es decir, comenzar tomando 3
fichas. Grficamente:

Mario Ramos Obregn

000405-0019

Las estrategias que debe seguir A para obtener una victoria segura, en una partida
donde los jugadores pueden tomar 1, 2 o 3 fichas en cada turno y por tanto con bloques
de 4, son:
N de fichas totales

Primer movimiento

movimiento de B

movimiento de A

mltiplo de 4

dejar empezar a B

1, 2 o 3

complementario al de B

mltiplo de 4+1

A empieza con 1

1, 2 o 3

complementario al de B

mltiplo de 4+2

A empieza con 2

1, 2 o 3

complementario al de B

mltiplo de 4+3

A empieza con 3

1, 2 o 3

complementario al de B

Sin embargo para que esta estrategia funcione deben existir una serie de requisitos:
En una partida de 11 fichas donde los
jugadores pueden tomar 2 o 3 fichas y
los bloques son de 5 fichas (2+3).
Quedaran dos bloques completos y uno
con 1 ficha, de modo que A no podra
empezar y reducir la situacin a dos
bloques completos, por ello el mnimo
siempre debe ser 1

En una partida de 10 fichas donde los

jugadores pueden tomar 1 o 3 fichas y
los bloques son de 4 fichas (1+3).
Quedaran dos bloques completos y uno
con 2 fichas, de modo que A no podra
empezar y reducir la situacin a dos
bloques completos, por ello A y B deben
ser capaces de tomar cualquier cantidad
de fichas entre 1 y el mximo

Mario Ramos Obregn

000405-0019

CONCLUSIN
Una vez analizados estos casos podemos observar un patrn continuo y extraer una
estrategia general para que A siempre gane la partida.
Para ello definiremos:

m= n mnimo de fichas que se pueden tomar en cada turno, siempre igual a 1.

M= n mximo de fichas que se pueden tomar en cada turno.
k= nmero de fichas de cada bloque (k=m+M)
b=fichas que toma B
a=fichas que toma A

As, para asegurar una victoria segura de A, debemos establecer cul de los jugadores
comienza primero:

N de fichas totales

Primer movimiento

mltiplo de k

dejar empezar a B

mltiplo de k+n

A empieza con n
fichas

A continuacin los movimientos de A deben seguir la siguiente formula.

a= k-b

En resumen, para que gane A esta debe:

-

Dejar empezar a B si el numero total de fichas es multiplo de la suma del

maximo y el minimo.

Empezar si el numero el numero total de fichas no es multiplo de la suma del

maximo y el minimo, tomando tantas fichas como unidades se hayan sumado al
multiplo del bloque completo (la suma de maximo y minimo) anterior.

Una vez comenzada la partida, A debe coger en cada turno un numero de fichas
igual a la resta de la suma del mximo y el mnimo (fichas en cada bloque
completo) menos el nmero de fichas tomadas por B en el movimiento que
preceda al de A.
10

Mario Ramos Obregn

000405-0019

Para que esta estrategia se cumpla, ambos jugadores A y B deben ser capaces de
tomar cualquier cantidad de fichas que se corresponda con un nmero
comprendido entre uno y el mximo estipulado en cada partida.

Para que esta estrategia se cumpla, el mnimo siempre debe ser igual a 1.

11