-
Notifications
You must be signed in to change notification settings - Fork 3
/
analysis-heuristic-partial-dao-ost000a.txt
128 lines (112 loc) · 3.69 KB
/
analysis-heuristic-partial-dao-ost000a.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
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular A* Search with No Smoothing
Mean Path Length = 496.492622
Mean Runtime (us) = 3900.303175
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular A* Search with Greedy Smoothing
Mean Path Length = 479.425808
Mean Runtime (us) = 3858.729365
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Greedy Smoothing
Mean Path Length = 475.656581
Mean Runtime (us) = 5009.900000
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular A* Search with Tentpole Smoothing
Mean Path Length = 477.532797
Mean Runtime (us) = 3857.946032
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Tentpole Smoothing
Mean Path Length = 475.244762
Mean Runtime (us) = 5013.376587
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed A* Search with Tentpole Smoothing
Mean Path Length = 475.244762
Mean Runtime (us) = 6343.856349
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Jump Point Search with Tentpole Smoothing
Mean Path Length = 475.244762
Mean Runtime (us) = 2601.630556
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Jump Point Search with Tentpole Smoothing
Mean Path Length = 475.244762
Mean Runtime (us) = 2538.805556
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Jump Point Search with Tentpole Smoothing
Mean Path Length = 475.244762
Mean Runtime (us) = 2876.060317
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular A* Search with Tentpole Smoothing
Mean Path Length = 475.912832
Mean Runtime (us) = 7800.476984
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Tentpole Smoothing
Mean Path Length = 475.174717
Mean Runtime (us) = 8646.907937
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed A* Search with Tentpole Smoothing
Mean Path Length = 475.174717
Mean Runtime (us) = 12632.915476
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Jump Point Search with Tentpole Smoothing
Mean Path Length = 475.174717
Mean Runtime (us) = 3744.177778
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Jump Point Search with Tentpole Smoothing
Mean Path Length = 475.174717
Mean Runtime (us) = 3348.657540
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Jump Point Search with Tentpole Smoothing
Mean Path Length = 475.174717
Mean Runtime (us) = 4363.902778
Valid Paths = 2520
Total Scenarios = 2520
Results for ost000a.map
64-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Tentpole Smoothing
Mean Path Length = 475.125796
Mean Runtime (us) = 25553.781746
Valid Paths = 2520
Total Scenarios = 2520