搜索進階——數獨問題

1.問題描述： 2.問題分析： 這道題目是比較經典的搜索問題，當你學會怎麼解八皇后問題的時候，就慢慢的進入了搜索之道，這一道題目比較難的點就是33的格子內填充的數不能重複。行和列不重複很簡單，怎麼判定重複與否，我們將數獨棋盤分爲9個33的棋盤並且將其編號： 可以發現規律每一個編號的33的格子爲當前的x,y x / 3 * 3 + y / 3 我們可以在主函數裏通過設置判斷行，列，33格子是否使用，

>>阅读原文<<