Вопросы и ответы о судоку
Чёткие ответы на частые вопросы о правилах судоку, техниках решения, сложности, истории и о том, как игра работает на TheSudoku.com.
Основы и правила
Судоку — это головоломка с размещением чисел, решаемая логикой. Заполните сетку 9 на 9 так, чтобы каждая строка, столбец и блок 3 на 3 содержали цифры от 1 до 9 по одному разу. Арифметика не нужна; цифры могли бы быть девятью разными символами. Прочитайте правила судоку или попробуйте головоломку.
Заполняйте пустые клетки, не повторяя цифру ни в одной строке, столбце или блоке 3 на 3. Хороший первый ход — найти область всего с двумя-тремя пустыми клетками, определить, каких цифр не хватает, и проверить, куда каждая из них подходит. Пока оставьте сомнительные клетки в покое. Другое размещение может прояснить их позже. Полные правила судоку и лёгкое судоку помогут вам начать.
Цель — заполненная сетка, в которой каждая строка, столбец и блок 3 на 3 содержат цифры от 1 до 9 ровно по одному разу. Быстрое завершение — личный вызов, а не часть правил. Аккуратное решение ценится не меньше быстрого.
Классическое судоку имеет три правила:
- Каждая строка должна содержать цифры от 1 до 9 ровно по одному разу.
- Каждый столбец должен содержать цифры от 1 до 9 ровно по одному разу.
- Каждый блок 3 на 3 должен содержать цифры от 1 до 9 ровно по одному разу.
Нет. Классическое судоку проверяет только строки, столбцы и блоки 3 на 3, поэтому повторяющиеся цифры на диагонали вполне допустимы. Диагональное судоку — отдельный вариант, в котором диагонали отмечены как дополнительные единицы. Если в головоломке не указано иное, следуйте классическим правилам.
Да, но не в одной и той же единице. Каждая цифра появляется девять раз в готовой классической сетке: один раз в каждой строке, один раз в каждом столбце и один раз в каждом блоке. Перед размещением числа проверьте эти три области. Совпадающие цифры в других местах, в том числе на той же диагонали, не нарушают правила судоку.
Корректное классическое судоку не должно требовать слепой догадки. Когда два кандидата кажутся одинаково правдоподобными, оставьте эту клетку и проверьте другую строку, столбец или блок. Возможно, вы упустили более простое исключение. Продвинутые решатели иногда проверяют предположение и отслеживают его последствия, но это контролируемое доказательство, а не бросок монеты. Сначала попробуйте чек-лист при зависании.
Может, хотя принятое опубликованное судоку должно иметь одно решение. Несколько решений означают, что подсказки оставляют хотя бы один выбор нерешённым: две разные заполненные сетки всё равно удовлетворяют каждому правилу. Сетка может быть играбельной, но она недоопределена, а не является полноценной стандартной головоломкой. Противоречивая сетка имеет противоположную проблему и не может быть завершена вообще. См. Всегда ли судоку разрешимы?.
Нет. Любой случайный набор начальных цифр может привести к противоречию или оставить несколько возможных решений. Опубликованное судоку должно быть проверено на наличие одного верного ответа. Если ваша головоломка внезапно заходит в тупик, ищите дубликат в строке, столбце или блоке, прежде чем винить подсказки; неверно размещённая цифра ранее в решении — более частая причина.
Подсказка и данное — два названия цифры, заданной в головоломке. Вы её не меняете. Кандидат — другое дело: это одно из значений, которые всё ещё могут подойти в пустую клетку после проверки её строки, столбца и блока. Кандидаты обычно отображаются маленькими заметками и исчезают по мере сужения вариантов. Вот как использовать карандашные пометки, не загромождая сетку.
Решение и игра
Используйте каждый раз одну и ту же короткую процедуру:
- Найдите строку, столбец или блок всего с несколькими пустыми клетками.
- Определите, каких цифр не хватает.
- Проверьте, где эти цифры заблокированы.
- Ставьте только то значение, которое можете доказать.
На время перестаньте смотреть на ту же клетку. Выберите строку, столбец или блок 3 на 3 с несколькими пустыми клетками и проверьте, каких цифр не хватает. Всё равно ничего? Выберите одну цифру, например 5, и проследите, куда она может пойти в каждом блоке. Ход в другом месте может разблокировать клетку, которая вас задержала. Управляемая подсказка может показать следующую доступную технику, если сетка всё ещё не поддаётся.
Скорость обычно приходит от более быстрого узнавания знакомых ходов, а не от более быстрого ввода. Сканайте в регулярном порядке, держите заметки точными и делайте паузу перед вводом цифры, которая лишь кажется очевидной. Практикуйтесь на одном уровне сложности достаточно долго, чтобы его типичные паттерны стали знакомыми. Ваша собственная статистика в Статистике — более справедливый ориентир, чем чей-то чужой рекорд. Когда прогресс выравнивается, добавьте следующий метод из порядка изучения техник.
Не существует нормального времени, которого должен достигать каждый решатель. Головоломка, занимающая у одного человека пять минут, может занять у другого полчаса, и оба опыта нормальны. Сравнивайте своё время только между похожими уровнями сложности в Статистике. Если новый уровень кажется катастрофически медленнее, изучите его техники, прежде чем пытаться гнаться за временем.
Карандашные пометки — это маленькие возможные значения, записанные внутри пустой клетки. Начните с 1–9, затем вычеркните всё, что уже использовано в той же строке, столбце или блоке. Оставшиеся цифры — её кандидаты. Обновляйте их по мере изменения сетки; устаревшие заметки могут скрывать следующий ход. На TheSudoku.com используйте режим заметок, пока вы играете. Паттерны вроде очевидных одиночек, пар и X-Wings становятся гораздо заметнее.
Не для каждой головоломки. Сначала попробуйте сканирование. Если несколько пустых клеток продолжают конкурировать за одни и те же числа, добавьте заметки только там и удаляйте кандидатов по мере размещения цифр. Заметки — это помощь памяти, а не дополнительное правило судоку.
Выберите «Подсказка» во время игры, и сайт сначала проверит цифры, уже находящиеся на доске. Он отметит ошибочную запись вместо того, чтобы строить советы поверх неё. Если сетка корректна, подсвеченные клетки проведут вас через простейшую доступную технику; последний шаг либо ставит цифру, либо удаляет кандидатов. Некоторые техники требуют полного набора заметок. Подсказка может добавить их автоматически, но это добавляет три минуты к таймеру. Обзор умных подсказок перечисляет техники, которые она может объяснить.
Да. TheSudoku.com позволяет вам начать бесплатную головоломку без создания аккаунта. Выберите сложность и играйте с клавиатурой или экранными кнопками. Заметки и управляемые подсказки доступны, если они нужны. Новичок в игре? Лёгкое судоку — самое мягкое начало.
Да. Откройте головоломку, выберите «Печать» и используйте диалог, предоставленный вашим браузером. Оттуда вы можете выбрать принтер, настроить доступные параметры бумаги или сохранить PDF, если браузер предлагает эту опцию. Сначала проверьте предпросмотр, если вы уже ввели числа или заметки, поскольку распечатанная страница может включать текущее состояние головоломки.
Сложность и прогресс
Сложность происходит от пути решения. Сетка, решаемая одиночками, стоит ниже той, что требует пар, рыбных паттернов, крыльев или цепочек, даже если у двух головоломок схожее число подсказок. Количество шагов и то, насколько глубоко они зависят друг от друга, тоже имеют значение. Издатели используют разные системы оценки, поэтому относитесь к уровням TheSudoku.com как к прогрессии внутри этого сайта, а не к универсальной шкале.
Сложное судоку заставляет вас связывать информацию из нескольких частей доски. Одиночки иссякают, заметки кандидатов приобретают значение, а одно полезное исключение может потребовать паттерна, охватывающего несколько строк или столбцов. Здесь в решение вступают такие методы, как X-Wing, XY-Wing и Swordfish. Редкая сетка не означает автоматической сложности; важна логика, которую она требует.
Не надёжно. Меньше подсказок может сделать сетку устрашающей, но их расположение всё равно может открыть лёгкую цепочку одиночек. Более заполненная сетка может скрывать гораздо более сложный паттерн кандидатов. Поэтому оценки учитывают техники и последовательность выводов, необходимых для завершения. Знаменитый минимум в 17 подсказок относится к тому, может ли существовать уникальная классическая головоломка, а не к тому, насколько сложной она кажется человеку.
Начните с последней свободной клетки, последнего оставшегося числа, последней возможной клетки, очевидной одиночки и скрытой одиночки. Каждый метод находит число или позицию с единственным допустимым вариантом. Если какое-то название незнакомо, откройте его руководство и опробуйте идею на вашем текущем лёгком судоку. На этом уровне вам не должны понадобиться продвинутые паттерны.
Попробуйте среднее судоку, когда лёгкие головоломки кажутся привычными, а не когда вы достигаете определённого времени. Вы должны уметь объяснять большинство размещений и восстанавливаться при зависании. Средний уровень добавляет такие исключения, как пары, указание и захват, поэтому сначала потренируйтесь с заметками кандидатов. Если новый уровень кажется перегруженным, вернитесь на несколько игр назад и попробуйте позже.
Средний уровень сохраняет техники лёгкого и добавляет очевидные пары, скрытые пары, указание и захват. Не ожидайте, что каждый паттерн сразу ставит число. Его задача может состоять в удалении одного-двух кандидатов. Как только это произойдёт, снова ищите одиночки; эта небольшая зачистка часто и двигает среднее судоку вперёд.
Ожидается использование всех предыдущих методов, а затем добавление X-Wing, XY-Wing и Swordfish. Эти паттерны связывают кандидатов в удалённых клетках, поэтому неполные заметки делают их лёгкими для пропуска. Изучайте одну форму за раз и практикуйте её, пока не сможете находить без подсказок, куда смотреть. Это лучшая подготовка к сложному судоку, чем запоминание нескольких определений сразу.
Нет единого продвинутого трюка, открывающего каждую экспертную или мастерскую сетку. Головоломка может сочетать четвёрки, XYZ-Wing, Jellyfish, Skyscraper, 2-String Kite, Turbot Crane, методы Medusa, Nishio или принуждающие цепочки со всем изученным ранее. Проходите экспертное судоку перед мастерским судоку. Когда подсказка называет незнакомый метод, следите за её подсвеченной логикой на этой сетке, вместо того чтобы пытаться запомнить весь продвинутый список заранее.
Техники решения
Стройте наружу от самых малых паттернов:
- Последняя свободная клетка, последнее оставшееся число и последняя возможная клетка.
- Очевидная одиночка и скрытая одиночка.
- Очевидные и скрытые пары, тройки и четвёрки.
- Указание и захват.
- X-Wing, XY-Wing, Swordfish и Skyscraper.
- Более крупные рыбы, крылья, петли и принуждающие цепочки.
Посмотрите на клетку, чьи заметки сократились до одной цифры. Этот последний кандидат — очевидная одиночка, и его можно поставить немедленно. Ответ «очевиден», потому что он виден в самой клетке; не нужно сравнивать кандидата с другими клетками единицы. После размещения обновите клетки, разделяющие её строку, столбец или блок. См. пример очевидной одиночки.
Предположим, две клетки в строке содержат только 2 и 7. Эти цифры должны занимать две клетки в каком-то порядке, поэтому никакая другая клетка в этой строке не может быть 2 или 7. Это очевидная пара. Пара не говорит, какая клетка получит какую цифру, но исключения могут выявить одиночку в другом месте. Попробуйте то же рассуждение в столбце или блоке с руководством по очевидным парам.
Кандидат становится запертым, когда все его позиции находятся там, где блок пересекается со строкой или столбцом. Поскольку цифра должна появиться где-то в этом пересечении, совпадающих кандидатов вне его можно стереть. Направление даёт двум версиям их названия: указание смотрит из блока наружу, а захват смотрит внутрь блока.
Они используют одно и то же пересечение блока и линии в противоположных направлениях. Указание начинается внутри блока: если все его кандидаты для 6 лежат на одной строке, удалите 6 из остальной части этой строки. Захват начинается со строки: если каждая возможная 6 в этой строке лежит внутри одного блока, удалите 6 из других клеток блока.
Отследите одного кандидата по двум строкам. Если он появляется ровно в тех же двух столбцах в обеих строках, четыре клетки образуют X-Wing. Какая бы диагональная пара ни оказалась верной, эти два столбца уже получают цифру из паттерна. Удалите этого кандидата из других их клеток. Строки и столбцы можно поменять местами. Прямоугольник легче распознать в диаграмме X-Wing, чем в полной сетке.
Swordfish — трёхстрочный родственник X-Wing. Выберите одну цифру. Когда её кандидаты в трёх строках ограничены теми же тремя столбцами, эти столбцы должны получить цифру изнутри паттерна. Другие вхождения этого кандидата в трёх столбцах можно удалить. Клетки не обязаны образовывать аккуратный прямоугольник, поэтому диаграммы Swordfish помогают.
XY-Wing связывает три клетки с двумя кандидатами. Стрежень XY видит крыло XZ и крыло YZ. Если стержень — X, крыло YZ становится Z; если стержень — Y, крыло XZ становится Z. В любом случае одно крыло содержит Z. Любая клетка, видящая оба крыла, может, следовательно, потерять Z. Проверьте точные правила видимости в руководстве по XY-Wing.
Skyscraper использует две сильные связи для одного кандидата. Один конец каждой связи выровнен, а два других конца находятся в разных столбцах или строках, как неровные крыши. Хотя бы одна крыша должна быть верной, поэтому клетка, видящая обе крыши, не может содержать эту цифру. Отфильтруйте доску по одному кандидату перед поиском формы, затем сравните с разбором Skyscraper.
История и математика
Судоку — сокращение от гораздо более длинного японского названия «Suuji wa dokushin ni kagiru». Nikoli переводит идею так: числа ограничены единственным, то есть неженатым, состоянием. «Су» означает число, а «доку» — единственный. Компактное название прижилось, даже за пределами Японии. В игре эта идея становится условием неповторения в правилах.
Название японское, но у современной головоломки международная история. Ховарду Гарнсу обычно приписывают головоломку Number Place, опубликованную в американском журнале в 1979 году. Nikoli привезла её в Японию в 1984 году, сократила японское название до «судоку» и разработала вокруг неё характерный издательский стиль. Так что называть судоку просто японским упускает важную часть истории.
Ховард Гарнс обычно считается создателем современного судоку. Американский архитектор также составлял головоломки, и Number Place появилась без указания автора в журнале Dell в 1979 году. Историк головоломок Уилл Шортц позже идентифицировал Гарнса как её автора. Два других имени важны для истории: Nikoli представила и назвала судоку в Японии, а Уэйн Гулд помог перенести его в газеты по всему миру.
Современное судоку впервые появилось как Number Place в американском журнале головоломок в 1979 году. Следующим его домом стала Япония, где Nikoli представила его в 1984 году и в итоге сократила название до «судоку». Головоломка стала мировым газетным явлением лишь позже, после того как Уэйн Гулд разместил сгенерированные компьютером сетки в британских газетах. Кратко: американское происхождение, японское название и развитие, затем международный успех.
Япония открыла судоку в середине 1980-х, но мировой бум пришёл в 2005 году. Поворотной точкой стала лондонская The Times, которая начала публиковать головоломки Уэйна Гулда в ноябре 2004 года. Газеты-конкуренты вскоре добавили свои сетки, за которыми последовали книги и цифровые версии. Головоломка, почти не нуждающаяся в переводе, могла быстро распространяться — и распространилась.
Выглядит математически, но обычное судоку — логическая игра. Вы ничего не складываете, не вычитаете, не умножаете и не делите. Замените 1–9 девятью цветами, и головоломка работала бы так же, при условии что каждый символ остаётся различимым. Математики изучают судоку как задачу ограничений, но для решения сетки перед вами нужна дедукция, а не вычисление. Более подробное объяснение почему судоку — не математическая головоломка использует несколько повседневных примеров.
Точное количество — 6 670 903 752 021 072 936 960 завершённых классических сеток 9 на 9. Бертрам Фельгенхауэр и Фрейзер Джарвис опубликовали этот результат в 2005 году. Сгруппировав сетки, отличающиеся лишь эквивалентной перенумерацией или симметрией, Эд Рассел и Джарвис нашли 5 472 730 538 существенно различных сеток. Одна деталь, которую легко упустить: эти числа считают завершённые решения, а не все частично заполненные головоломки, которые можно из них составить.
Семнадцать — минимальное число подсказок в любом известном корректном классическом судоку 9 на 9 с единственным решением. Более того, исчерпывающий поиск Гэри Макгуайра, Бастиана Тугеманна и Жиля Циварио доказал, что пример с 16 подсказками существовать не может. Но 17 — это нижняя граница, а не рецепт. Расставьте эти подсказки не туда, и сетка может иметь несколько решений. Это также ничего не говорит определённо о сложности решения.
Судоку и мозг
Судоку даёт вашему вниманию и логическому мышлению активное занятие, что вполне достаточная причина играть. Частое использование числовых головоломок связано с лучшими результатами в некоторых когнитивных тестах, но исследование не могло показать, что головоломки вызвали эти результаты. Что практика явно улучшает — это ваша способность решать судоку. Более широкие утверждения о здоровье мозга требуют гораздо более веских доказательств, поэтому относитесь к игре как к увлекательному хобби, а не к терапии.
Во время решения вы кратко удерживаете в уме кандидатов и связи сетки. Это похоже на работу памяти, и регулярная игра может улучшить ваше обращение с той же информацией в последующих головоломках. Не доказано, что это создаёт широкое, устойчивое улучшение памяти вне игры. Карандашные пометки — не обман, если вы теряете след кандидатов; они освобождают ваше внимание для настоящей логики.
Нет убедительных доказательств того, что судоку повышает IQ. Играйте часто, и вы, вероятно, станете лучше решать судоку: сканирование ускоряется, паттерны кандидатов становятся знакомыми, а меньше ходов вас удивляют. Это реальные навыки, но достижения в одной отработанной задаче не превращаются автоматически в более высокий общий интеллект. Наш обзор IQ и результатов в судоку подробнее рассматривает это различие.
Нет. Не доказано, что судоку предотвращает деменцию, и его никогда не следует преподносить как лечение. Умственно увлекательные хобби могут быть частью приятной, активной жизни, но связь между использованием головоломок и результатами тестов не является доказательством защиты от болезни. Если вас беспокоят изменения в памяти или мышлении, обратитесь к квалифицированному медицинскому специалисту. Игра не может диагностировать причину.