astar works, but no hash.