Как найти ответ на кроссворд, если известно несколько букв

Редко помогает вспоминать. Память перебирает знакомые слова, а нужное может оказаться редким, и вы будете ходить по одному и тому же кругу. Несколько открытых клеток — это уже готовый запрос, и словарь отвечает на него точнее головы. Загвоздка в постановке: словарю мало знать, какие буквы в слове есть, ему нужно знать, на каких они местах. Правильно собранная маска экономит вечер перебора.

Буквы и места — два разных запроса

Из пересечений буквы приходят с адресом: «о» стоит в третьей клетке, «т» — в последней. Такая информация сразу превращается в паттерн и уходит в поиск.

Сложнее, когда буквы есть, а мест у них нет. Запрос «в слове есть к, р и т» почти бесполезен: под него подходят сотни слов, потому что порядок не задан. Три буквы дают шесть вариантов порядка, и каждый проверяется отдельно: крт, ктр, ркт, ртк, ткр, трк. Большая часть не даст ни одного слова, иногда выживает один вариант — он и есть ответ.

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

Что вводить в поиск

В поле паттерна пишут слово по клеткам: известные буквы остаются на своих местах, вместо неизвестных ставят точку «.» или знак вопроса «?». Каждый такой знак заменяет ровно одну букву, поэтому точек должно быть столько же, сколько пустых клеток. Для пятибуквенного слова с открытыми первой и последней буквами паттерн выглядит так: «р…а» — «р», три любые буквы, «а».

Длину удобнее задавать отдельно, кнопками от 2 до 15, а не дорисовывать точки на глаз: лишняя точка превращает пятибуквенный запрос в шестибуквенный, и выдача пустеет по причине, которой на самом деле нет. После нажатия «Найти» на странице видно сам паттерн, число найденных слов, их длину и список кандидатов. Пустая выдача сообщает прямо: «Слова не найдены. Попробуйте изменить паттерн». Это почти всегда означает ошибку в паттерне, а не отсутствие слова в словаре.

Как устроена маска и почему позиция важнее набора букв, разобрано в статье про поиск слова по маске.

Сколько букв нужно для короткого списка

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

Второй множитель — редкость буквы. «О» и «а» входят в число самых частых и стоят в массе слов на разных позициях, поэтому одна такая буква закрывает немного вариантов. «Ф», «э», «щ», «ц» — наоборот, редкие: слово с ними на известном месте стягивает список до нескольких строк. «Ъ» в коротких ответах почти не встречается: он стоит только на стыке приставки и корня.

Когда известен только кусок слова

Иногда известно начало или конец целиком: «гор……» для девятибуквенного слова, у которого первые буквы «гор», или «…..ние» для восьмибуквенного с окончанием «ние». Ставить в маску кусок выгоднее, чем разрозненные буквы: приставки и окончания коротки, но конкретное сочетание из трёх-четырёх букв режет словарь резко. Если знакомый кусок стоит не с краю, оставьте точки по обе стороны от него — позиции всё равно нужно задать, иначе поиск не поймёт, где искать.

Известны буквы, но не их порядок

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

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

Слишком много слов нашлось: как отсеивать

Список кандидатов — сырой словарь; ответ из него выбирает определение. Смотрите на часть речи: глагол в определении означает глагол в ответе, вопрос «какой?» — прилагательное. Смотрите на число: пометка «мн.» требует множественного числа, а единственное число и именительный падеж — традиция классических сеток, множественное оставляют словам, у которых единственного числа нет.

Дальше работает смысл. Пусть паттерн «.о.о.а» дал длинный список — среди найденного борода, корона, ворона, дорога, порода, солома, борона, колода. Восемь слов, и определение отсекает почти все: если речь про головной убор, остаётся корона; про птицу — ворона; про путь — дорога. Если определение не отсеивает ничего, вопрос поставлен слишком широко, и дешевле вернуться к сетке за ещё одной буквой, чем читать длинную выдачу.

Размер списка — сам по себе подсказка. Пять-десять слов значат, что вы почти у цели и ответ среди них. Длинная выдача значит, что паттерн почти пустой.

Одна неверная буква обнуляет поиск

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

Проверка занимает два запроса. Возьмите букву, в которой сомневаетесь сильнее всего, замените её точкой и поищите снова. Если раньше ответ не появлялся, а теперь появился — дело было в этой букве, а не в словаре. Так же проверяется вся сетка: уберите все сомнительные буквы разом, оставив длину и одну-две твёрдые позиции, и посмотрите, есть ли ответ в общем списке. Есть — значит, одно из пересечений врёт, и чинить надо его, а не искомое слово.

Есть и обратная проверка. Когда кандидатов осталось два-три, добавьте в паттерн букву из пересечения, в которой уверены, и повторите поиск. Выжил один кандидат — это ответ. Не выжил никто — вы ошибаетесь не в искомом слове, а в той букве, которую считали надёжной.

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

Коротко

• Паттерн задаёт буквы на местах; набор букв без мест — другая задача, она решается перестановками.
• Короткому слову хватает двух открытых позиций, длинному нужна половина клеток.
• Редкая буква сужает список сильнее частой, поэтому заполнять маску стоит с редкой.
• Ответ появился после того, как вы убрали букву из паттерна, — значит, буква была неверной.
• И пустая выдача, и огромный список говорят о паттерне, а не о словаре.

Подобрать слово по открытым буквам и длине можно в помощнике по кроссвордам: он листает словарь за вас, а вы выбираете из готового списка.