Site Reliability Engineer. Поиск Настройки. Время на прочтение 5 мин. Основы Большинство из нас, хабражителей, знает, что такое судоку. Не буду рассказывать про правила, а сразу перейду к методикам. Для решения головоломки, не важно сложной или простой, изначально ищутся ячейки очевидные для заполнения. Всего четыре свободных клетки, значит что-то можно быстро заполнить. Рассмотрим " 4 " на поле. Понятно, что она будет где-то в строке A. У нас есть " 4 " на G3 , что зыкрывает A3 , есть " 4 " на F7 , убирающая A7.
И ещё одна " 4 " во втором квадрате запрещает её повтор на A4 и A6. Синие стрелки показывают, что это последнее возможное число в квадрате. Красные и синие стрелки дают нам последнее число в столбце 8. Зеленые стрелки дают последнее возможное число в строке J. Как видим, выбора у нас нет, кроме как поставить эту " 4 " на место. Однако проверка числа, как последнего возможного значения, тоже даёт результаты.
Метод стоит применять, когда кажется, что все числа есть, но чего-то не хватает. На жаргоне это " Голая одиночка ". Если заполнять поле возможными значениями кандидатами , то в ячейке такое число будет единственным возможным. Развивая эту методику, можно искать " Скрытые одиночки " — числа, уникальные для конкретной строки, столбца или квадрата. Понятно, что правильные решения головоломки будут только в этих ячейках и только с этими значениями, в то время как все другие кандидаты из общего блока могут быть убраны.
В этом примере несколько «голых пар». Красным в строке А выделены ячейки А2 и А3 , обе содержащие " 1 " и " 6 ". Я пока не знаю, как именно они расположены здесь, но я спокойно могу убрать все другие " 1 " и " 6 " из строки A отмечено желтым. Также А2 и А3 принадлежат общему квадрату, поэтому убираем " 1 " из C1. Любая группа из трех ячеек в одном блоке содержащая в общем три кандидата является «голой тройкой».
Когда такая группа нашлась, эти три кандидата могут быть убраны из других ячеек блока. В пятом квадрате ячейки E4 , E5 , E6 содержат [ 5,8,9 ], [ 5,8 ], [ 5,9 ] соответственно. Получается, что в общем у этих трех ячеек есть [ 5,8,9 ], и только эти числа там могут быть.
Это позволяет нам убрать их из других кандидатов блока. Этот трюк даёт нам решение " 3 " для ячейки E7. Логика решения такая же как и у «голых троек». В указанном примере в первом квадрате ячейки A1 , B1 , B2 и C1 в общем содержат [ 1,5,6,8 ], поэтому эти числа займут только эти ячейки и никакие другие.
Убираем подсвеченных желтым кандидатов. Этот метод позволяет убрать лишних кандидатов из ячейки и дать развитие более интересным стратегиям. В этой головоломке мы видим, что 6 и 7 есть в первом и втором квадратах. Кроме этого 6 и 7 есть в столбце 7. Комбинируя эти условия, мы можем утверждать, что в ячейках A8 и A9 будут только эти значения и все другие кандидаты мы убираем.
Более интересный и сложный пример скрытых пар. Синим выделена пара [ 2,4 ] в D3 и E3 , убирающая 3 , 5 , 6 , 7 из этих ячеек. Красным выделены две скрытые пары, состоящие из [ 3,7 ]. C одной стороны, они уникальны для для двух ячеек в 7 столбце, с другой стороны — для строки E. Выделеные желтым кандидаты убираются. Скрытая тройка состоит из трех пар чисел, расположенных в одном блоке. Такие как [a,b,c], [a,b,c] и[a,b,c].
Однако, как и в случае с «голыми тройками» , в каждой из трех ячеек не обязательно должно быть по три числа. Сработают всего три числа в трех ячейках. Например [ab], [aс], [bc]. Скрытые тройки будут замаскированы другими кандидатами в ячейках, поэтому сначала надо убедиться, что тройка применима к конкретному блоку.
В этом сложном примере есть две скрытые тройки. Первая, отмеченная красным, в столбце А. Ячейка А4 содержит [ 2,5,6 ], A7 — [ 2,6 ] и ячейка A9 -[ 2,5 ]. Эти три ячейки единственные, где могут быть 2 ,5 или 6, поэтому только они там и будут.
Следовательно убираем лишних кандидатов. Вторая, в столбце 9. Используя ту же логику, убираем кандидатов. Следуя нашей логике, убираем всеъ других кандидатов отмеченых желтым. Есть четыре вида сопряжения: Пара или Тройка в квадрате — если они расположены в одной строке, то можно убрать все другие такие же значения из соответствующей строки. Пара или Тройка в квадрате — если они расположены в одном столбце, то можно убрать все другие такие же значения из соответствующего столбца.
Пара или Тройка в строке — если они расположены в одном квадрате, то можно убрать все другие такие же значения из соответствующего квадрата. Пара или Тройка в столбце — если они расположены в одном квадрате, то можно убрать все другие такие же значения из соответствующего квадрата. В третьем квадрате " 3 " находится только в B7 и B9. Аналогично, " 2 " из восьмого квадрата убирает возможное значение из G2.
Особенная головоломка. Очень сложная в решении, но, если присмотреться, можно заметить несколько указывающих пар. Понятно, что не всегда обязательно находить их все, чтобы продвинуться в решении, однако каждая такая находка облегчает нам задачу.
Рассмотрим строку А. Продолжим решать головоломку. Имеем единственное расположение " 4 " в пределах одного квадрата в 8 столбце. Послесловие Существуют сотни алгоритмов и программ для решения судоку. Иногда для получения результата достаточно навести вебкамеру.
Однако для тренировки мозга и прокручивания алгоритмов в голове будет полезно посидеть с ручкой и бумагой, решая судоку. В статье привел базовые алгоритмы решения. Да-да, именно базовые. Следующим шагом будет разбор продвинутых и сложных методик. Спасибо за внимание. Теги: судоку sudoku. Хабы: Алгоритмы. Комментарии PP mrHobbY. Комментарии Комментарии Лучшие за сутки Похожие. Как использовать облачные платформы Сloud. Время Место Онлайн. Подробнее в календаре. Открытый урок «Кластерный анализ данных» Дата 7 февраля.
Открытый урок «Behaviour Tree в Unity» Дата 8 февраля. Открытый урок «Symfony. Делаем тонкие контроллеры» Дата 8 февраля. Неделя победителей рейтинга Хабр Карьеры Дата 12 — 18 февраля. Открытый урок «Основные понятия современной корпоративной архитектуры» Дата 12 февраля. Открытый урок «Дедлайн.
Инструкция по выживанию» Дата 12 февраля. Открытый урок «Тимлид с технической ролью и без неё» Дата 13 февраля. Вебинар «Архитектура решений на основе Kubernetes» Дата 13 февраля. Открытый урок «Vault PKI. Строим собственный Certificate Authority» Дата 13 февраля.
Первая всероссийская студенческая олимпиада по фронтенду Дата 18 — 19 февраля.
.
Как пошаговое близких от угроз в Сети: решение шагов, которые можете предпринять пошаовое. Некоторые клетки в решеньи игры уже имеют цифру. Вчера Образование. Если вы владеете сложными судоку решения Судоку и посмотреть еще объяснить мне пошаговое их работы, чтобы я реализовал их в онлайн решателе, буду очень благодарен за. Судоку клетка i1 может иметь только единичку.Онлайн помощник в решении судоку.
Решение Судоку Онлайн на remondd.ru Введите цифры на поле и мгновенно получите решение любой действительной головоломки судоку! Эти основные правила помогут начинающим шаг за шагом освоить Судоку и дадут возможность понять основные принципы игры. Помощник подсказывает возможные ходы судоку. Варианты подсвечиваются разными цветами. С помощью него вы сможете решить те трудные головоломки.В прошлой статье мною описаны основные методики и способы решения судоку. А сейчас мы займёмся практическим решением судоку с объяснением на конкретном примере. Это классический вариант под номером Рассмотрим внимательно. Сразу записываем в e6 восьмёрку. Далее анализируем шестую вертикаль.
Не хватает 4 и 9. Но девятая строка имеет уже 4 в I8 и потому I6 будет 9, H6 —4. Смотрим на третью строку. Тут не хватает 6, 3 и 8. Но пятый ряд уже содержит цифры 6 и 3. Потому ставим на c5 —8, а клетки c1 и c3 будут скрытыми парами с кандидатами 6 и 3. Оставим пока их. А теперь обратите внимание на вертикаль 5. В ней не хватает 1, 9 и 2.
Но двойка присутствует в вернем среднем малом квадрате и исходя из этого мы смело записывает цифру 2 в клетку h5. Рисунок 2 показывает наше решение судоку.
Смотрим на столбец 8. Рассуждаем дальше. В восьмой вертикали не хватает цифр 1, 2, 3. И так как горизонталь f уже содержит цифры 2 и 3, то в f8 ставим единичку. Теперь разберём вертикаль 4. Не хватает 1,4, 5,6,8.
Но 4 и 6 могут находиться только в клетках b4 и a4, а так как b8 уже содержит шесть то расставляем: b4 —4, A А теперь строка f. Цифра 9 возможно только в клетке f7. В f1 b f3 она ограничена квадратом, а f8 вертикалью. Проведя анализ правого среднего квадрата мы приходим к заключению, что цифра шесть может стоять только в клетке d7. Потому как горизонталь f и вертикаль 9 шестёрку уже имеют.
А теперь если мы проверим все девятки, то обнаружим, что h3 — это единственное место для последней девятки! Посмотрите рисунок 3.
Мы проанализировали горизонталь с и записали на клетки с1 и с3 более мелким зелёным шрифтом по две цифры 6 и 3. Это кандидаты на эти места. Мы точно не можем сейчас утверждать на каких конкретно они местах стоят, но точно должны убрать из рассмотрения на остальных пустых клетках верхнего левого малого квадрата.
Дальше мы заполнили таким же образом остальные клетки этого квадрата и правого верхнего квадрата. Взгляните на такой вариант. Если мы поставим на а7 цифру 7, то в клетках а1, а2, а3 образуется голая тройка из цифр 2, 4,5. Что нам даёт право поставить на в2 единицу, а клетки в1 и в3 будут содержать кандидатов 8 и 7. Последние мы трогать не будем. Далее запишем кандидатов в среднем правом квадрате и проанализируем что у нас есть.
К тому же в квадрате е3 у нас скрытая одиночка — единичка. А в d7 у нас скрытая одиночка — это цифра 6. Ставим их. На рисунке 4 показано что у нас получилось. Видно, что абсолютно точно нельзя поставить ни одну цифру. Скажем даже больше, мы провели анализ всех остальных пустых клеток и так же не обнаружили точных позиций. В этой ситуации нам придётся довериться случаю или интуиции. И если мы ошиблись, придётся снова вернуться к состоянию как на рисунке 4. Чтобы хоть как то увеличить наши шансы мы будем рассматривать клетки в7 и в9, это голая пара.
Поставим на в7 тройку и в9 двойку соответственно. Далее при заполнении среднего правого малого квадрата есть вариант поставить на f9 цифру 8, но он нас приводит к ошибке.
Здесь мы его не будем рассматривать, дабы не путать читателя. Потому ставим на эту клетку цифру 4 и остальные клетки квадрат остаются только с одним кандидатом, заполняем их. Клетки и7, и9, е2 заполняются, тут всё ясно. Затем наметим на остальные пустые поля возможных кандидатов.
На рисунке 5 показан результат наших трудов. В клетке h2 возможна только цифра 5. Ставим её. Сразу можно поставить h9, g9 и множество других клеток. На g3 образуется скрытая одиночка — цифра 4. А на h3 оказывается мы ранее пропустили одиночку — цифру 9, а на i3 тройка. На рисунке 6 мы можем видеть итог. Тут клетка i1 может иметь только единичку.
Ставим её и проставляем остальные пустые клетки. У нас остаются только пары b1,b3 и f1, f3. В которых цифры 8 и7 можно менять местами. А также пары g4, h4 и g7, h7, в которых цифры 1 и 8 тоже можно менять местами. Это будут разные вариации ответа, но все они будут верны! Итог и один из вариантов решения показан на рисунке 7.
Надеюсь, что изложенное мною Вам поможет в решении судоку. Сохранить моё имя, email и адрес сайта в этом браузере для последующих моих комментариев. Перейти к содержанию. Search for:. Главная страница » Решение судоку с объяснением. Автор robo На чтение 4 мин Просмотров Как всегда, удачной Вам игры! Примеры решений судоку:. Добавить комментарий Отменить ответ.
Вам также может понравиться. Решение японского кроссворда. Как решать японские кроссворды для начинающих. Японский кроссворд. Решение сложных судоку. Как решать сложные судоку на примере диагонального судоку. Как правильно решать судоку Латиница.
Как решать судоку шаг за шагом. Пошаговое решение судоку.
супер пупер
Афтар маладец,
Эта блестящая идея придется как раз кстати