Puzzle de 21 Reinas

Coloca 21 reinas en el tablero de 21×21 sin que ninguna ataque a otra.

Reinas 0/21 Tiempo 0:00

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 →