«Сапёр» — игра на логику, но там, где логика ничего не решает, подсказкой становится вероятность. Здесь на примере обычного «Сапёра» со случайно расставленными минами мы посчитаем несколько вероятностей.

Поля в приложении «Сапёр» решаются одной логикой, так что полагаться на вероятности не приходится. И всё же, зная о вероятностях, на поле смотришь чуть иначе.

Шанс открыть мину первым касанием

Если нет защиты первой клетки, шанс открыть мину первым касанием равен числу мин ÷ числу клеток. Для полей того же размера, что в приложении, получается так.

ПолеМиныВероятность
9×78около 12,7%
12×916около 14,8%
15×102718,0%
20×1245около 18,8%
26×1575около 19,2%

На больших полях получается, что почти каждый пятый раз вы проигрываете первым же касанием. В приложении на клетке, которой вы коснулись первой, и вокруг неё мины не ставятся, поэтому эта вероятность равна 0.

Если пересчитать все расстановки, вероятность станет известна

Вероятность для клетки, которую логикой не определить, находят, пересчитав все расстановки мин, не противоречащие видимым числам. Доля расстановок, в которых в этой клетке мина, и есть вероятность того, что там мина.

На рисунке ниже поле, на котором открыты только «1» слева вверху и «2» справа вверху. Мин на нём всего 6. Число в клетке — вероятность того, что там мина, найденная пересчётом всех расстановок.

1234561234133%19%19%67%233%33%19%19%67%67%19%19%19%19%19%19%19%19%19%19%19%19%
  • 3 клетки вокруг «1»: одна мина попадает в одну из 3 клеток, поэтому у каждой шанс одна треть (около 33%).
  • 3 клетки вокруг «2»: две мины попадают в две из 3 клеток, поэтому у каждой шанс две трети (около 67%).
  • Клетки, не соприкасающиеся ни с одним числом: остаётся 6 − 1 − 2 = 3 мины, и они попадают куда-то в 16 клеток. У каждой шанс 3 ÷ 16, то есть около 19%.

Рядом с «1» кажется безопасным, но на этом поле у клеток вдали от чисел вероятность мины ниже. Когда логика ничего не решает и всё равно приходится выбирать, такие расчёты помогают.

Выбор из двух — ровно 50%

Типичная ситуация, когда логика ничего не решает, — «выбор из двух». Если в одной из двух клеток одна мина, а все числа смотрят на эти клетки одинаково, расстановок две, и вероятность у обеих 50%. Как такое случается, показано на рисунке в статье Зависит ли «Сапёр» от удачи?.

Считать вероятности становится всё труднее

Чем больше закрытых клеток, тем быстрее растёт число расстановок мин. Например, расставить 75 мин на поле 26×15 можно числом способов, равным числу сочетаний из 390 клеток по 75, — это число больше чем из 80 цифр. Когда вероятность вычисляют на деле, прибегают к приёмам: клетки, соприкасающиеся с числами, считают подробно, а несоприкасающиеся — все вместе.

Почему задачу об анализе поля «Сапёра» относят к трудным и в мире вычислений, рассказано в статье «Сапёр» и математика.

В приложении вероятности не нужны

Приложение «Сапёр» выдаёт только поля, которые можно открыть целиком одной логикой, начиная с первой клетки. Раз проверено, что поле решается до конца одной логикой, делать ставки на вероятность не нужно. Если сомневаетесь, «Подсказка» покажет следующую клетку, понятную по логике.