In question puzzles (AKA lateral thinking puzzles or situation puzzles), the player is given a mysterious situation and only allowed to ask yes/no questions in order to explain what is going on.
askyesno.com is a site I made where the player asks yes/no questions to an AI host. I made it because it seemed like a natural use of AI for games and because I didn't love the other similar sites I found.