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.

Características

Ejemplo

N = 4

2 distinct solutions (N = 8 has 92)

Casos de uso comunes

1. 1

   Aprender backtracking

   Observa cómo la verificación de restricciones y el backtracking podan la búsqueda.

2. 2

   Satisfacción de restricciones

   Comprende un CSP clásico con restricciones de fila, columna y diagonal.

3. 3

   Contar soluciones

   Explora cómo crece el número de soluciones a medida que aumenta N.

Referencias

• Problema de las ocho reinas — Wikipedia
• MIT OCW 6.006 — Introducción a los Algoritmos (CLRS) — MIT OpenCourseWare

Herramientas relacionadas