2 ms·
That assumes those three border configurations are equally likely. In this case, I think that is true, but in general, I don’t think it is true that all possibl
by Someone 9y ago
That assumes those three border configurations are equally likely. In this case, I think that is true, but in general, I don’t think it is true that all possible border configurations are equally likely.
For example, if you add a fifth row of xxxx to your example, ignoring what we know of the third row, the expected number of mines in each row would be one. That would make the first configuration, with two mines, less likely than each of the other two.
Similarly, if, in your example, there are only 2 remaining mines, the first option is less likely, if there are 5 missing mines, the first is more likely, and if there are 6 missing mines, the second and third cannot happen.
Things get even more complicated if one assumes the mines aren’t placed uniformly, for example because the programmer wants to avoid areas of the field completely separated by mines.