用深搜加回溯来实现求解数独的所有解
思路:1.对于当前的数独状态,我们可以把每个未填的位置的候选数字全部找出来,可以将候选数字放到一个数组或在vector中vector <int> find(int x, int y); //找出soudu[x][y]的候选数字2.如果有一些未填位置的候选数字为一个,那么这个就是确定项,我们可以先确定填补这个位置,如果所有的未填位置的候选数字都不唯一,那么选择候选数字最少的那么位置,遍历所有的可能性3
原创
2016-08-13 23:35:43 ·
1168 阅读 ·
1 评论