forked from Autodesk/Central64
-
Notifications
You must be signed in to change notification settings - Fork 0
/
analysis-heuristic-partial-dao-arena.txt
128 lines (112 loc) · 3.58 KB
/
analysis-heuristic-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 A* Search with No Smoothing
Mean Path Length = 25.999770
Mean Runtime (us) = 18.576923
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular A* Search with Greedy Smoothing
Mean Path Length = 24.802507
Mean Runtime (us) = 19.238462
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Greedy Smoothing
Mean Path Length = 24.710303
Mean Runtime (us) = 55.023077
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular A* Search with Tentpole Smoothing
Mean Path Length = 24.753641
Mean Runtime (us) = 18.507692
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Tentpole Smoothing
Mean Path Length = 24.704184
Mean Runtime (us) = 51.400000
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed A* Search with Tentpole Smoothing
Mean Path Length = 24.704184
Mean Runtime (us) = 105.784615
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Jump Point Search with Tentpole Smoothing
Mean Path Length = 24.704184
Mean Runtime (us) = 53.753846
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Jump Point Search with Tentpole Smoothing
Mean Path Length = 24.704184
Mean Runtime (us) = 41.146154
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
8-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Jump Point Search with Tentpole Smoothing
Mean Path Length = 24.704184
Mean Runtime (us) = 57.438462
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Regular A* Search with Tentpole Smoothing
Mean Path Length = 24.718479
Mean Runtime (us) = 23.476923
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Tentpole Smoothing
Mean Path Length = 24.706348
Mean Runtime (us) = 41.253846
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed A* Search with Tentpole Smoothing
Mean Path Length = 24.706348
Mean Runtime (us) = 165.530769
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Jump Point Search with Tentpole Smoothing
Mean Path Length = 24.706348
Mean Runtime (us) = 44.738462
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Bounded Jump Point Search with Tentpole Smoothing
Mean Path Length = 24.706348
Mean Runtime (us) = 30.884615
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
16-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central Mixed Jump Point Search with Tentpole Smoothing
Mean Path Length = 24.706348
Mean Runtime (us) = 66.076923
Valid Paths = 130
Total Scenarios = 130
Results for arena.map
64-Neighbor Grid with Corner-Aligned Cells
Paths produced by Central A* Search with Tentpole Smoothing
Mean Path Length = 24.701074
Mean Runtime (us) = 64.907692
Valid Paths = 130
Total Scenarios = 130