It's not just his definition. Many AI courses will teach you pathfinding algorithms as examples of AI, along with optimisation algorithms, genetic algorithms and neutral nets.
There is a valuable distinction in hard AI vs soft AI (hard AI being that whole thinking, emotional maschines thing that we are not really getting closer to, and soft AI being the things that actually generate money because we know how to do them)