Tests for astarsearch imp.