Re^2: Challenge: Optimal Animals/Pangolins Strategy

[Limbic~Region]

QM,
Well, I did say:

Setting aside the "questions" portion since my problem really has nothing to do with the game

The point is that once you have an optimal tree, you can find the questions that work.

[Random_Walk]

"The point is that once you have an optimal tree, you can find the questions that work"

I am not sure this assumption is true, unless you allow questions like:

Is it in the group 'cow, fish, chicken, rhinoceros, amoeba, phoenix, suckling pigs, Those that tremble as if they were mad?

If we are limited to more normal questions such as 'Does it live in water', 'Is it a mammal' Then will we always be able to find a question to divide each set of candidates? It looks like you are going to need to analyse all questions asked before and find the ones that split the list of all animals most optimally for your tree, probably adapting the tree to fit the possible questions as you go. Or interface to Wikipedia and get real AI like.

Cheers,
R.

[Limbic~Region]

Random_Walk,
If the hypothetical problem posed were the real problem, you are right. I did make it clear though that you didn't need to worry about the questions though because they weren't part of the real problem. Does restating it this way help?

Hypothetically, you would be able to find the questions that worked so don't worry about them - focus on the optimal tree.

[QM]

Yep, my bad.