A* half done