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

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

Что значит «составить слова из букв»

Слово считается составленным, если каждая его буква есть в наборе и встречается не чаще, чем в этом наборе. Из пяти букв набора АВТОР собираются ТОВАР, ОТВАР, РВОТА, ТАВРО: в них заняты все пять букв. Но подходят и короткие: АВТО, ТОР, РОТ, ВОР, ВАР. Заданий тут два, и их постоянно путают:

• все слова, которые целиком помещаются в набор, любой длины: именно их выдают игры и генераторы;
• одно слово, в котором заняты все буквы набора, то есть полная анаграмма.

Коротких слов всегда больше, и интуитивный перебор ломается именно на них: человек выписывает десяток очевидных трёхбуквенных и считает задачу закрытой. Полная анаграмма жёстче: у набора АВТОР ровно пять слов из пяти букв, и ни одно из них не приходит в голову с первой попытки.

Правило подписи: сортируем буквы по алфавиту

Вся работа с буквами держится на подписи, её ещё называют анаграммным ключом. Берём все буквы набора и записываем по алфавиту, повторы сохраняем. У набора АВТОР подпись — АВОРТ.

Любое слово, которое собирается из этого набора целиком, получит ровно такую же подпись: ТОВАР даёт АВОРТ, ОТВАР — АВОРТ, РВОТА — АВОРТ, ТАВРО — тоже АВОРТ. Пять разных слов, одна подпись. Такую же подпись, ААЕКРТ, имеют КАРЕТА, РАКЕТА и КАРАТЕ.

Для коротких слов правило мягче: подпись кандидата должна быть частью подписи набора. АВТО даёт АВОТ, и эта строка помещается внутрь АВОРТ. ТОР даёт ОРТ, тоже помещается.

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

Порядок разбора: от коротких слов к длинным

Самая частая ошибка — начинать с самого длинного слова. Длинных вариантов мало, времени на них уходит больше всего, а короткие слова при этом остаются невыписанными. Работает обратный порядок.

Возьмём набор КАРЕТА (шесть букв, подпись ААЕКРТ) и разберём его по длинам:

• 3 буквы: АКТ, РАК;
• 4 буквы: АРКА, КАРА, ТАРА, РЕКА, ТРЕК;
• 5 букв: КАТЕР, КАРТА;
• 6 букв: КАРЕТА, РАКЕТА, КАРАТЕ.

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

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

Как не остановиться на первых словах

Память подсовывает три-четыре самых частых слова и замолкает. Дальше выручает проход по шагам.

1. Запишите подпись набора и держите её перед глазами. Строка ААЕКРТ сразу показывает, сколько каких букв есть и какие из них повторяются.
2. Разложите задачу по длинам, как выше. Трёхбуквенные слова не подсказывают пятибуквенные, поэтому для каждой длины нужен отдельный заход.
3. Идите от приставок и суффиксов. Из набора КАРЕТА не случайно всплывают РЕКА и ТРЕК: сначала находятся блоки -КА и -РЕ-, к ним подбираются остатки. Полезные заготовки: ПО-, НА-, ЗА-, ПРИ-, ПРО-, ПЕРЕ- и хвосты -КА, -ОК, -ИК, -А, -Ы.
4. Начинайте с редких букв. Если в наборе есть Щ, Ц, Ж, Ф, Э или Ю, первыми ищите слова с ними: таких слов в языке мало, и перебор сокращается в самом начале.
5. Проверяйте кандидата по подписи, а не по ощущению. Впечатление, что слово подходит, обманывает чаще, чем кажется: лишняя О или А обнаруживается именно в момент сверки.
6. Когда ручной проход выдохся, доберите остатки сервисом. Он считает по тем же правилам и сразу показывает число найденных слов.

Про сервис стоит знать две вещи заранее. Введённое слово в выдачу не попадает: набор АПЕЛЬСИН не покажет сам АПЕЛЬСИН, его придётся держать в уме. И повторы букв сервис учитывает по наличию, а не по количеству, поэтому в списке встречаются слова, на которые букв в наборе не хватает. Как устроен сам поиск и что вводить в поле, подробно разобрано в статье про анаграммы онлайн.

Игры-наборщики: буквы можно переиспользовать

В играх вроде «наборщика слов» из одного длинного слова нужно вытащить как можно больше коротких. Правило здесь другое: каждое слово по отдельности обязано подчиняться количеству букв, но разные слова могут переиспользовать одни и те же буквы. Из набора КАРТОТЕКА спокойно уживаются КАРЕТА, РАКЕТА и КАРАОКЕ: они не расходуют буквы друг друга.

И порядок обхода здесь обратный тому, что описан выше. Очки обычно растут с длиной, а длинных слов мало и они заметнее, поэтому в наборщике выгодно начинать как раз с них и идти по убыванию длины, чтобы не возвращаться к уже пройденным сочетаниям. Отдельный заход — по редким буквам: если в наборе КАРТОТЕКА есть К, из него выходят АКТ, КАТОК, КОРКА, КАРАОКЕ и ещё десяток вариантов. Обрывки, которые сервис выдаёт вместе со словами, находками не считайте: в игре такие формы не принимаются.

Из набора КАРТОТЕКА сервис отдаёт 639 вариантов. Реальных слов среди них заметно меньше, остальное короткие формы и обрывки, поэтому длину в выдаче лучше сразу ограничить фильтром.

Буквы-повторы и мягкий знак

Повторы — главный источник ошибок. Считать нужно именно количество: в наборе КАРТОТЕКА по две А, К и Т, в слове МОЛОКО три О, а в СТОЛИК все буквы разные.

Из этого два правила. Если буква в наборе одна, дважды в слове она не появится: из АВТОР не собираются ВРАТА и АОРТА, хотя обеим нужно две А. Если буква повторяется, слово с одной такой буквой тоже годится: набор КАРТОТЕКА даёт и КАРТА, и КАТОК.

Отдельно про мягкий знак и про Е с Ё. Мягкий знак — полноценный символ набора: в слове СЕЛЬ у него своя позиция, и в подписи он стоит отдельно, получается ЕЛСЬ. А Е и Ё сервис не различает: в выдаче для набора РАКЕТА рядом стоят АКТЕР и АКТЁР, ТЕРКА и ТЁРКА. Если в вашей игре буквы считаются строго, эту пару придётся разводить вручную.

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

Это другая задача, и путать её с анаграммой не стоит. В анаграмме известны все буквы, но неизвестен порядок. В поиске по буквам наоборот: часть позиций известна, а сами буквы нет. Записывается это маской.

Каждая точка заменяет ровно одну неизвестную букву, поэтому число точек обязано совпадать с числом пропусков:

• К.Т — три буквы, первая К, третья Т;
• Р…А — пять букв, начинается на Р, заканчивается на А;
• .О.О.А — шесть букв, О на второй и четвёртой позиции, А в конце;
• ГОР…… — девять букв, начинается на ГОР.

Вместо точки можно ставить вопросительный знак, он означает то же самое. Такой подбор удобен, когда ответ вертится на языке или когда часть клеток уже заполнена пересечениями: помощник по кроссвордам принимает маску и возвращает подходящие слова из словаря. Начинать и здесь стоит с редких букв и с окончаний: если последняя буква известна, отбор сужается сразу.

Частые ошибки

• Считать буквы на глаз. Лишняя или недостающая повторная буква отсекает половину верных кандидатов и пропускает половину неверных.
• Останавливаться на очевидном. Первые три слова приходят сами, остальные находятся только после систематического прохода по длинам.
• Путать набор и маску. «Все буквы известны, порядок нет» и «известны позиции» — разные задания с разными инструментами.
• Верить счётчику без фильтра. В выдаче сервиса есть короткие служебные формы и обрывки, они попадают в число найденных слов.
• Забывать, что повторы сервис считает по наличию. Слово из выдачи ещё нужно проверить по количеству букв набора.

Примеры наборов на 5–9 букв

Буквы во всех наборах проверены по количеству, слова — по подписи.

• АВТОР (5 букв, подпись АВОРТ): полные — АВТОР, ТОВАР, ОТВАР, РВОТА, ТАВРО; короткие — АВТО, ТОР, РОТ, ВОР, ВАР.
• КАРЕТА (6 букв, подпись ААЕКРТ): полные — КАРЕТА, РАКЕТА, КАРАТЕ; короче — КАТЕР, КАРТА, АРКА, КАРА, ТАРА, РЕКА, ТРЕК, АКТ, РАК.
• КАРТИНА (7 букв, подпись ААИКНРТ): полное — КАРТИНА; короче — РАКИТА, НИТКА, КАРТА, НАКАТ, КАРАТ, ТИНА, ТАНК, АРКА.
• АПЕЛЬСИН (8 букв, подпись АЕИЛНПСЬ): полные — АПЕЛЬСИН и СПАНИЕЛЬ, одни и те же буквы и совершенно разные слова; короче — ПАНЕЛЬ, СПИНА, СИЛА, ЛИСА, ЛИПА, ПЛАН, ПЕНА, ПЛЕС, СЕЛЬ.
• КАРТОТЕКА (9 букв, подпись ААЕККОРТТ): полное — КАРТОТЕКА; короче — КАРАОКЕ, КАРЕТА, РАКЕТА, КАТОК, КОРКА, ТЕАТР, КАРТА, КРОТ, РАК.

Самые запоминающиеся примеры — пары, где заняты все буквы. АПЕЛЬСИН и СПАНИЕЛЬ похожи только алфавитом. То же с КАРЕТОЙ и РАКЕТОЙ: карета едет по земле, ракета летит, а буквы у слов одни и те же.

Коротко

• Подпись набора — те же буквы по алфавиту: АВТОР даёт АВОРТ.
• Полная анаграмма имеет ту же подпись, что и набор; короткое слово помещается в неё как часть.
• Идти от коротких слов к длинным, а не наоборот. В игре-наборщике, где очки растут с длиной, порядок обратный.
• Повторы считать по количеству, Е и Ё не смешивать, мягкий знак не терять.
• Маска с точками нужна для другого задания: когда известны места, а не буквы.