I recall a Markov chain bot on IRC in the mid 2000s. I didn't see anything better until gpt came along!