problema de 8 reinas

El problema de las ocho reinas es el problema de colocar ocho reinas en un tablero de ajedrez de 8 × 8 de manera que ninguna de ellas se ataque entre sí (no hay dos en la misma fila, columna o diagonal). De manera más general, el problema de las n reinas coloca n reinas en un tablero de ajedrez de n × n.

Hay diferentes soluciones para el problema.

Retrocediendo | Serie 3 (N Problema de la Reina)

Rama y Atado | Conjunto 5 (N Problema de la Reina)

Puede encontrar soluciones detalladas en http://en.literateprograms.org/Eight_queens_puzzle_(C)

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *