forked from Autodesk/Central64
-
Notifications
You must be signed in to change notification settings - Fork 0
/
analysis-dijkstra-partial-dao-ost000a.txt
128 lines (112 loc) · 3.79 KB
/
analysis-dijkstra-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 Dijkstra Search with No Smoothing
Mean Path Length = 445.258572
Mean Runtime (us) = 571.576558
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular Dijkstra Search with Greedy Smoothing
Mean Path Length = 432.898263
Mean Runtime (us) = 584.648783
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Greedy Smoothing
Mean Path Length = 426.679544
Mean Runtime (us) = 1510.310565
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular Dijkstra Search with Tentpole Smoothing
Mean Path Length = 429.909935
Mean Runtime (us) = 595.458316
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Tentpole Smoothing
Mean Path Length = 426.302364
Mean Runtime (us) = 1535.066034
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Dijkstra Search with Tentpole Smoothing
Mean Path Length = 426.302364
Mean Runtime (us) = 1906.438093
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 426.302364
Mean Runtime (us) = 1169.368964
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 426.302364
Mean Runtime (us) = 1191.081511
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 426.302364
Mean Runtime (us) = 1259.895584
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular Dijkstra Search with Tentpole Smoothing
Mean Path Length = 427.229797
Mean Runtime (us) = 1113.834915
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Tentpole Smoothing
Mean Path Length = 426.214785
Mean Runtime (us) = 1814.761659
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Dijkstra Search with Tentpole Smoothing
Mean Path Length = 426.214785
Mean Runtime (us) = 2613.059843
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 426.214785
Mean Runtime (us) = 1098.868964
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 426.214785
Mean Runtime (us) = 1124.050144
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 426.214785
Mean Runtime (us) = 1230.197276
Valid Paths = 4846
Total Scenarios = 4846
Results for ost000a.map
64-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Tentpole Smoothing
Mean Path Length = 426.168046
Mean Runtime (us) = 4595.616591
Valid Paths = 4846
Total Scenarios = 4846