智力题用编个程序接出来

4 _ _ 1 _ 9 _ _ 7 _ _ 2 _ _ _ 8 _ _ _ 8 _ _ 6 _ _ 5 _ 1 _ _ 6 _ _ _ _ 4 _ _ 7 _ _ _ 9 _ _ 2 _ _ 7 _ 5 _ _ 3 _ 4 _ _ 1 _ _ 2 _ _ _ 5 _ _ _ 3 _ _ 7 _ _ 4 _ 8 _ _ 1 这是9*9矩阵，在“_“处填入一个1~9的数字，使每行，每列都有1，2，3，4，5，6，7，8，9 我做了一天了，还是没编出来 请高手指点。 我的思路是： 找出每一个空的可能值， s[0]: s[0][1]=2 3 5 6 s[0][2]=3 6 8 s[0][4]=2 3 5 8 s[0][6]=2 5 6 s[0][7]=3 6 8 。。。。。。。。 然后确定每一行的可能值 s[0]: 423159687 453129687 426139587 436129587 463129587 436159287 463159287 456139287 423189567 428139567 438129567 453189267 438159267 458139267 428159637 458129637 426189537 468129537 456189237 468159237 。。。。 Press any key to continue 然后再试每一种情况，可是这样计算量就太大了，我的电脑算了好长时间没算出来。 有谁有更好的办法啊？