Backtracking

Watch the algorithm explore possibilities and backtrack when stuck

Click Visualize to start

Configuration

Step 0of 0
Speed×5
SlowFast

About

Place N queens on N×N board such that no two queens attack each other. Time: O(N!)