-
Notifications
You must be signed in to change notification settings - Fork 0
/
run_search_results_p4.txt
149 lines (125 loc) · 3.22 KB
/
run_search_results_p4.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
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
Solving Air Cargo Problem 4 using breadth_first_search...
# Actions Expansions Goal Tests New Nodes
104 99736 114953 944130
Plan length: 14 Time elapsed in seconds: 97.66409169899998
Load(C1, P1, SFO)
Fly(P1, SFO, ATL)
Load(C3, P1, ATL)
Fly(P1, ATL, ORD)
Load(C4, P1, ORD)
Load(C5, P1, ORD)
Fly(P1, ORD, JFK)
Load(C2, P1, JFK)
Unload(C1, P1, JFK)
Unload(C3, P1, JFK)
Unload(C5, P1, JFK)
Fly(P1, JFK, SFO)
Unload(C2, P1, SFO)
Unload(C4, P1, SFO)
Solving Air Cargo Problem 4 using greedy_best_first_graph_search with h_unmet_goals...
# Actions Expansions Goal Tests New Nodes
104 29 31 280
Plan length: 18 Time elapsed in seconds: 0.05962390599961509
Load(C1, P1, SFO)
Load(C2, P2, JFK)
Fly(P2, JFK, SFO)
Unload(C2, P2, SFO)
Fly(P2, SFO, ORD)
Load(C4, P2, ORD)
Load(C5, P2, ORD)
Fly(P2, ORD, SFO)
Unload(C4, P2, SFO)
Fly(P2, SFO, JFK)
Unload(C5, P2, JFK)
Fly(P2, JFK, ATL)
Load(C3, P2, ATL)
Fly(P2, ATL, JFK)
Unload(C3, P2, JFK)
Fly(P2, JFK, SFO)
Fly(P1, SFO, JFK)
Unload(C1, P1, JFK)
Solving Air Cargo Problem 4 using greedy_best_first_graph_search with h_pg_levelsum...
# Actions Expansions Goal Tests New Nodes
104 17 19 165
Plan length: 17 Time elapsed in seconds: 42.529250078001496
Fly(P2, JFK, ORD)
Load(C1, P1, SFO)
Fly(P1, SFO, JFK)
Unload(C1, P1, JFK)
Load(C2, P1, JFK)
Fly(P1, JFK, SFO)
Unload(C2, P1, SFO)
Fly(P1, SFO, ATL)
Load(C3, P1, ATL)
Fly(P1, ATL, JFK)
Unload(C3, P1, JFK)
Load(C4, P2, ORD)
Load(C5, P2, ORD)
Fly(P2, ORD, SFO)
Unload(C4, P2, SFO)
Fly(P2, SFO, JFK)
Unload(C5, P2, JFK)
Solving Air Cargo Problem 4 using greedy_best_first_graph_search with h_pg_setlevel...
# Actions Expansions Goal Tests New Nodes
104 107 109 1164
Plan length: 23 Time elapsed in seconds: 396.01187703899996
Load(C1, P1, SFO)
Fly(P1, SFO, ORD)
Load(C2, P2, JFK)
Load(C4, P1, ORD)
Fly(P2, JFK, ATL)
Load(C3, P2, ATL)
Load(C5, P1, ORD)
Fly(P1, ORD, SFO)
Fly(P2, ATL, SFO)
Unload(C5, P1, SFO)
Load(C5, P2, SFO)
Unload(C4, P1, SFO)
Fly(P1, SFO, JFK)
Load(C4, P2, SFO)
Fly(P2, SFO, JFK)
Unload(C3, P2, JFK)
Load(C3, P1, JFK)
Unload(C5, P2, JFK)
Fly(P2, JFK, SFO)
Unload(C4, P2, SFO)
Unload(C3, P1, JFK)
Unload(C2, P2, SFO)
Unload(C1, P1, JFK)
Solving Air Cargo Problem 4 using astar_search with h_unmet_goals...
# Actions Expansions Goal Tests New Nodes
104 34330 34332 328509
Plan length: 14 Time elapsed in seconds: 56.44628476000071
Load(C2, P2, JFK)
Fly(P2, JFK, ATL)
Load(C3, P2, ATL)
Fly(P2, ATL, ORD)
Load(C4, P2, ORD)
Load(C5, P2, ORD)
Fly(P2, ORD, SFO)
Unload(C4, P2, SFO)
Unload(C2, P2, SFO)
Load(C1, P2, SFO)
Fly(P2, SFO, JFK)
Unload(C5, P2, JFK)
Unload(C3, P2, JFK)
Unload(C1, P2, JFK)
Solving Air Cargo Problem 4 using astar_search with h_pg_levelsum...
# Actions Expansions Goal Tests New Nodes
104 1208 1210 12210
Plan length: 15 Time elapsed in seconds: 2402.1108235130014
Load(C1, P1, SFO)
Fly(P1, SFO, ORD)
Load(C4, P1, ORD)
Load(C5, P1, ORD)
Fly(P1, ORD, JFK)
Unload(C5, P1, JFK)
Unload(C1, P1, JFK)
Load(C2, P1, JFK)
Fly(P1, JFK, SFO)
Fly(P2, JFK, ATL)
Load(C3, P2, ATL)
Fly(P2, ATL, JFK)
Unload(C4, P1, SFO)
Unload(C3, P2, JFK)
Unload(C2, P1, SFO)