astar with rings, almost no slower than no kbest