Японские кроссворды: виды и методы решения¶

Японский кроссворд — это общее название нескольких типов логических головоломок, зародившихся в Японии и получивших мировую популярность под японскими названиями: «нанкуро» (сокращение от «нан пруру куросувордо», буквально «неправильный кроссворд»), судоку, какору, хиросава и другие. В отличие от классических кроссвордов, они не требуют знания слов и фактов: решение сводится к чистой логике, перебору и исключению невозможных вариантов. В Японии эти головоломки традиционно публикуются в газетах и специализированных журналах, а с начала 2000-х годов они распространились по всему миру.

¶Основные виды

¶Нанкуро

Нанкуро — прямоугольная сетка, заполненная чёрными и белыми клетками. Цель — определить, какие белые клетки закрашены чёрным. Числа в сетке указывают на количество подряд идущих чёрных клеток в строке или столбце. Например, число «3» означает, что в данном направлении ровно три соседние клетки чёрные, а между группами чёрных клеток должна быть минимум одна белая. Классический нанкуро имеет сетку 10×10, но встречаются и более крупные варианты.

¶Судоку

Судоку — сетка 9×9, разделённая на девять блоков 3×3. Цель — заполнить все клетки цифрами от 1 до 9 так, чтобы каждая цифра встречалась ровно один раз в каждой строке, столбце и блоке 3×3. Судоку не является японским изобретением по сути: игра была создана американским архитектором Говардом Гарнсом в 1979 году под названием «Number Place», но получила популярность и название в Японии в начале 1980-х.

¶Какору

Какору — сетка, обычно 6×6, в которой часть клеток содержит числа. Каждое число показывает, сколько чёрных клеток находится в его строке и столбце вместе. Число «3» означает, что в строке и столбце, пересекающихся в этой клетке, всего три чёрные клетки. Цель — закрасить правильные клетки.

¶Хиросава (Heyawake)

Хиросава — сетка, разделённая на прямоугольные «комнаты» с числами в некоторых из них. Число указывает, сколько чёрных клеток должно быть в комнате. Основные правила: чёрные клетки не соприкасаются по сторонам, через две чёрные клетки не может проходить сплошная белая линия (в горизонтальном или вертикальном направлении), а белые клетки должны образовывать связную область.

¶Общие принципы решения

Хотя правила у разных головоломок различаются, методы решения во многом схожи.

¶Поиск очевидных ходов

Первый этап — поиск «тривиальных» решений: клеток, которые можно определить однозначно. В нанкуро это случаи, когда число в строке равно длине непрерывного белого промежутка: тогда все клетки в этом промежутке чёрные. В судоку — клетки, в которые подходит только одна цифра.

¶Метод исключения

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

¶Метод «строк и столбцов»

В нанкуро и какору полезно считать: если в строке уже проставлено нужное количество чёрных клеток, все остальные клетки в строке белые. Если оставшееся количество чёрных клеток точно совпадает с числом оставшихся пустых клеток, все они чёрные.

¶Логические цепочки

Сложные головоломки требуют рассуждений вида «если эта клетка чёрная, то возникает противоречие, значит, она белая». Такие цепочки могут быть длиной в несколько шагов. В судоку этот метод известен как «скандинавский крест» или «пары/тройки кандидатов»: если две клетки в блоке могут содержать только одни и те же две цифры, эти цифры исключаются из остальных клеток блока.

¶Стратегии для судоку

Для судоку существует развитая терминология методов: «скрытые одиночки» (цифра может стоять только в одной клетке строки, хотя в этой клетке возможны и другие цифры), «скрытые пары», «строчки и столбцы-кандидаты», «X-винг» (когда цифра в двух строках может стоять только в двух столбцах, что позволяет исключить её из остальных клеток этих столбцов) и более сложные приёмы вроде «рыбки» и «прямого зацепа».

¶Практические советы

Начинающим рекомендуется решать головоломки уровня «лёгкий» или «простой», постепенно переходя к более сложным. Полезно вести записи прямо на сетке: отмечать кандидатов мелкими цифрами, использовать цветные пометки. Решение в спокойном темпе с перерывами часто эффективнее напряжённых попыток «пробиться» через сложное место: возврат к головоломке через некоторое время позволяет увидеть ранее упущенные закономерности.

¶Распространение в России

В России японские головоломки получили широкое распространение в 2000-е годы: судоку и нанкуро публиковались в газетах и журналах, выходили специализированные сборники. С развитием интернета и мобильных приложений они стали доступны в цифровом виде, в том числе с ежедневными генерируемыми задачами.

¶Источники

• Гарднер, М. «Математические головоломки и развлечения»
• Сборники нанкуро и судоку издательств Nikoli (Япония)
• Публикации в журнале «Nikoli Puzzle»