решение судоку

Давай решим эту судоку шаг за шагом. Правила просты: в каждой строке, в каждом столбце и в каждом квадрате 3x3 числа от 1 до 9 должны встречаться ровно один раз. Текущая доска (пустые клетки обозначены точками): 2 1 . | . 4 . | . . . 3 8 . | 2 6 1 | . 4 9 . 9 . | . 3 . | . . 2 ------+-------+------ . 5 . | . 7 . | . 8 6 6 7 3 | 4 1 8 | 9 2 5 . 2 8 | 6 5 . | . . 7 ------+-------+------ 7 4 1 | . 8 6 | 2 . . . 6 2 | . 9 4 | . . . . 3 . | . 2 . | 6 . . Давай заполним несколько очевидных клеток: 1. В пятой строке не хватает цифр. У нас уже есть 6, 7, 3, 4, 1, 8, 9, 2, 5. Эта строка заполнена. 2. Посмотрим на столбец 2 (второй вертикальный ряд): У нас есть 1, 8, 9, 5, 7, 2, 4, 6, 3. Этот столбец тоже полностью заполнен. 3. Посмотрим на первый столбец: У нас есть 2, 3, (пусто), (пусто), 6, (пусто), 7, (пусто), (пусто). Не хватает 1, 4, 5, 8, 9. Продолжим логический вывод: * В блоке (низ-центр) не хватает чисел. В центре внизу мы видим: . 8 6 . 9 4 . 2 . Здесь не хватает 1, 3, 5, 7. Заполненная сетка: 2 1 7 | 5 4 9 | 3 6 8 3 8 5 | 2 6 1 | 7 4 9 4 9 6 | 8 3 7 | 5 1 2 ------+-------+------ 1 5 9 | 3 7 2 | 4 8 6 6 7 3 | 4 1 8 | 9 2 5 4 2 8 | 6 5 9 | 1 3 7 ------+-------+------ 7 4 1 | 9 8 6 | 2 5 3 5 6 2 | 7 9 4 | 8 3 1 8 3 4 | 1 2 5 | 6 7 9