Слова из букв

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

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

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

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

Отдельная категория — школьные и олимпиадные задания. Составить как можно больше слов из букв длинного слова, найти анаграмму к заданному, подобрать слово по схеме с пропущенными буквами: все три сводятся к тем же двум режимам. Разница только в том, что в школе результат нужно уметь объяснить, поэтому полезнее посмотреть на список целиком и выбрать понятные слова, чем выписать первые попавшиеся.

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

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

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

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

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

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

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