Puzzle de 17 Reinas
Coloca 17 reinas en el tablero de 17×17 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.
¡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 →