Cómo jugar
Completas N-Queens cuando todas las reinas requeridas están en el tablero de juego y cada pareja no es atacante en los tres tipos de líneas. La posición completa de N-Queens determina el resultado; Los atajos visuales nunca reemplazan la regla terminal N-Queens documentada.
- N-Queens comienza con un tablero de juego vacío y exactamente una ficha de reina asignada para cada fila del tamaño fijo del perfil. La identidad de la oferta de tarjeta N-Queens y las reglas de ubicación de N-Queens v1 se almacenan juntas. Reiniciar N-Queens reproduce esta apertura exactamente.
- Durante N-Queens, colocas una reina en un cuadrado vacío, mueves o eliminas una reina colocada y recibes marcadores de conflicto para filas, columnas o diagonales compartidas. El motor N-Queens rechaza violaciones de perfil, material no disponible y cada acción intentada después de que N-Queens alcance un resultado terminal.
- Completas N-Queens cuando todas las reinas requeridas están en el tablero de juego y cada pareja no es atacante en los tres tipos de líneas. La posición completa de N-Queens determina el resultado; Los atajos visuales nunca reemplazan la regla terminal N-Queens documentada.
Consejos de estrategia
- Un plan N-Queens confiable es colocar una reina por fila, realizar un seguimiento de las columnas utilizadas y los índices diagonales, y retroceder inmediatamente cuando una fila restante no tenga una columna legal. Las reglas permiten una pista N-Queens y es determinista. La siguiente sugerencia N-Queens expone una acción limitada; nunca reclama una victoria forzada de N-Queens.
- Un error costoso de N-Queens es comprobar sólo las líneas rectas visibles; las reinas en coordenadas con valores iguales de fila menos columna o fila más columna comparten una diagonal. Deshacer permite estudiar esa decisión de N-Queens, mientras que reiniciar conserva la apertura original de N-Queens.
- En el final de N-Queens, resuelve la fila restante más restringida e intercambia una reina anterior cuando su columna bloquee cada finalización libre de conflictos. Verifique cada acción restante de N-Queens antes de realizarla porque su regla terminal se aplica de inmediato.