Comment by gjulianm

And a conversation is a search over a countably infinite tree too.

My point is that even though some things have technical similarities, in practice they are very different challenges.