適当に作成したInputファイルに対して結果出力した内容を添付します。

 

このプログラムで解答できる場合。

Input_File
6,4,0,0,3,0,0,0,7,
5,0,1,0,7,0,9,0,0,
0,0,0,0,0,0,0,1,0,
0,0,4,9,0,8,0,6,0,
0,8,0,0,0,3,0,2,0,
0,0,0,4,0,0,0,0,0,
4,0,0,1,5,7,0,3,0,
2,0,8,3,0,0,0,4,0,
7,5,0,0,0,0,0,9,6,

 cnt=1
6,4,0,0,3,1,0,0,7,
5,0,1,0,7,0,9,8,0,
8,0,0,0,0,0,6,1,0,
0,0,4,9,0,8,0,6,0,
0,8,0,7,0,3,0,2,0,
0,0,0,4,0,5,0,0,0,
4,0,0,1,5,7,0,3,0,
2,1,8,3,0,0,7,4,5,
7,5,3,0,0,0,1,9,6,

 cnt=2
6,4,0,8,3,1,0,5,7,
5,0,1,0,7,0,9,8,0,
8,0,0,5,0,0,6,1,0,
0,0,4,9,0,8,0,6,0,
0,8,5,7,0,3,0,2,0,
0,0,0,4,0,5,0,7,0,
4,0,0,1,5,7,0,3,0,
2,1,8,3,0,0,7,4,5,
7,5,3,0,0,0,1,9,6,

 cnt=3
6,4,0,8,3,1,2,5,7,
5,0,1,0,7,0,9,8,0,
8,0,0,5,0,0,6,1,0,
0,7,4,9,0,8,5,6,0,
0,8,5,7,0,3,4,2,0,
0,0,0,4,0,5,0,7,0,
4,0,0,1,5,7,0,3,0,
2,1,8,3,0,0,7,4,5,
7,5,3,2,8,4,1,9,6,

 cnt=4
6,4,9,8,3,1,2,5,7,
5,0,1,6,7,0,9,8,0,
8,0,7,5,4,9,6,1,0,
0,7,4,9,0,8,5,6,0,
0,8,5,7,0,3,4,2,0,
0,0,0,4,0,5,0,7,0,
4,0,0,1,5,7,8,3,2,
2,1,8,3,0,0,7,4,5,
7,5,3,2,8,4,1,9,6,

 cnt=5
6,4,9,8,3,1,2,5,7,
5,0,1,6,7,2,9,8,4,
8,0,7,5,4,9,6,1,3,
0,7,4,9,0,8,5,6,0,
0,8,5,7,0,3,4,2,9,
0,0,0,4,0,5,3,7,8,
4,9,6,1,5,7,8,3,2,
2,1,8,3,9,6,7,4,5,
7,5,3,2,8,4,1,9,6,

 cnt=6
6,4,9,8,3,1,2,5,7,
5,3,1,6,7,2,9,8,4,
8,2,7,5,4,9,6,1,3,
3,7,4,9,0,8,5,6,1,
1,8,5,7,0,3,4,2,9,
9,6,2,4,0,5,3,7,8,
4,9,6,1,5,7,8,3,2,
2,1,8,3,9,6,7,4,5,
7,5,3,2,8,4,1,9,6,

 cnt=7
6,4,9,8,3,1,2,5,7,
5,3,1,6,7,2,9,8,4,
8,2,7,5,4,9,6,1,3,
3,7,4,9,2,8,5,6,1,
1,8,5,7,6,3,4,2,9,
9,6,2,4,1,5,3,7,8,
4,9,6,1,5,7,8,3,2,
2,1,8,3,9,6,7,4,5,
7,5,3,2,8,4,1,9,6,

 result
6,4,9,8,3,1,2,5,7,
5,3,1,6,7,2,9,8,4,
8,2,7,5,4,9,6,1,3,
3,7,4,9,2,8,5,6,1,
1,8,5,7,6,3,4,2,9,
9,6,2,4,1,5,3,7,8,
4,9,6,1,5,7,8,3,2,
2,1,8,3,9,6,7,4,5,
7,5,3,2,8,4,1,9,6,

 

できない場合

Input_File
0,0,7,0,0,0,3,0,2,
2,0,0,0,0,5,0,1,0,
0,0,0,8,0,1,4,0,0,
0,1,0,0,9,6,0,0,8,
7,6,0,0,0,0,0,4,9,
0,0,0,0,0,0,0,0,0,
0,0,0,1,0,3,0,0,0,
8,0,1,0,6,0,0,0,0,
0,0,0,7,0,0,0,6,3,

 cnt=1
1,0,7,6,4,9,3,0,2,
2,0,0,3,7,5,0,1,0,
0,0,0,8,2,1,4,0,0,
0,1,0,0,9,6,0,0,8,
7,6,0,0,0,0,0,4,9,
0,0,0,0,0,0,0,0,0,
0,7,0,1,0,3,0,0,0,
8,3,1,0,6,0,0,0,0,
0,0,0,7,0,0,1,6,3,

 cnt=2
1,0,7,6,4,9,3,0,2,
2,0,0,3,7,5,0,1,6,
0,0,0,8,2,1,4,0,0,
0,1,0,0,9,6,0,0,8,
7,6,0,0,0,0,0,4,9,
0,0,0,0,0,7,6,0,1,
0,7,0,1,0,3,0,0,0,
8,3,1,9,6,0,0,0,0,
0,0,0,7,0,0,1,6,3,

 cnt=3
1,0,7,6,4,9,3,0,2,
2,0,0,3,7,5,0,1,6,
0,0,0,8,2,1,4,0,0,
0,1,0,0,9,6,0,0,8,
7,6,0,0,1,8,0,4,9,
0,0,0,0,3,7,6,0,1,
0,7,0,1,0,3,0,0,0,
8,3,1,9,6,0,0,0,0,
0,0,0,7,0,0,1,6,3,

 cnt=4
1,0,7,6,4,9,3,0,2,
2,0,0,3,7,5,0,1,6,
0,0,0,8,2,1,4,0,0,
0,1,0,0,9,6,7,3,8,
7,6,0,0,1,8,0,4,9,
0,0,0,0,3,7,6,0,1,
0,7,0,1,0,3,0,0,0,
8,3,1,9,6,0,0,0,0,
0,0,0,7,0,0,1,6,3,

 cnt=5
1,0,7,6,4,9,3,0,2,
2,0,0,3,7,5,0,1,6,
0,0,0,8,2,1,4,0,0,
0,1,0,0,9,6,7,3,8,
7,6,3,0,1,8,0,4,9,
0,0,0,0,3,7,6,0,1,
0,7,0,1,0,3,0,0,0,
8,3,1,9,6,0,0,0,0,
0,0,0,7,0,0,1,6,3,

 cnt=6
1,0,7,6,4,9,3,0,2,
2,0,0,3,7,5,0,1,6,
3,0,6,8,2,1,4,0,0,
0,1,0,0,9,6,7,3,8,
7,6,3,0,1,8,0,4,9,
0,0,0,0,3,7,6,0,1,
0,7,0,1,0,3,0,0,0,
8,3,1,9,6,0,0,0,0,
0,0,0,7,0,0,1,6,3,

 cnt=7
1,0,7,6,4,9,3,0,2,
2,0,0,3,7,5,0,1,6,
3,0,6,8,2,1,4,0,0,
0,1,0,0,9,6,7,3,8,
7,6,3,0,1,8,0,4,9,
0,0,0,0,3,7,6,0,1,
6,7,0,1,0,3,0,0,0,
8,3,1,9,6,0,0,0,0,
0,0,0,7,0,0,1,6,3,

 cnt=8
1,0,7,6,4,9,3,0,2,
2,0,0,3,7,5,0,1,6,
3,0,6,8,2,1,4,0,0,
0,1,0,0,9,6,7,3,8,
7,6,3,0,1,8,0,4,9,
0,0,0,0,3,7,6,0,1,
6,7,0,1,0,3,0,0,0,
8,3,1,9,6,0,0,0,0,
0,0,0,7,0,0,1,6,3,

 result
1,0,7,6,4,9,3,0,2,
2,0,0,3,7,5,0,1,6,
3,0,6,8,2,1,4,0,0,
0,1,0,0,9,6,7,3,8,
7,6,3,0,1,8,0,4,9,
0,0,0,0,3,7,6,0,1,
6,7,0,1,0,3,0,0,0,
8,3,1,9,6,0,0,0,0,
0,0,0,7,0,0,1,6,3,

できない場合も解くことができるように考えないといけないです。

少し複雑そうなので気が向いたら作成します。

 

以上