Comment by tsimionescu

Completely agree. But if Markov chains are AI (and they always were categorized as such), then fancy Markov chains are still AI.