Answered

### Design and develop an algorithm to solve the 4 queens problem?

def queens_collide?(i, j, col, diag_plus, diag_minus) col.include?(j) diag_plus.include?(i + j) diag_minus.include?(i - j) end def place_queens(n, i, j, col, diag_plus, diag_minus) if i.zero? col elsif j.zero? false elsif queens_collide?(i, j, col, diag_plus, diag_minus) place_queens(n, i, j - 1, col, diag_plus… Full Answer