棋盘搜索

一句话理解

棋盘搜索：在格子上放棋子并检查冲突。

为什么要学

N 皇后、棋盘覆盖。

讲解

按行放，用列、对角线条标记。剪枝要狠。

例子

N 皇后：同一列、同一主副对角线不能再放。

常见错误

• 对角线下标用 r-c 可能为负，要加偏移。
• 不按行放导致重复方案。