This is an archive of a previous version of Sodarace.

forum  |  »» sodaplay

»» forums  »» artificial intelligence forum subject: 20 quetsions algorithm 1 reply on 1 page. most recent reply: 10-Jun-07 13:40 by cactus2

»» back to topic list

This topic has 1 reply on 1 page

»» previous topic   »» next topic

kcashok »» models 20 quetsions algorithm   posted: 10-Jun-07 13:07   »»  this may be a trivial quetsions, but for the 20 quetsions game to work, how many total quetsions are needed in the database. Or asking the quetsion other way, for a set of 16 answers the total yes or no quetsions which can resolve the answer using binary search is 4. But how many quetsions must be there in the repository for the set.

cactus2 »» models Re: 20 quetsions algorithm   posted: 10-Jun-07 13:40   »»  I'm guessing the number of questions needed to resolve the answer is exponentially variant of the number of answers. For the first question, only one question is possible. For the second question, two questions are possible, each for the two different possible responses from the first one. The sum of all the required questions would then be 2^n-1, where n is the number of questions.

This topic has 1 reply on 1 page

»» previous topic   »» next topic   »» back to topic list  »» top of the page

PLEASE READ THE FORUM GUIDELINES AND ALWAYS PREVIEW TO CHECK MESSAGES BEFORE POSTING...
...Help keep our forums creative and constructive. Thank you.

»» forum home