# Sudoku 算法

2 3 行的生成由上一行生成

line1: 5 1 2 3 4 6 7 8 9
line2: 3 4 6 7 8 9 5 1 2
line3: 7 8 9 5 1 2 3 4 6

s1: 5 1 2  s2: 3 4 6  s3: 7 8 9
3 4 6      7 8 9      5 1 2
7 8 9      5 1 2      3 4 6

s4: 2 5 1  s5: 6 3 4  s6: 9 7 8
6 3 4      9 7 8      2 5 1
9 7 8      2 5 1      6 3 4
s7: 1 2 5  s8: 4 6 3  s9: 8 9 7
4 6 3      8 9 7      1 2 5
8 9 7      1 2 5      4 6 3

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

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

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

$A_3^3*A_3^3 = 36$
$36*8！ >= 1e^6$

posted @ 2017-09-06 11:09 Chs97 阅读(...) 评论(...) 编辑 收藏