IMO if your “A*” style algorithm is used for chatbot or any kind of user interaction or content generation, it should still be explicitly declared.

That being said, there is some nuance here about A) use of Copyrighted material and B) Non-deterministic behaviour. Neither of which is (usually) a concern in more classical non-DL approaches to AI solutions.