Если по одному числу ничего не определить, следующее, что стоит попробовать, — «сочетать два числа». Чем больше поле, тем чаще нужны такие рассуждения.
Идея: сколько мин попадает в общие клетки?
Бывает, что два расположенных рядом числа смотрят на одни и те же закрытые клетки. Назовём такие клетки «общими». Рассуждать нужно в три шага.
- Разделите клетки на общие для двух чисел и клетки, которые видит только одно из чисел.
- Подумайте, какое наименьшее и какое наибольшее число мин может попасть в общие клетки.
- «Число минус мины в общих клетках» — это число мин в клетках, которые видит только это число. Если оно всегда 0, то все клетки, которые видит только это число, безопасны, а если оно всегда равно числу таких клеток, то во всех них мины.
На словах это звучит сложно, но на рисунке всё просто.
Пример 1: «1» и «1» — три безопасные клетки
Посмотрим на две «1», выделенные светло-золотым.
- Закрытые клетки, на которые смотрит «1» в строке 5, столбце 3, — только две: строка 4, столбец 2 и строка 5, столбец 2. В них одна мина.
- «1» в строке 4, столбце 3 смотрит на эти две клетки, а ещё на строку 3, столбцы 2, 3 и 4.
По «1» в строке 5, столбце 3 в общих клетках, строка 4, столбец 2 и строка 5, столбец 2, ровно одна мина. У «1» в строке 4, столбце 3 мина тоже одна, и она уже там. Поэтому три клетки в строке 3, столбцах 2–4, на которые смотрит только «1» в строке 4, столбце 3, безопасны.
Какая из двух общих клеток содержит мину, пока не определено. Но три клетки открыть безопасно можно. Числа в открытых клетках станут следующими подсказками.
Пример 2: «4» и «1» — три клетки с минами
Та же форма, но другие числа.
- По «1» в строке 5, столбце 3 в общих клетках, строка 4, столбец 2 и строка 5, столбец 2, не больше одной мины.
- «4» в строке 4, столбце 3: из пяти закрытых клеток четыре — мины.
- Если в общие клетки помещается только одна мина, остальные три и более должны быть в клетках строки 3, столбцов 2–4, которые видит только «4». Там всего три клетки, поэтому во всех трёх мины.
В примерах 1 и 2 форма поля одинакова, а из-за разницы в числах ответ получается «все безопасны» и «везде мины».
Частые формы — «типичные узоры»
У часто встречающихся форм рассуждения «сочетание двух чисел» есть названия: 1-1 у стены, 1-2, 1-2-1, 1-2-2-1 и другие. Рисунки по формам собраны в статье Типичные узоры «Сапёра». Запомнив типичные узоры, вы сможете делать такие рассуждения с одного взгляда.
Как часто это нужно?
Способом, как в приложении «Сапёр», я построил по 3000 полей, решаемых одной логикой, и посчитал, на какой доле полей при решении с самого начала понадобились рассуждения по двум числам (если есть клетка, определяемая по одному числу, сначала используется она).
| Поле | Доля, где было нужно |
|---|---|
| ★1 9×7 | около 24% |
| ★2 12×9 | около 41% |
| ★3 15×10 | около 78% |
| ★4 20×12 | около 91% |
| ★5 26×15 | около 96% |
На ★1 примерно три поля из четырёх решаются по одному числу, а начиная с ★3 такие рассуждения нужны почти на каждом поле. Выучите их до перехода на большие поля.
Второе правило рассуждения в приложении
Построение полей и «Подсказка» в приложении используют три правила рассуждения. «Сочетание двух чисел» — второе из них: проверяются пары чисел, стоящих не дальше чем через две клетки по вертикали и по горизонтали. Третье — число оставшихся мин, которое используется в концовке.
