EL NIM

La primera versión del juego llamado Nim se remonta según parece a

los chinos y se jugaba con tres filas de tres, cuatro y cinco objetos (piedras,
palillos, fichas…).

En 1910 Charles Leonard Bouton, profesor de matemáticas de la

Universidad de Harvard, bautizó el juego con el nombre de Nim, un verbo
inglés en desuso que significa retirar, quitar o robar, y publicó un análisis
completo del juego (Charles L. Bouton, «Nim, a Game with a Complete
Mathematical Theory», publicado en 1910 en Annals of Mathematics, serie
II, vol 11, págs. 93-94). Algunas fuentes han situado el origen de este juego
en China o en otras regiones orientales, aunque otras lo sitúan en Europa.
(Nim, en inglés antiguo, quiere decir “quitar” o “retirar”).

Existen muchas versiones de Nim, aunque todas ellas parten de una

norma común:

Juegan dos jugadores.

Las fichas, que también pueden ser piedras, palillos, cerillas,

cuentas… se distribuyen en filas o montones. En nuestro caso, las fichas se
distribuyen en filas de 1,3,5 y 7 fichas.

Alternativamente, cada jugador retira un número de fichas. Aquí

existen muchas variantes: las hay que limitan el número de fichas a quitar
(una, dos o tres…; entre 1 y cinco…). En nuestro juego, se pueden retirar
entre una y todas las fichas de una sola fila por cada jugada, pero sólo de
una.

También existen diferencias en el criterio de quién gana. En nuestro

Nim, pierde el que retira la última ficha.

Existe un estrategia ganadora que no es difícil de hallar, y que se

puede generalizar usando los números binarios (esta estrategia se conoce
desde finales del Siglo XIX, y fue sistematizada por Bouton):

Para empezar, expresamos el número de fichas de cada fila en base dos:

1 = 001(2

3 = 011(2

5 = 101(2

7 = 111(2

Ahora, sumamos los números en base 2. Para ello, si el número de unos en

cada columna es par, pondremos un cero, y si el número de unos en cada
columna es impar, pondremos un uno.

En nuestro caso, la suma sería: 000, ya que en cada

columna hay un número par de unos.
A partir de esta situación de partida, cada jugador ha de procurar que,
después de su jugada, quede una situación en la que la suma de cada
columna sea 0.

En esta situación de partida, cualquiera que sea la jugada del primer

jugador, después de su jugada quedará alguna columna con un resultado 1
(existe una demostración matemática).

En nuestro turno, procuraremos retirar la/s fichas necesarias para que en la

suma de los números en base 2 no haya ningún 1 (también se puede
demostrar matemáticamente que, sea cual sea la situación en la que una
columna tenga un resultado 1 en la suma, se puede hacer una jugada que
devuelva un resultado cuya suma sea 0 en todas las columnas).

Esta estrategia es válida para cualquier número de filas y de fichas en cada

fila.

En el póster que se adjunta, publicado por la Universidad Complutense para

su stand en la VII Feria “Madrid por la Ciencia”, se detalla un ejemplo de
partida, y la suma se describe de otra manera distinta a la que se describe
aquí.

En los juegos “Pearls”y “Pearls2”, que también tenéis en el material, el

número de filas y de fichas es diferente, pero la estrategia es la misma.

BIBLIOGRAFIA Y RECURSOS:

http://pedroweb.dyndns.org/matematicas/nimhistoria.htm

Artículo muy recomendable con algunas noticias curiosas sobre la historia

del Nim

http://www.uam.es/otros/hojavol/hoja8/nim08.html

Artículo sobre la estrategia ganadora en el Nim

http://britton.disted.camosun.bc.ca/nim.htm

Un juego Nim on line