The two-player game twenty questionsstarts with the first player (the answerer) thinking of an object, and declaring if the object is an animal, vegetable, or mineral (meant to include all non-living things). After this, the second player (the questioner), asks binary questions to try and guess the object the first player thought of. The first player answers each question “yes” or “no”. The website http://www.20q.net/ offers a web-based twenty questions game where a human acts as the answerer and the computer as the questioner. The game is also sold as a $10 stand-alone toy (shown in the picture).
a. How many different objects can be distinguished by a perfect questioner for the standard twenty questions game?
b. What does it mean for the questioner to play perfectly?
c. Try playing the 20Q game. Did it guess your item?
d. Instead of just “yes” and “no”, the 20Q game offers four different answers:
“Yes”, “No”, “Sometimes”, and “Unknown”. (The website version of the game also has “Probably”, “Irrelevant”, and “Doubtful”.) If all four answers were equally likely (and meaningful), how many items could be distinguished in 20 questions?
e. For an Animal, the first question 20Q sometimes asks is “Does it jump?” (20Q randomly selected from a few different first questions). Is this a good first question?
f. How many items do you think 20Q has data for?
g. Speculate on how 20Q could build up its database.
1 Approved Answernihal kanswered on October 16, 20205 Ratings,(17 Votes)Here is the complete code, ========================================================================== class Question(): def __init__(self, question, ans1, ans2, ans3, ans4, sol): self.__question = question self.__answer1 = ans1 self.__answer2 = ans2 self.__answer3 = ans3 self.__answer4 = ans4 self.__solution = sol def getQuestion(self): return… pdfupload”>SOLUTION.PDF
Do you need an answer to a question different from the above? Ask your question!
NEXT PREVIOUSRelated Questions
I’m writing a program for a guessing game using c# where I have to guess the words from the topics animals, vegetables, and minerals. attached are the specs. can anyone help me ANIMAL VEGETABLE, OR MINERAL GUESSING GAME Category: Animal Guesses Left…
Posted one year agoView Answer ?
I’m writing a program for a guessing game using c# where I have to guess the words from the topics animals, vegetables, and minerals. attached are the specs. can anyone help me Note: this is not a number guessing game ANIMAL VEGETABLE, OR MINERAL…
Posted 2 years ago
The Game of 20 Questions: In this question you will implement a yes/no guessing game called “20 Questions.” Each round of the game begins by you (the human player) thinking of an object. The computer will try to guess your object by asking you a…
Posted 10 months agoView Answer ?
Instructions from your teacher BONUS: 20 Questions Game 20 questions is a classic game in which one person thinks of an object and the other person asks a series of yes or no questions in an effort to guess that object. For more details, see: https…
Posted 7 months ago