1. 横向搜索，找出每一行的所有可能解。

2. 把每一行的所有可能解取按位与，得到确定填色的方块（正向排除）；每个解取非，再按位与，结果再取非，得到确定不填色的方块（反向排除）。

3. 竖向搜索，找出在已有确定填色方块和确定不填色方块的基础上，每一列的所有可能解。

4. 把每一列的所有可能解取按位与，得到确定填色的方块；每个解取非，再按位与，结果再取非，得到确定不填色的方块。

5. 重复1-4步，直到棋盘收敛。如果收敛结果符合游戏要求，则得到解；否则可能无解或存在多解。

采用递归方法。比如某行左侧的数字为“4, 3, 1”，第一个数字n必须满足以下规则：

(1) 设窗口长度为n，窗口要能在棋盘中放得下。

(2) 窗口左侧区域必须是边界或者连续空格。

(3) 窗口之中方块不能指定为不该涂色状态。

(4) 窗口右侧区域必须是边界或者有一个空格。

筛选出所有符合条件的窗口，把窗口内的格子都填色。从这一行所有格子中删去窗口、窗口左侧所有空格以及窗口右侧的一个空格（如有），并删去第一个数字，把剩下的格子和数字拿去递归。最后把窗口内格子和递归结果拼起来，得到解。

Gist链接：https://gist.github.com/JellyBlack/00f60ca4ae34809ea7d1a934ec69cc02

图为关卡Lv3-001的求解结果。


该算法局限于题目有唯一解的情况，如果题目无唯一解，那么棋盘收敛时始终存在不确定的方块，无法返回结果。对于有多解的情况，可以使用回溯法或者广度优先搜索，对剩余解进一步剪枝，从而找出最终解。该部分留作习题，请读者自行完成。