搜索进阶——数独问题

1.问题描述: 2.问题分析: 这道题目是比较经典的搜索问题,当你学会怎么解八皇后问题的时候,就慢慢的进入了搜索之道,这一道题目比较难的点就是33的格子内填充的数不能重复。行和列不重复很简单,怎么判定重复与否,我们将数独棋盘分为9个33的棋盘并且将其编号: 可以发现规律每一个编号的33的格子为当前的x,y x / 3 * 3 + y / 3 我们可以在主函数里通过设置判断行,列,33格子是否使用,
相关文章
相关标签/搜索