forked from Autodesk/Central64
-
Notifications
You must be signed in to change notification settings - Fork 0
/
analysis-dijkstra-partial-dao-arena.txt
128 lines (112 loc) · 3.69 KB
/
analysis-dijkstra-partial-dao-arena.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 arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular Dijkstra Search with No Smoothing
Mean Path Length = 25.159443
Mean Runtime (us) = 9.312000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular Dijkstra Search with Greedy Smoothing
Mean Path Length = 24.156315
Mean Runtime (us) = 9.376000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Greedy Smoothing
Mean Path Length = 23.918409
Mean Runtime (us) = 38.264000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular Dijkstra Search with Tentpole Smoothing
Mean Path Length = 24.044823
Mean Runtime (us) = 9.648000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.907081
Mean Runtime (us) = 37.000000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.907081
Mean Runtime (us) = 41.624000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.907081
Mean Runtime (us) = 31.920000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.907081
Mean Runtime (us) = 31.764000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.907081
Mean Runtime (us) = 34.696000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.924057
Mean Runtime (us) = 16.924000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.909450
Mean Runtime (us) = 35.420000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.909450
Mean Runtime (us) = 48.628000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.909450
Mean Runtime (us) = 23.896000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.909450
Mean Runtime (us) = 25.016000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Canonical Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.909450
Mean Runtime (us) = 25.872000
Valid Paths = 250
Total Scenarios = 250
Results for arena.map
64-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Dijkstra Search with Tentpole Smoothing
Mean Path Length = 23.906082
Mean Runtime (us) = 72.596000
Valid Paths = 250
Total Scenarios = 250