Astar Evolution: A 2-Phase Strategy with Startale