Complejidad Temporal
O(N!)
El problema de las N Reinas pregunta: ¿cómo se pueden colocar N reinas de ajedrez en un tablero N×N de modo que ninguna reina amenace a otra?
Una reina puede atacar cualquier pieza en la misma fila, columna o diagonal. Por lo tanto, una solución requiere que ningún par de reinas comparta la misma fila, columna o diagonal.
Cómo funciona (Backtracking):
1. Coloca reinas una fila a la vez
2. Para cada fila, prueba cada columna
3. Verifica si la posición es segura (sin conflictos)
4. Si es segura, coloca la reina y pasa a la siguiente fila
5. Si no existe columna segura, retrocede a la fila anterior
Esta visualización muestra el problema de las 4 reinas en un tablero 4×4.
Complejidad Temporal: O(N!) — en el peor caso
Complejidad Espacial: O(N²) — para el tablero
El problema de las N Reinas es un ejemplo clásico de algoritmos de backtracking y problemas de satisfacción de restricciones.
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Problema de las N Reinas?
- El problema de las N Reinas pregunta: ¿cómo se pueden colocar N reinas de ajedrez en un tablero N×N de modo que ninguna reina amenace a otra?
- ¿Cuál es la complejidad de Problema de las N Reinas?
- Tiempo (promedio): O(N!) · Espacio: O(N²)
- ¿Para quién es este visualizador de Problema de las N Reinas?
- La visualización de Problema de las N Reinas está pensada para nivel avanzado, dentro de la categoría Backtracking. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Problema de las N Reinas?
- En la misma categoría (Backtracking) puedes explorar: Sudoku Solver, Maze Pathfinding. Todos tienen visualización interactiva.