-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput1.txt
108 lines (76 loc) · 784 Bytes
/
input1.txt
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 0
3 9 1 15
14 11 4 6
13 0 10 12
2 7 8 5
not solvable
6 13 7 10
8 9 11 0
15 2 12 5
14 3 1 4
can not go to solution
5 1 2 3
9 6 7 4
13 10 11 8
14 15 0 12
move: 11
5 1 14 4
3 0 2 10
9 6 8 7
13 15 11 12
move: 24
2 6 5 4
1 0 3 8
9 10 7 11
13 14 15 12
move:12
5 1 2 3
9 6 7 11
15 10 0 4
13 14 8 12
move:22
6 2 8 11
3 0 12 4
1 5 14 7
9 10 13 15
move:30
0 2 3 4
1 5 7 8
10 6 11 12
9 13 14 15
move:8
13 2 10 3
1 12 8 4
5 0 9 6
15 14 11 7
move:41
displacement: MLE
2 5 8 11
9 0 13 7
15 1 4 10
3 14 6 12
move:42
displacement: MLE
11 0 3 13
10 7 1 8
6 2 15 4
9 5 14 12
move:45
displacement: MLE
7 10 9 8
4 13 0 6
5 11 15 14
12 1 3 2
Both MLE
---------------------------------------
2
7 2 4
5 0 6
8 3 1
0 1 2
3 4 5
6 7 8
move: 26