search

JinpengLiu981113 / SAT-based-Sudoku-Solution

solve sudoku with DPLL algorithm(SAT-based problem)
2 stars 0 forks source link

DPLL求解问题 #1

Open Rhythmicc opened 5 years ago

Rhythmicc commented 5 years ago

这里有几个测试用例有解的，然而程序并未给出解。

c
c
c
p cnf 50 80
7 19 24 0
7 -19 26 0
7 24 -26 0
7 22 -24 0
-7 22 46 0
-7 22 -46 0
8 -22 -27 0
-8 -22 -27 0
-22 27 43 0
9 27 -50 0
-9 -43 -50 0
38 -43 50 0
34 -38 50 0
-34 -38 -41 0
-34 41 -46 0
-17 -34 41 0
-6 17 -34 0
-4 6 17 0
4 6 16 0
4 -16 40 0
-16 19 -40 0
-16 29 -40 0
-19 -29 45 0
24 -29 -36 0
-24 -36 -45 0
7 36 -45 0
-15 36 -45 0
-2 15 36 0
2 15 30 0
2 -30 35 0
-8 -30 -35 0
8 -35 -47 0
8 -28 47 0
28 33 47 0
28 -33 37 0
-21 -33 -37 0
-14 21 -37 0
14 21 44 0
-9 14 -44 0
9 -13 -44 0
13 31 -44 0
13 -31 42 0
-18 -31 -42 0
-12 18 -42 0
12 18 -48 0
-1 12 18 0
1 48 -49 0
1 -32 49 0
1 -11 49 0
1 3 49 0
5 11 44 0
-3 5 11 0
-3 -5 -20 0
-5 20 -25 0
-5 23 25 0
-23 25 -39 0
10 -23 25 0
-10 -26 39 0
-10 24 26 0
-18 38 48 0
31 35 39 0
-36 38 0
-2 -6 37 0
34 -39 -47 0
-2 3 -28 0
-19 -20 42 0
16 32 -49 0
-25 -27 46 0
-12 16 31 0
-2 -4 43 0
-1 23 32 0
10 -17 40 0
-21 34 45 0
20 -21 30 0
5 -13 33 0
-15 -48 0
-14 29 37 0
3 -14 -47 0
-11 35 37 0
10 -32 -41 0

解为：

-1 -2 3 -4 5 -6 7 -8 -9 10 -11 -12 -13 -14 -15 16 -17 -18 19 -20 -21 22 23 24 -25 -26 -27 -28 29 30 31 -32 33 34 35 -36 37 38 -39 40 -41 42 43 44 45 -46 -47 -48 -49 -50
Rhythmicc commented 5 years ago 
c
c
p cnf 50 100
4 37 -44 0
-4 37 39 0
-4 37 -39 0
-37 40 -44 0
-37 -40 -44 0
13 31 44 0
-13 31 44 0
26 -31 44 0
-2 -26 -31 0
-26 -31 49 0
5 -26 -49 0
-5 -27 -49 0
-5 -39 -49 0
2 -5 43 0
-2 39 43 0
39 -43 48 0
-15 -43 -48 0
-34 -43 -48 0
28 34 -48 0
18 -28 34 0
-18 -28 -36 0
-18 24 -28 0
-3 -18 -24 0
3 -12 -24 0
5 10 12 0
10 12 -24 0
-10 12 -20 0
-10 20 25 0
-10 -25 -35 0
20 23 -25 0
2 20 23 0
-2 23 -39 0
-19 -23 -25 0
19 -23 47 0
19 -20 47 0
13 43 -47 0
13 -23 -47 0
-13 14 34 0
14 17 -34 0
14 -17 -34 0
-13 22 -47 0
-14 -22 29 0
-21 -22 35 0
-22 -29 -35 0
-29 33 41 0
1 33 -41 0
-1 33 -41 0
16 -29 -33 0
-16 21 50 0
27 -33 42 0
27 -42 50 0
-21 -27 50 0
-11 -16 -33 0
8 22 -50 0
8 -16 -50 0
-8 46 -50 0
-6 -8 -46 0
1 -8 -17 0
-1 -17 -46 0
6 42 45 0
6 42 -46 0
6 -37 -42 0
15 17 45 0
-15 17 45 0
9 -42 -45 0
-9 38 -45 0
-7 -38 -45 0
-1 -9 -38 0
7 15 -30 0
7 -30 -38 0
7 30 -41 0
10 30 -40 0
30 -40 41 0
-4 15 40 0
-15 40 41 0
4 -32 35 0
4 21 -32 0
-21 -32 -35 0
-30 35 46 0
21 22 46 0
-11 26 28 0
29 -36 49 0
5 18 36 0
-7 9 49 0
19 36 48 0
-3 -14 16 0
24 31 32 0
2 24 32 0
3 38 48 0
-7 8 16 0
1 -11 -19 0
11 29 36 0
3 -14 25 0
-3 38 47 0
-6 9 -12 0
11 26 0
-12 25 28 0
18 -19 -36 0
-6 -9 27 0
-20 -27 32 0

解为：

-1 -2 -3 -4 5 -6 -7 8 9 10 -11 -12 13 14 -15 16 -17 18 -19 -20 -21 22 23 24 25 26 -27 28 29 -30 31 -32 33 -34 -35 -36 -37 38 -39 -40 -41 42 43 -44 45 46 47 48 49 50