Simulador de N-Queens

Cómo usar

1. 1 Pulsa Run para colocar las reinas columna por columna usando el algoritmo de backtracking.
2. 2 La casilla azul es la que se está probando en ese momento; la casilla roja indica un conflicto con una reina ya colocada.
3. 3 Cuando ninguna fila de una columna es segura, la búsqueda retrocede a la columna anterior.
4. 4 Usa Shuffle para cambiar el tamaño del tablero, o avanza paso a paso para seguir el proceso de búsqueda con detalle.

Por qué usar esta herramienta

• Visualiza cómo el backtracking explora caminos, se topa con callejones sin salida y deshace sus propias decisiones.
• Comprende la condición de seguridad: ninguna pareja de reinas puede compartir fila, columna o diagonal.
• Un ejemplo clásico de problema de satisfacción de restricciones (constraint satisfaction) resuelto con backtracking.
• Se ejecuta enteramente en tu navegador. Sin registro, sin subir archivos.

Preguntas frecuentes

¿Qué es Simulador de N-Queens?

El simulador de N-Queens ilustra de forma animada el proceso de búsqueda por backtracking para colocar n reinas en un tablero de n×n de modo que ninguna pueda atacar a otra. El algoritmo prueba fila por fila dentro de una columna, marca los conflictos, avanza recursivamente cuando una posición es segura y retrocede cuando ninguna fila de una columna resulta segura.

Herramientas relacionadas