← Volver a todas las actividades한국어 →English → 📖 Leer el artículo
⚫ Laboratorio del juego de Nim

¡Toma la última piedra
y gana! ¿Existe una estrategia ganadora?

Por turnos, se quitan piedras de varios montones. En tu turno puedes tomar tantas como quieras, pero solo de un montón. Gana quien toma la última piedra. ¿Puedes vencer a la computadora?

El Nim es uno de los juegos de estrategia más estudiados del mundo. Sus reglas parecen sencillas, pero el matemático Charles Bouton demostró matemáticamente una estrategia ganadora completa ya en 1901, hace más de un siglo.

El secreto está en pasar a binario la cantidad de piedras de cada montón y luego calcular el XOR (0 si los dos dígitos coinciden, 1 si son distintos) en cada posición. Si ese valor es 0, quien tiene el turno en ese momento está en desventaja; si no es 0, tiene ventaja. Quien tiene la ventaja siempre puede ganar al final, quitando cada vez la cantidad de piedras que vuelve a dejar ese valor en 0.

Cómo jugar: en el montón del que quieras tomar, haz clic en la piedra que está justo después de las que quieres dejar, y se quitarán todas las piedras desde ahí hasta el final. Por ejemplo, en un montón de 5, si haces clic en la 3.ª piedra, se quitan la 3.ª, la 4.ª y la 5.ª (3 piedras).

Haz clic en una piedra para tomarla (tu turno)
Es tu primera partida. Usa el botón de pista para ver si la posición actual te favorece.