def solve_n_queens(n):    def is_safe(board, row, col):        # Verificar la columna        for i in range(row):            if board[i][col] == 1:                return False               # Verificar la diagonal izquierda        i, j = row, col        while i >= 0 and j >= 0:            if board[i][j] == 1:                return False            i -= 1            j -= 1        # Verificar la diagonal derecha        i, j = row, col        while i >= 0 and j < n:            if board[i][j] == 1:                return False            i -= 1            j += 1        return True    def solve(board, row):        if row >= n:            solution = []            for r in board:                solution.append("".join(['Q' if x == 1 else '.' for x in r]))            solutions.append(solution)            return               for col in range(n):            if is_safe(board, row, col):                board[row][col] = 1                solve(board, row + 1)                board[row][col] = 0       solutions = []    board = [[0] * n for _ in range(n)]    solve(board, 0)    return solutions # Ejemplo de uso: n = 8 solutions = solve_n_queens(n) for sol in solutions:    for row in sol:        print(row)    print()

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

 

 

def solve_n_queens(n):

   def is_safe(board, row, col):

       # Verificar la columna

       for i in range(row):

           if board[i][col] == 1:

               return False

      

       # Verificar la diagonal izquierda

       i, j = row, col

       while i >= 0 and j >= 0:

           if board[i][j] == 1:

               return False

           i -= 1

           j -= 1

       # Verificar la diagonal derecha

       i, j = row, col

       while i >= 0 and j < n:

           if board[i][j] == 1:

               return False

           i -= 1

           j += 1

       return True

   def solve(board, row):

       if row >= n:

           solution = []

           for r in board:

               solution.append("".join(['Q' if x == 1 else '.' for x in r]))

           solutions.append(solution)

           return

      

       for col in range(n):

           if is_safe(board, row, col):

               board[row][col] = 1

               solve(board, row + 1)

               board[row][col] = 0

  

   solutions = []

   board = [[0] * n for _ in range(n)]

   solve(board, 0)

   return solutions

# Ejemplo de uso:

n = 8

solutions = solve_n_queens(n)

for sol in solutions:

   for row in sol:

       print(row)

   print()

Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Stack
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education