forked from Autodesk/Central64
-
Notifications
You must be signed in to change notification settings - Fork 0
/
analysis-dijkstra-partial-dao-arena2.txt
128 lines (112 loc) · 3.77 KB
/
analysis-dijkstra-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 Dijkstra Search with No Smoothing
Mean Path Length = 147.098900
Mean Runtime (us) = 100.152571
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular Dijkstra Search with Greedy Smoothing
Mean Path Length = 142.417458
Mean Runtime (us) = 101.108571
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Greedy Smoothing
Mean Path Length = 140.793667
Mean Runtime (us) = 337.967429
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular Dijkstra Search with Tentpole Smoothing
Mean Path Length = 141.216233
Mean Runtime (us) = 105.521143
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.717474
Mean Runtime (us) = 330.965714
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.717474
Mean Runtime (us) = 395.608000
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.717474
Mean Runtime (us) = 265.933143
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.717474
Mean Runtime (us) = 325.116571
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.717474
Mean Runtime (us) = 281.484571
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.809483
Mean Runtime (us) = 198.009143
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.700855
Mean Runtime (us) = 354.122286
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.700855
Mean Runtime (us) = 506.797714
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.700855
Mean Runtime (us) = 219.805714
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.700855
Mean Runtime (us) = 227.964571
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.700855
Mean Runtime (us) = 241.453143
Valid Paths = 1750
Total Scenarios = 1750
Results for arena2.map
64-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Tentpole Smoothing
Mean Path Length = 140.696987
Mean Runtime (us) = 815.565143
Valid Paths = 1750
Total Scenarios = 1750