«Сапёр» — игра на логику, но иногда говорят, что «в конце всё решает удача». Ответ зависит от того, как построено поле.

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

«Выбор из двух», который логикой не решить

На рисунке ниже — ситуация, когда осталось всего две клетки в левом верхнем углу. Два флажка определены точно, и по числам тоже понятно, что там мины.

??2132111

В одной из двух клеток со «?» есть одна мина. Но дело в том, что

  • «1» в строке 2, столбце 1 имеет среди соседних обе эти клетки.
  • «3» в строке 2, столбце 2 тоже имеет среди соседних обе клетки и ещё два флажка.
  • Остальные числа этих двух клеток не касаются.

Все числа смотрят на две клетки одинаково, поэтому, будет ли мина слева или справа, видимые числа остаются точно теми же. Даже число мин на всём поле их не различает. Если пересчитать все расстановки мин, то у обеих шанс ровно 50% (как считать вероятности, рассказано в статье Вероятности в «Сапёре»).

Такая ситуация и есть «выбор из двух»: тут остаётся выбирать не логикой, а удачей.

Как часто это бывает при случайной расстановке?

Я посчитал, в какой доле случаев поле того же размера, что в приложении, при случайной расстановке мин можно решить до конца одной логикой. Сначала открывается клетка в середине поля (на ней и вокруг неё мин нет), а дальше используются только те же «три правила рассуждения», что и в приложении. Каждое поле пробовалось по 20 000 раз.

ПолеМиныДоля решаемых
★1 9×78около 84%
★2 12×916около 69%
★3 15×1027около 40%
★4 20×1245около 30%
★5 26×1575около 23%

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

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

Откуда берётся выбор из двух

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

Поля «без угадывания», где удача не нужна

Можно проверять, решается ли поле одной логикой, прямо при построении. Приложение «Сапёр» строит поле так.

  1. На клетке, которой вы коснулись первой, и вокруг неё мины не ставятся.
  2. Мины ставятся на остальные клетки, и проверяется, можно ли открыть всё, начиная с первой клетки, только тремя правилами рассуждения.
  3. Если по дороге возникает тупик, одну из мин, ставших его причиной, переносят на глубокую клетку, которой ещё никто не касался, и проверяют снова.
  4. Если исправить никак не удаётся, мины расставляются заново.

Поле строится в тот момент, когда вы касаетесь первой клетки, поэтому, с какой клетки ни начни, оно решается оттуда одной логикой. Сколько раз при этом приходится переставлять мины, посчитано в статье Как строятся поля без угадывания. Три правила рассуждения — это то, что видно по одному числу, то, что видно по сочетанию двух чисел, и то, что видно по числу оставшихся мин на всём поле.

Частые вопросы

Что делать, если дошло до выбора из двух?

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

Становятся ли поля без угадывания проще?

Вы просто не можете проиграть из-за удачи, а рассуждения по-прежнему нужны. Я построил по 3000 полей ★4 и ★5 способом, как в приложении, и посчитал: больше чем на 90% полей понадобились рассуждения с двумя числами (Сочетаем два числа). Бывали и поля, которые в конце решались только по числу оставшихся мин, хотя таких немного.

Что делать, если в приложении я застрял?

Поля в приложении решаются одной логикой, поэтому где-то есть подсказка. Нажмите «Подсказку», и следующая клетка, понятная по логике, загорится золотым кольцом.