 |
|
|
|
|
|
| |
| |
|
|
|
|
| |
| |
|
|
scott wrote:
>>> You just need to think of a question that will exactly split the
>>> remaining outcomes in half each time.
>>
>> I think as long as there's *something* down either branch, you're OK.
>> I don't think it has to split things in half.
>
> I meant that to be able to recognise 2^20 things, you need to ask a
> question at each step that will split the set in half. Otherwise you
> will end up not having enough questions left to uniquely identify each
> item.
Oh, right. But if there are 2^50 possible items, 2^20 can be identified
without splitting things exactly in half, methinks.
--
Darren New / San Diego, CA, USA (PST)
It's not feature creep if you put it
at the end and adjust the release date.
Post a reply to this message
|
|
| |
| |
|
|
|
|
| |
| |
|
|
Ross wrote:
> "MattM" <mat### [at] hotmail com> wrote in message
> news:web.476129ae74e493e34ef43cef0@news.povray.org...
>> Question 1. Is it a fish?
>> Answer 1. Yes
>> Question 2. Is it a cat?
>> Answer 2. (Are you stupid?)
>
>> Do your ears turn purple when listening to Pearl Jam?)
>
> But what does Apple Butter sound like?
>
>
Totally Jam-ing
Post a reply to this message
|
|
| |
| |
|
|
|
|
| |
| |
|
|
> Oh, right. But if there are 2^50 possible items, 2^20 can be identified
> without splitting things exactly in half, methinks.
Well yes almost, actually if you have 2^50 items the last thing you want to
do is split in half at each stage. You'll end up not being able to identify
anything after 20 questions!
Assuming you want to maximise the number of identifiable items, you arrange
your questions so that all of the 2^20 outcomes point to a unique object,
apart from one which is the "unknown" branch. Then you can uniquely
identify 2^20-1 items, the rest being lumped in the "unknown" branch.
Post a reply to this message
|
|
| |
| |
|
|
|
|
| |
| |
|
|
Kind of fun =)
http://www.20q.net/
Post a reply to this message
|
|
| |
| |
|
|
|
|
| |
| |
|
|
Tim Attwood wrote:
> Kind of fun =)
> http://www.20q.net/
Darn it! You beat me to it!
--
Lisa: Oedipus killed his father and married his mother.
Homer: Who payed for THAT wedding?
/\ /\ /\ /
/ \/ \ u e e n / \/ a w a z
>>>>>>mue### [at] nawazorg<<<<<<
anl
Post a reply to this message
|
|
| |
| |
|
|
|
|
| |
| |
|
|
scott wrote:
> Well yes almost, actually if you have 2^50 items the last thing you want
> to do is split in half at each stage. You'll end up not being able to
> identify anything after 20 questions!
Most 20Q games don't identify individual objects, tho. The identify
classes of objects. "Is it a zebra?" "Is it a cloud?" Stuff like that.
Otherwise, yes, if you're trying to cut it down to proper nouns, the
analysis is correct. :)
--
Darren New / San Diego, CA, USA (PST)
It's not feature creep if you put it
at the end and adjust the release date.
Post a reply to this message
|
|
| |
| |
|
|
|
|
| |
| |
|
|
Invisible wrote:
> Darren New wrote:
>
>> Catfish! MMMmmmmm...
>
> Oh God - and now the squid...
>
No, no, no, no, no, no, and no. Squid??? With catfish???
And now the HUSH PUPPIES...
--Sherry "Knows How To Serve Catfish" Shaw
--
#macro T(E,N)sphere{x,.4rotate z*E*60translate y*N pigment{wrinkles scale
.3}finish{ambient 1}}#end#local I=0;#while(I<5)T(I,1)T(1-I,-1)#local I=I+
1;#end camera{location-5*z}plane{z,37 pigment{granite color_map{[.7rgb 0]
[1rgb 1]}}finish{ambient 2}}// TenMoons
Post a reply to this message
|
|
| |
| |
|
|
|
|
| |
| |
|
|
Tim Cook <z99### [at] bellsouthnet> wrote:
> So according to my calculations, a game of 20 questions can distinguish
> between up to 1,048,576 things, assuming only yes/no questions. Not bad...
What if the answer were a specific person you've never heard of and will never
guess by elimination, and it's required to get a 20-letter proper name correct.
You're hosed, aren't you?
Post a reply to this message
|
|
| |
| |
|
|
|
|
| |
| |
|
|
Darren New wrote:
> Invisible wrote:
>>>> It is impossible to decide on an element of an infinite set using a
>>>> finite number of questions.
>>>
>>> Hmm, that's not entirely true.
>>>
>>> Presumably it *is* however true for a set that isn't computable though.
>>
>> Damnit, where's Darren?? I'm sure he knows...
>
> 20 questions doesn't pick out elements of a set. It picks out
> categories. "Is it a zebra?" "Yes." End of game. Tens of thousands of
> possible zebras, along with an infinite number of possible-to-imagine
> zebras, all qualify as "the" correct answer.
>
Categories can be elements. After all, you can have a set of
categories. The only difference between "zebra" and "Betty-the-Zebra at
our local zoo" is the level of specificity. The question answerer could
choose either in this game.
Post a reply to this message
|
|
| |
| |
|
|
|
|
| |
| |
|
|
Darren New wrote:
> scott wrote:
>> Well yes almost, actually if you have 2^50 items the last thing you
>> want to do is split in half at each stage. You'll end up not being
>> able to identify anything after 20 questions!
>
> Most 20Q games don't identify individual objects, tho. The identify
> classes of objects. "Is it a zebra?" "Is it a cloud?" Stuff like that.
That's not the way I remember it. Hmm.
Post a reply to this message
|
|
| |
| |
|
|
|
|
| |
