No, that's still AI in today's sense, just not an LLM.

[deleted]

On further reflection I actually now disagree that a an algorithm based puzzle solver was ever referred to as AI, even in the context of video games, in which AI refers to the behavior of NPCs.

> I actually now disagree that a an algorithm based puzzle solver was ever referred to as AI,

"Artificial Intelligence: A Modern Approach" was published in 1995 and included Sokoban as a search-problem example.

Huh guess I was wrong. Nice!