forked from Autodesk/Central64
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathanalysis-heuristic-partial-dao-arena2.txt
128 lines (112 loc) · 3.64 KB
/
analysis-heuristic-partial-dao-arena2.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 arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular A* Search with No Smoothing
Mean Path Length = 180.302013
Mean Runtime (us) = 808.867033
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular A* Search with Greedy Smoothing
Mean Path Length = 174.231835
Mean Runtime (us) = 812.597802
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Greedy Smoothing
Mean Path Length = 173.008746
Mean Runtime (us) = 1094.481319
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular A* Search with Tentpole Smoothing
Mean Path Length = 173.277792
Mean Runtime (us) = 810.440659
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Tentpole Smoothing
Mean Path Length = 172.906886
Mean Runtime (us) = 1079.948352
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed A* Search with Tentpole Smoothing
Mean Path Length = 172.906886
Mean Runtime (us) = 1463.573626
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Jump Point Search with Tentpole Smoothing
Mean Path Length = 172.906886
Mean Runtime (us) = 578.236264
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Jump Point Search with Tentpole Smoothing
Mean Path Length = 172.906886
Mean Runtime (us) = 514.982418
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Jump Point Search with Tentpole Smoothing
Mean Path Length = 172.906886
Mean Runtime (us) = 652.164835
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular A* Search with Tentpole Smoothing
Mean Path Length = 172.993587
Mean Runtime (us) = 1644.171429
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Tentpole Smoothing
Mean Path Length = 172.898235
Mean Runtime (us) = 1825.105495
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed A* Search with Tentpole Smoothing
Mean Path Length = 172.898235
Mean Runtime (us) = 2905.769231
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Jump Point Search with Tentpole Smoothing
Mean Path Length = 172.898235
Mean Runtime (us) = 824.143956
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Jump Point Search with Tentpole Smoothing
Mean Path Length = 172.898235
Mean Runtime (us) = 657.174725
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Jump Point Search with Tentpole Smoothing
Mean Path Length = 172.898235
Mean Runtime (us) = 885.804396
Valid Paths = 910
Total Scenarios = 910
Results for arena2.map
64-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Tentpole Smoothing
Mean Path Length = 172.893704
Mean Runtime (us) = 5350.310989
Valid Paths = 910
Total Scenarios = 910