Tome la pieza final del juego dejando a la computadora una combinación perdedora de tamaños de montón.
Tu partida sin terminar se guarda solo en este navegador.
Tome la pieza final del juego dejando a la computadora una combinación perdedora de tamaños de montón.
Guía completa
Nim es un juego de resta de información completa. Varios montones comienzan en la mesa, cada movimiento elimina cualquier número positivo de piezas de juego de exactamente un montón, y el jugador que toma la última pieza de juego gana.
Un movimiento permitido por las reglas del juego cambia solo un montón que no está vacío. Puedes eliminar una pieza del juego o todo el montón seleccionado, pero no puedes dividir una toma entre montones. Los montones vacíos permanecen fuera de juego mientras los otros montones continúan.
El valor estratégico de una posición es el bit a bit exclusivo o, o nim-sum, de sus tamaños de montón. Un nim-sum cero no le da al siguiente jugador ningún movimiento que preserve el cero; una posición distinta de cero normalmente tiene un movimiento que devuelve cero al oponente.
Dos montones visualmente similares no son automáticamente seguros. Los valores posicionales binarios determinan la reducción útil, por lo que el mejor movimiento puede dejar montones desiguales. Cuente las piezas exactas del juego eliminadas y vuelva a evaluarlas después de cada respuesta de la computadora.
Cuando solo quede un montón, tómalo y gana. Con dos montones, igualarlos normalmente le da una posición cero al oponente. Al principio del juego, inspeccione los bits binarios altos antes de realizar una eliminación grande.
No. Cada turno selecciona exactamente un montón y elimina una o más piezas de juego.
Es el XOR bit a bit de todos los tamaños de montón. Es una forma compacta de identificar las posiciones perdedoras en el juego normal Nim.
No. Utiliza una estrategia determinista permitida por las reglas del juego, por lo que la misma posición siempre produce la misma respuesta.