Invítame un café Inicio

N-Reinas interactivo

Coloca reinas en un tablero NxN sin que se ataquen, o visualiza cómo el backtracking resuelve el problema paso a paso con poda y retroceso.

4
Tablero 4 × 4
Estadísticas
Reinas
0
Intentos
0
Podas
0
Soluciones
0
Registro
Sin actividad.
Modo manual: haz clic en una celda para colocar o quitar una reina. Las celdas atacadas se marcan en rojo.

El problema de las N-Reinas

Colocar N reinas en un tablero N×N de modo que ninguna ataque a otra. Dos reinas se atacan si comparten fila, columna o diagonal.

Backtracking intenta colocar una reina por fila: si no hay conflicto, avanza a la siguiente fila. Si ninguna columna es válida, retrocede (backtrack) a la fila anterior y prueba la siguiente columna. Esto poda ramas del árbol de búsqueda que garantizan no llevar a solución.

Para N=4 existen 2 soluciones, para N=8 existen 92.