Метод «Одиночка»
Volodymyr Sakhan · ·
Этот метод решения судоку описывает поиск единственного кандидата для клетки. Большинство людей начинают решать судоку лёгкого и среднего уровня с этого метода. У него есть несколько модификаций, о каждой из которых я расскажу по очереди. А поскольку описывать решение судоку словами сложно, я подготовил для вас поясняющие иллюстрации.
Одиночка в квадрате
Для данного метода подойдет головоломка средней сложности.
Ниже на картинке мы попробуем найти место для восьмерки. Исходя из основного правила судоку, находим нужные нам условия:
- Клетка G:9 вычеркивает строку 1.
- Клетка E:2 вычеркивает строку 2.
- Клетка A:9 убирает столбец A.
Этих трех условий достаточно, чтобы определить, что для восьмерки остается место только в клетке B:3. А значит мы нашли одиночку для квадрата. Смело ставим туда восьмерку.
Безысходный одиночка в столбце или строке
Продолжаем заполнять наше судоку. Суть данного метода состоит в том, чтобы определить единственного кандидата для клетки. Основным отличием от предыдущего метода будет не исключение (строк, столбцов), а запрет для определенного столбца.
В этом примере рассмотрим столбец A. Только пять его клеток пусты. Вот несколько полезных условий
- Клетка C:1, которая содержит четверку, запрещает ставить в A:3.
- Клетка B:4 также запрещает ставить четверку в клетки A:4, A:5, A:6.
Единственная свободная клетка — A:7. Ставим туда четвёрку.
«Неуверенная» одиночка
Данный метод я называю неуверенным, так как для поиска одиночки обычно сразу видны несколько условий, но не хватает еще одного, чтобы точно установить число в клетку. Но, это условие есть — надо лишь его найти. А пока ищем, одиночка все еще неуверенный. Теперь подробнее о методе.
В последнем квадрате у нас две пустые клетки. Мы готовы вписать два последних числа, но это не так просто. В каждой из этих клеток два кандидата — 2 и 8.
Попробуем привести ситуацию к безнадёжному синглтону.
- Клетка E:2 вычеркивает столбец E.
- Клетка A:9 вычеркивает строку 9.
В результате получаем, что в восьмом квадрате (средний нижний) восьмерка должна стоять клетке D:8 или F:8. Это означает, что этот квадрат вычеркивает полностью 8-ю строку.
Этого нам и достаточно. Мы можем уверенно поставить «неуверенную» восьмерку в H:7.
