-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path1_BFS.txt
125 lines (100 loc) · 1.46 KB
/
1_BFS.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
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
Initial state :
6 7 3
2 4 0
8 1 5
Depth: 23
Number of call: 93436
Number of node created: 117543
Time : 5.883988618850708
Current Move: left, Current Depth: 1
6 7 3
2 0 4
8 1 5
Current Move: down, Current Depth: 2
6 7 3
2 1 4
8 0 5
Current Move: left, Current Depth: 3
6 7 3
2 1 4
0 8 5
Current Move: up, Current Depth: 4
6 7 3
0 1 4
2 8 5
Current Move: up, Current Depth: 5
0 7 3
6 1 4
2 8 5
Current Move: right, Current Depth: 6
7 0 3
6 1 4
2 8 5
Current Move: down, Current Depth: 7
7 1 3
6 0 4
2 8 5
Current Move: left, Current Depth: 8
7 1 3
0 6 4
2 8 5
Current Move: down, Current Depth: 9
7 1 3
2 6 4
0 8 5
Current Move: right, Current Depth: 10
7 1 3
2 6 4
8 0 5
Current Move: up, Current Depth: 11
7 1 3
2 0 4
8 6 5
Current Move: left, Current Depth: 12
7 1 3
0 2 4
8 6 5
Current Move: up, Current Depth: 13
0 1 3
7 2 4
8 6 5
Current Move: right, Current Depth: 14
1 0 3
7 2 4
8 6 5
Current Move: down, Current Depth: 15
1 2 3
7 0 4
8 6 5
Current Move: right, Current Depth: 16
1 2 3
7 4 0
8 6 5
Current Move: down, Current Depth: 17
1 2 3
7 4 5
8 6 0
Current Move: left, Current Depth: 18
1 2 3
7 4 5
8 0 6
Current Move: left, Current Depth: 19
1 2 3
7 4 5
0 8 6
Current Move: up, Current Depth: 20
1 2 3
0 4 5
7 8 6
Current Move: right, Current Depth: 21
1 2 3
4 0 5
7 8 6
Current Move: right, Current Depth: 22
1 2 3
4 5 0
7 8 6
Current Move: down, Current Depth: 23
1 2 3
4 5 6
7 8 0