How do 20 questions AI algorithms work?

Question

Simple online games of 20 questions powered by an eerily accurate AI.

How do they guess so well?

Answer 1

It is using a learning algorithm.

k-NN is a good example of one of these.

Wikipedia: k-Nearest Neighbor Algorithm