3 ms·

Lacking other information (e.g. you might have a model for what problems your opponent picks) I think the only sensible way is to go through all possible soluti

Lacking other information (e.g. you might have a model for what problems your opponent picks) I think the only sensible way is to go through all possible solutions, remove those inconsistent with the answers given so far, and assign equal probability to all of the remaining. From a (somewhat) cursory look, that gives each of these a 25% probability: BYRG GRYB RGBY YBGR More interesting is optimizing the best way forward. In general, that depends on what your goal is. typical ones are “minimize expected number of guesses” and “minimize worst-case number of guesses”

mdp2021 3y ago
> go through all possible solutions, remove those inconsistent with the answers given so far Sure: you iterate suppositions "if that colour were in that place, then <consequences>, would they be consistent with each row?" and you restrict possibilities via the absurd (inconsistent) results of said question instances. But I was wondering if there were a Bayesian (probabilistic) way to frame the problem.
- Someone 3y ago
  If you were wondering that, why don’t you tell us? We can’t read your mind (http://www.catb.org/~esr/faqs/smart-questions.html#beprecise http://www.catb.org/~esr/faqs/smart-questions.html#beprecise) I think even “is there a Bayesian (probabilistic) way to frame the problem?” isn’t precise enough. Firstly, what is the problem? Also, even assuming you mean state, not frame I wouldn’t know how to state a problem in a Bayesian way.
  - mdp2021 3y ago
    > why don’t you tell us Well, I wrote «How would you compute the probabilities of each colour per position». It is not a real world problem with properties such as "being pressing" or of "specificity": it is just that I was wondering if Mastermind could be treated probabilistically, i.e. defining the probability of colour X being in position Y given a set of game "hints" (i.e. statements in the form "colours+positions configuration A has n correct placements and m correct colours"). The context remained "intellectual curiosity" - not really "help me solve a problem"; HN, not StackOverflow. The Bayesian perspective is the one that seemed possible and interesting: "can we define the probability of colour C in position P given a sequence of "hints", row by row"? The whole point is seeing if some interesting method comes up. Without too many constraints. It is leisure, with the possibility of gaining some new intellectual key. The non-detailed expression was meant to keep the problem open (to any interesting proposal). > state, not frame No, I meant "frame", as in: can the problem (of defining probabilities of colour per position in a Mastermind game given some previous game "hints") be solved within a Bayesian framework - i.e. one updating the probabilities of epistemic states given priors and new evidence.

mdp2021 3y ago

> go through all possible solutions, remove those inconsistent with the answers given so far Sure: you iterate suppositions "if that colour were in that place, then <consequences>, would they be consistent with each row?" and you restrict possibilities via the absurd (inconsistent) results of said question instances. But I was wondering if there were a Bayesian (probabilistic) way to frame the problem.

Someone 3y ago
If you were wondering that, why don’t you tell us? We can’t read your mind (http://www.catb.org/~esr/faqs/smart-questions.html#beprecise http://www.catb.org/~esr/faqs/smart-questions.html#beprecise) I think even “is there a Bayesian (probabilistic) way to frame the problem?” isn’t precise enough. Firstly, what is the problem? Also, even assuming you mean state, not frame I wouldn’t know how to state a problem in a Bayesian way.
- mdp2021 3y ago
  > why don’t you tell us Well, I wrote «How would you compute the probabilities of each colour per position». It is not a real world problem with properties such as "being pressing" or of "specificity": it is just that I was wondering if Mastermind could be treated probabilistically, i.e. defining the probability of colour X being in position Y given a set of game "hints" (i.e. statements in the form "colours+positions configuration A has n correct placements and m correct colours"). The context remained "intellectual curiosity" - not really "help me solve a problem"; HN, not StackOverflow. The Bayesian perspective is the one that seemed possible and interesting: "can we define the probability of colour C in position P given a sequence of "hints", row by row"? The whole point is seeing if some interesting method comes up. Without too many constraints. It is leisure, with the possibility of gaining some new intellectual key. The non-detailed expression was meant to keep the problem open (to any interesting proposal). > state, not frame No, I meant "frame", as in: can the problem (of defining probabilities of colour per position in a Mastermind game given some previous game "hints") be solved within a Bayesian framework - i.e. one updating the probabilities of epistemic states given priors and new evidence.