Puzzle de 17 Reinas

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

Reinas 0/17 Tiempo 0:00

Desliza para ver todo el tablero

Toca una casilla para colocar una reina. Tócala otra vez para quitarla.

¡Desafío experto de alto nivel! El rompecabezas de 17 reinas alcanza 95,815,104 soluciones posibles, casi cien millones. Las técnicas de poda y heurísticas avanzadas son indispensables.

¿Qué es el 17 Queens Puzzle?

El 17 Queens Puzzle exige colocar 17 reinas en un tablero de 17x17 sin conflictos entre ellas. Sus 95,815,104 soluciones posibles lo sitúan en la frontera de los cien millones, requiriendo técnicas avanzadas de poda de árbol de búsqueda y heurísticas de ordenación de variables.

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 →