Kod: Markera allt
$ cc a_star.c
$ link a_star
$ run a_star
Initial map
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 0 0 0 0 0 0 -1
-1 -1 0 -1 -1 -1 -1 -1 0 -1
-1 -1 0 -1 0 0 0 -1 0 -1
-1 -1 0 -1 0 -1 0 -1 0 -1
-1 -1 0 -1 0 -1 0 -1 0 -1
-1 -1 0 -1 0 -1 0 -1 0 -1
-1 0 0 0 0 -1 0 -1 0 -1
-1 -1 -1 -1 -1 -1 0 -1 0 -1
-1 -1 0 0 0 0 0 -1 0 -1
-1 -1 0 0 -1 -1 -1 -1 0 -1
-1 -1 0 0 0 0 0 0 0 -1
-1 -1 -1 -1 -1 0 -1 -1 0 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
Compute the coordinates
Shortest step is = 20
Total speed was 0.000000,
Computed map
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -107 -108 -109 -110 -111 -112 -113 -1
-1 -1 -106 -1 -1 -1 -1 -1 -114 -1
-1 -1 -105 -1 32 28 24 -1 -115 -1
-1 -1 -104 -1 28 -1 20 -1 -116 -1
-1 -1 -103 -1 24 -1 16 -1 -117 -1
-1 -1 -102 -1 20 -1 12 -1 -118 -1
-1 -100 -101 20 16 -1 8 -1 -119 -1
-1 -1 -1 -1 -1 -1 6 -1 1 -1
-1 -1 8 7 6 5 4 -1 2 -1
-1 -1 9 8 -1 -1 -1 -1 3 -1
-1 -1 10 9 8 7 6 5 4 -1
-1 -1 -1 -1 -1 8 -1 -1 5 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
x = 1, y = 8
x = 2, y = 8
x = 2, y = 7
x = 2, y = 6
x = 2, y = 5
x = 2, y = 4
x = 2, y = 3
x = 2, y = 2
x = 3, y = 2
x = 4, y = 2
x = 5, y = 2
x = 6, y = 2
x = 7, y = 2
x = 8, y = 2
x = 8, y = 3
x = 8, y = 4
x = 8, y = 5
x = 8, y = 6
x = 8, y = 7
x = 8, y = 8
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
x = -1, y = -1
$