Puzzle de 21 Reinas
Coloca 21 reinas en el tablero de 21×21 sin que ninguna ataque a otra.
Desliza para ver todo el tablero
Toca una casilla para colocar una reina. Tócala otra vez para quitarla.
Territorio de gran maestro computacional: 314,666,222,712 soluciones posibles, más de trescientos catorce mil millones. El rompecabezas de 21 reinas requiere infraestructura de computación paralela de alto rendimiento y algoritmos distribuidos.
¿Qué es el 21 Queens Puzzle?
El 21 Queens Puzzle desafía los límites de la computación moderna: colocar 21 reinas en un tablero 21x21 con 314,666,222,712 soluciones válidas superando los trescientos mil millones. Este problema requiere computación paralela masiva, algoritmos de balanceo de carga dinámicos y técnicas de reducción de simetría para su resolución práctica.
Soluciones por tamaño de tablero
| Puzzle | Soluciones | Únicas |
|---|---|---|
| 4 reinas | 2 | 1 |
| 5 reinas | 10 | 2 |
| 6 reinas | 4 | 1 |
| 7 reinas | 40 | 6 |
| 8 reinas | 92 | 12 |
| 9 reinas | 352 | 46 |
| 10 reinas | 724 | 92 |
| 11 reinas | 2.680 | 341 |
| 12 reinas | 14.200 | 1.787 |
| 13 reinas | 73.712 | 9.233 |
| 14 reinas | 365.596 | 45.752 |
| 15 reinas | 2.279.184 | 285.053 |
| 16 reinas | 14.772.512 | 1.846.955 |
| 17 reinas | 95.815.104 | 11.977.939 |
| 18 reinas | 666.090.624 | 83.263.591 |
| 19 reinas | 4.968.057.848 | 621.012.754 |
| 20 reinas | 39.029.188.884 | 4.878.666.808 |
| 21 reinas | 314.666.222.712 | 39.333.324.973 |
| 22 reinas | 2.691.008.701.644 | 336.376.244.042 |
| 23 reinas | 24.233.937.684.440 | 3.029.242.658.210 |
| 24 reinas | 227.514.171.973.736 | 28.439.272.956.934 |
| 25 reinas | 2.207.893.435.808.352 | 275.986.683.743.434 |
Fuente: OEIS A000170 (soluciones totales) y A002562 (soluciones únicas).
Programa tu propio solucionador
El mismo algoritmo que usa la pista de este tablero, explicado línea a línea:
Más puzzles
¿Te gustan los puzzles de lógica? Sudoku, nonogramas, futoshiki y más de 20 minijuegos gratis en mini-puzzles.com.
Jugar más puzzles →