回溯算法 · 动画演示

N 皇后问题

用动态过程展示“逐行放置 → 检查列和对角线 → 失败回溯 → 继续搜索”的完整思路。 你可以调节 n、单步推进,也可以自动播放整个 DFS 搜索过程。

当前行1
已放皇后0
找到方案0
步骤进度0%
搜索模式:DFS
棋盘摆放过程
固定第 1 行,开始尝试每一列。
步骤 1 / 1
递归栈 / 当前路径
从上到下对应 DFS 调用深度。高亮项表示当前正在处理的行。
方案数 0