shithub: asif

Info  •  Files  •  Log

path/*: actually save distance to goal in stats

--- a/path/a∗.c

+++ b/path/a∗.c

@@ -118,6 +118,7 @@

 		zpool = znew(sizeof(PNode));

 	dprint(Logdebug, "grid::a∗findpath: a∗ from [%#p,%P] to [%#p,%P]\n",

 		a, n2p(a), b, n2p(b));

+	stats.dist = distfn(a, b);

 	if((r = a∗(a, b)) < 0)

 		dprint(Logdebug, "grid::a∗findpath: failed to find a path\n");

 	else

--- a/path/bfs.c

+++ b/path/bfs.c

@@ -65,6 +65,7 @@

 	clearpath();

 	dprint(Logdebug, "grid::bfsfindpath: bfs from [%#p,%P] to [%#p,%P]\n",

 		a, n2p(a), b, n2p(b));

+	stats.dist = distfn(a, b);

 	if(bfs(a, b) < 0){

 		dprint(Logdebug, "grid::bfsfindpath: failed to find a path\n");

 		return -1;

--- a/path/dijkstra.c

+++ b/path/dijkstra.c

@@ -113,6 +113,7 @@

 		zpool = znew(sizeof(PNode));

 	dprint(Logdebug, "grid::dijkstrafindpath: dijkstra from [%#p,%P] to [%#p,%P]\n",

 		a, n2p(a), b, n2p(b));

+	stats.dist = distfn(a, b);

 	if((r = dijkstra(a, b)) < 0)

 		dprint(Logdebug, "grid::dijkstrafindpath: failed to find a path\n");

 	else