DmiKol.ru
Web-блокнот

Как разгадывать сложные судоку

04.03.2015

Как разгадывать сложные судоку? Мой метод решения

Кто не любит время от времени немножко нагрузить свой мозг и поразгадывать кроссворды или ещё что-нибудь подобное? Катаясь в поездах из Минска в Барановичи, мне зачастую приходится коротать время. Недавним объектом моего внимания стала игра судоку. Как можно упростить её отгадывание? От этом подробнее.

Как разгадывать сложные судоку

Я конечно не в курсе, может быть я один такой недалёкий, что раньше разгадывал судоку тупо глядя на ячейки и ища какие-либо позиции, в которых 100% можно поставить ту или иную цифру. А затем постепенно находил остальные недостающие цифры. Однако во всей этой истории меня загоняло в тупик то, что зачастую приходилось гадать, а затем снова возвращаться назад в случае ошибки. Поэтому решить судоку посложнее мне не хватало терпения. Однако когда я ехал в поезде, мне в голову пришла неплохая идея, при помощи которой я без труда смог решить несколько судоку на самом сложном уровне. Возможно так решают все, и ничего нового никто не услышит, но мне захотелось рассказать как решаю их я.

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

Мой метод решения

Итак. Ключом к решению данной задачи является расположение всех возможных цифр в каждой ячейке. Т.е. мы берём каждую клеточки и вписываем в неё все цифры, которые чисто теоретически могут в ней стоять. В итоге у вас должно получиться что-то подобное(все клеточки я не стал заполнять, думаю принцип понятен):

sudoku1

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

После того, как это нехитрое действие будет завершено, внимательно просмотрите всю сетку, бывает такое, что окажутся ячейки, в которых возможно положение только одной цифры, которую следует смело поставить. Лично я заполняю сетку возможными цифрами по порядку. Т.е. сначала заполняю все ячейки, в которых возможна цифра 1, потом 2 и т.д. Хотя можно рассматривать и сразу все цифры для каждой ячейки, как кому удобнее.

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

sudoku2

Как видно из картинки, в строке цифры 7 и 8 возможны единожды, их следует там и поставить. Подобные наблюдения следует сделать со всеми столбцами и строками. Так же возможны ситуации, когда в двух клеточках написаны одинаковые цифры:

sudoku3

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

Ну и в данном методе главное это внимательность, так как совершив глупую ошибку, можно так и не достигнуть решения. Так что практикуйтесь! Всем удачи!

Рейтинг:  5 / 5

Звезда активнаЗвезда активнаЗвезда активнаЗвезда активнаЗвезда активна
 

Яндекс.Метрика