The Birth of Astar