LC 51
N-Queens
Hard · LC 1–100
候选解法路线
Primary
Free约束满足回溯
Invariant: 进入递归时 partial assignment 满足所有已激活约束，辅助集合/计数与赋值完全同步；被剪分支不可能扩展为合法完整解。
candidate confidence: 0.740 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。