Backtracking

N-Queens

Places N queens so that none share a row, column, or diagonal, undoing choices that cause conflicts.

Learn with an interactive visualization

Category: Backtracking. Complexity: O(n!).

Places N queens so that none share a row, column, or diagonal, undoing choices that cause conflicts. Interactive visualization, Java code, operations,…