Ocho reinas
Una reina ataca a lo largo de su fila, su columna y sus dos diagonales. ¿Puedes colocar ocho en un tablero de ajedrez de modo que ninguna ataque a otra? Hay 92 formas, o 12 si las rotaciones y las imágenes especulares cuentan como una sola. Coloca las reinas tú mismo o mira cómo la vuelta atrás las encuentra paso a paso. Haz clic en una casilla para colocar una reina, y vuelve a hacer clic para quitarla. Dos reinas no pueden compartir fila, columna ni diagonal. Resolver muestra la búsqueda con vuelta atrás paso a paso y mantiene tus reinas. Siguiente solución recorre todas las soluciones en orden.
como funciona
- Haz clic en una casilla para colocar una reina. Las casillas que ataca se marcan con un punto, así que las seguras destacan.
- Coloca las ocho sin que haya dos en la misma fila, columna o diagonal. Las reinas que se atacan entre sí se vuelven rojas.
- Pulsa Resolver para ver la vuelta atrás, o Siguiente solución para ver las 92, y luego guarda un PNG.
Las reglas
Una reina se mueve tantas casillas como quiera a lo largo de una fila, una columna o una diagonal. Ocho reinas en ocho filas significa exactamente una reina en cada fila y en cada columna, así que el verdadero rompecabezas son las diagonales. Tamaño cambia el tablero de 4×4 a 12×12, siempre con tantas reinas como filas.
La vuelta atrás, paso a paso
Resolver llena el tablero fila a fila. En cada fila pone una reina en la primera casilla segura. Cuando a una fila no le queda ninguna casilla segura, retira la reina de la fila de arriba y la hace avanzar. La franja azul muestra la fila en la que está trabajando, y Pasos cuenta cada reina colocada o retirada. En un tablero de 8×8 vacío, la primera solución lleva 218 pasos.
92 soluciones en 12 familias
Gira una solución un cuarto de vuelta o refléjala en un espejo y obtienes otra solución, así que las 92 soluciones se agrupan en familias. Hay 12 familias: once con 8 miembros y una con solo 4, una solución que se ve igual tras media vuelta.
Preguntas frecuentes
¿Cuántas soluciones tiene el problema de las ocho reinas?
92. Si las soluciones que son rotaciones o reflejos unas de otras cuentan como una sola, hay 12.
¿Hay solución para cada tamaño de tablero?
Todos los tableros a partir de 4×4 tienen una; 2×2 y 3×3 no tienen ninguna. El tablero de 6×6 es inusual: solo tiene 4 soluciones, menos que las 10 del tablero de 5×5.
¿Qué cuenta Pasos?
Cada reina que la búsqueda coloca y cada reina que retira. Tus propias reinas se quedan donde están, y la búsqueda trabaja alrededor de ellas.
¿Por qué Resolver dice que ninguna solución mantiene mis reinas?
Algunas posiciones no se pueden completar aunque todavía no haya dos reinas que se ataquen. La búsqueda ha probado todas las formas de llenar las filas restantes. Quita una reina y vuelve a intentarlo.
¿Esto sube algo?
No. El tablero se dibuja en un lienzo en tu navegador. Guardar descarga un PNG. Editar abre esa imagen en el editor de PictorX.
Herramientas relacionadas
El problema de las ocho reinas
La historia y las matemáticas del problema de las ocho reinas: Max Bezzel y Gauss, las 92 soluciones en 12 familias, el problema de las n reinas y la vuelta atrás.
Recorrido del caballo
Haz saltar un caballo de ajedrez a cada casilla del tablero exactamente una vez. Juega tú mismo con las pistas de Warnsdorff, o mira cómo Resolver termina un recorrido abierto o cerrado. Guarda el trazado como PNG.
Juego del 15
Juega en tu navegador al clásico juego del 15, el rompecabezas de fichas deslizantes de madera, en 3×3, 4×4 o 5×5. Baraja, desliza filas enteras de una vez, prueba el imposible 14-15 de Sam Loyd o mira cómo Resolver lo termina.
Torre de Hanói
Mueve una torre de discos entre tres varillas en tu navegador. Un disco cada vez, nunca uno grande sobre uno pequeño. La solución más corta son 2ⁿ − 1 movimientos.
Hormiga de Langton
Ejecuta la hormiga de Langton en tu navegador. Observa la simetría, el caos y la autopista de 104 pasos, y luego prueba reglas de varios colores, varias hormigas, una cuadrícula hexagonal y turmitas.
La conjetura de Collatz
Explora el problema de Collatz 3n+1 en tu navegador. Recorre secuencias de granizo, haz crecer un árbol de Collatz geométrico y haz zoom en el fractal de Collatz continuo.
¿Listo para probarlo?
Abra PictorX en su navegador: no requiere instalación ni tarjeta de crédito para comenzar.
Ir al editor