I remember reading the source of the original MegaHAL program when I was younger - one of the tricks that made it stand out (particularly in the Loebner competi

I remember reading the source of the original MegaHAL program when I was younger - one of the tricks that made it stand out (particularly in the Loebner competitions [1]) was that it used both a backwards and forwards Markov chain to generate responses. [1] https://en.wikipedia.org/wiki/Loebner_Prize https://en.wikipedia.org/wiki/Loebner_Prize