Search is AI. Or would have been considered AI in eg the 1980s.

The goalposts of what counts as AI are constantly moving further and further away. Simple algorithms like A* once counted as part of AI.