В обычном «Сапёре» мины ставятся случайно, поэтому иногда возникает «выбор из двух», который логикой не решить (Зависит ли «Сапёр» от удачи?). Поля, построенные так, чтобы его не было, называют «без угадывания» (по-английски no guess). Все поля в приложении «Сапёр» — без угадывания.

Порядок построения поля

Приложение строит поле так.

  1. Ждёт первого касания. Поле строится в тот момент, когда вы касаетесь первой клетки.
  2. Выбирает безопасное место. На клетке, которой вы коснулись, и вокруг неё мины не ставятся.
  3. Ставит мины. На остальные клетки случайно ставится заданное число мин.
  4. Пробует решить логикой. Открывается первая клетка, и проверяется, можно ли открыть все безопасные клетки, используя только три правила, которыми пользуются люди.
  5. Если упёрлись в тупик, исправляет. Когда определяемых клеток не остаётся, одна из мин, соприкасающихся с открытой областью, переносится на глубокую клетку, которой ещё никто не касался, и снова проверяется, начиная с пункта 4. Число мин не меняется.
  6. Если исправить никак не удаётся, ставит заново. Если и после переноса поле не решается, мины расставляются заново, начиная с пункта 3.

Когда поле решено до конца, игра на нём начинается. Первая клетка к этому моменту уже открыта.

Три правила рассуждения

В пункте 4 используются только три рассуждения, доступные человеку в уме.

  1. Что видно по одному числу.
  2. Что видно по сочетанию двух чисел.
  3. Что видно по числу оставшихся мин на всём поле.

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

Зачем переносить мину «вглубь»

Причина тупика — мины на краю открытой области. Если перенести одну из них в глубокую клетку вдали от открытой области, числа по краю изменятся, и могут появиться клетки, определяемые логикой.

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

Сколько раз переставляются мины?

Способом, как в приложении, я построил по 2000 полей, начиная с середины поля, и посчитал, сколько раз переставлялись мины.

ПолеРешилось без переносовСреднее число переносов
★1 9×7около 82%около 0,1
★2 12×9около 71%около 0,3
★3 15×10около 41%около 1,0
★4 20×12около 31%около 1,6
★5 26×15около 22%около 2,7

На ★1 большинство полей решаются логикой с теми минами, что были поставлены сначала. На ★5 без переносов решается лишь примерно пятая часть полей, а остальные превращаются в решаемые после нескольких переносов мин. Когда переносов много, их бывает около 15.

И всё же вычисления проходят очень быстро. Когда я попробовал тот же порядок на этом сайте, построение одного поля ★5 на компьютере занимало в среднем несколько миллисекунд. Между касанием и появлением поля ждать не приходится.

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

Проиграть из-за удачи нельзя, но рассуждения по-прежнему нужны. Скорее наоборот: выбора из двух в конце не бывает, и решать приходится логикой до самой последней клетки. На больших полях встречаются места, где нужны сочетание двух чисел и число оставшихся мин в концовке.

Поля без угадывания можно сразу попробовать на игровых полях этой страницы.