Astar improvement