Results for Exercise Sheet 3 (A* results)
Add your row to the table below, following the examples already there. A*-Straight refers to A* with the straight-line heuristic. A*-Landmarks refers to A* with the landmarks heuristic with 42 landmarks picked at random. As usual, provide the figures (for columns 2 - 5 for both Saarland and Ba-Wü). Provide the query times in milliseconds (ms) please, rounded to the next integer. As noted on the exercise sheet, for the query times of A*-Landmarks do not include the time for the computation of the heuristic function. Last two columns as usual, see the result tables for Exercise Sheet 1 and Exercise Sheet 2 and coach purses.
Name |
A*-Straight: query time |
A*-Straight: #settled nodes |
A*-Landmarks: query time |
A*-Landmarks: #settled nodes |
A*-Landmarks: precomp. time |
Processor / RAM |
Language |
SE KF |
16ms / 600ms |
47,867 / 1,286,541 |
1ms / 16ms |
4,237 / 39,065 |
0m03s / 0m51s |
Intel P8600 @ 2.4Ghz / 4 GB |
C++ |
niklas m. |
25ms / 241ms |
58,230 / 579,170 |
2ms / 18ms |
5,445 / 51,049 |
0m4s / 50s |
Intel 2410M @ 2.3GHz / 4 GB |
C++ |
Stefan W |
320ms / TODO ms |
30,260 / TODO |
32ms / TODOms |
4,668 / 51,049 |
1m33s / TODO |
Intel 2670QM @ 2.1GHz / 4 GB |
Java |
Viktor K |
93ms / TODO |
35,806 / TODO |
70ms / TODO |
5,087 / TODO |
0m16s / TODO |
Intel T9300 @ 2.5GHz / 4 GB |
Java |
nils |
35ms / 377ms |
50,148 / 495,077 |
2ms / 19ms |
3,685 / 46,231 |
0m07s / 0m49s |
AMD X2 BE2350 @ 2.1GHz / 4 GB |
C++ |
K.R |
50ms / TODO |
32,648 / TODO |
20ms / TODO |
4,797 / TODO |
0m07s / TODO |
Intel M430 @ 2.3Ghz / 4 GB |
Java |
Felix |
170ms / TODO |
60,215 / TODO |
170ms / TODO |
60,215 / TODO |
1m01s / TODO |
Intel i5-2410M @ 2.3GHz / 4 GB |
Java |
Diego |
49ms / TODO |
TODO / TODO |
TODO / TODO |
TODO / TODO |
TODO / TODO |
Intel T5450 @ 1.7GHz / 2 GB |
C++ |
André |
13ms /209ms |
50,412/557,577 |
1ms/13ms |
3,851/44,446 |
0m02s/0m58s |
Intel i5-2500 @ 3.3GHZ / 8 GB |
Java |
Ant-Cyn |
94ms / TODO |
52,235 / TODO |
7ms / TODO |
8,989 / TODO |
0m41s / TODO |
Intel i5-2410M @ 2.3Ghz / 4 GB |
Java |
KE |
10ms / 177ms |
47,017 / 544,542 |
1ms / 19ms |
5,170 / 38,798 |
0m04s / 0m58s |
Intel 2630QM @ 2.0GHz / 4 GB |
C++ |
MF |
140ms / TODO |
64,209 / TODO |
210ms / TODO |
6,010 / TODO |
0m09s / TODO |
Intel T2390 @ 1.86GHz |
C++ |
CB SE |
440ms / TODO |
44,693 / TODO |
TODO / TODO |
TODO / TODO |
0m15s / TODO |
Intel U4100 @ 1.3Ghz / 4 GB |
Java |
Jens S |
16ms / 239ms |
62296 / 595621 |
1ms / 8ms |
3789 / 28081 |
0m02s / 0m40s |
AMD X2 250 @ 3.0Ghz / 4GB |
C++ |