N 皇后

将n个皇后放置在n×n的棋盘上，使得任意两个皇后互不攻击，并返回所有有效配置。你逐行放置皇后，并使用集合来跟踪哪些列和对角线已被占用，当一行没有有效位置时进行回溯。这是一个经典的约束满足问题，教你使用辅助状态来积极剪枝搜索空间。