1. Engineering
  2. Computer Science
  3. please type or neatly handwrite your responses and turn in...

Question: please type or neatly handwrite your responses and turn in...

Question details

Please type or neatly handwrite your responses and turn in a physical copy in class the day his proble si is due Resposes will b e graded on correctness complete sentences.Questions 2-5 refer to the generalized number guessing game from Lectures 1-2 Recall the rules of the game: I am thinking of a number between 0 and n -1, inclusive. Guess what it is! After each guess, I will tell you if you are correct, too low, or too high.(4) (10 points) Imagine you are writing a computer program to play the game 20 Questions. In this game, the user thinks of a person, place, or thing, and the computer program can ask up to twenty yes/no questions before guessing what the user is thinking of. (a) (7 points) Describe how you might design a computer program to play this game. Hint: This question is one of the ones referring to the number guessing game. (b) (3 points) Suppose that the user had to pick their person, place, or thing from a defined list andomly. State and justify an upper bound for the size of this defined list such that the computer program is guaranteed to guess the users answer rather than thinking of one r correctly.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution