Ерудит потоки: Інформація про заклад — НОК Ерудит

Алгоритм генерации хода для игры Эрудит / Хабр

Доброго времени суток, хабр!

В этой статье я расскажу о том, как я создавал искусственный интеллект для игры Эрудит. Подробности под катом.

Эрудит

Эрудит — отечественный аналог всемирно известной игры Scrabble — настольной игры, в которую могут играть от 2 до 4 человек, выкладывая слова из имеющихся у них букв в игровое поле. Игровое поле состоит из 15 х 15, то есть 225 клеток, на которых участники игры составляют слова. Каждое составленное слово приносит очки в зависимости от ценности используемых букв и клеток поля.

Поле для игры Эрудит выглядит так:

Рисунок 1. Поле для игры

Основные правила

Обычно правила оговариваются игроками до начала игры, но имеются некоторые общепринятые правила игры:

• В начале игры каждому игроку даётся по семь фишек. За один ход можно выложить несколько слов. Каждое новое слово должно соприкасаться (иметь общую букву или буквы) с ранее выложенными словами. Слова читаются только по горизонтали слева направо и по вертикали сверху вниз.
• Если игрок не хочет или не может выложить ни одного слова, — он имеет право поменять любое количество своих букв, пропустив при этом ход
• Если за ход игрок использовал все семь фишек, то ему начисляются дополнительные 15 очков.
• Сумма очков каждого хода состоит из суммы очков составленных букв, а также премий, получаемых за размещение букв на премиальных клетках.
• Премиальные клетки для букв: очки буквы, расположенной на зеленой клетке, удваиваются, на желтой – утраиваются.
• Премиальные клетки для слов: если одна из букв слова расположена на синей клетке, сумма очков всего слова удваивается, на красной – утраивается.

Первые шаги

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

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

ПримерПрефиксы слова ХАБР:
Суффиксом слова называется любой последовательный набор букв слова, оканчивающийся последней буквой слова, но не включающий в себя первую.
ПримерСуффиксы слова ХАБР:

Точки привязки

Рисунок 2. Рассматриваемый ряд

Рассмотрим ряд изображенный на рисунке выше. Необходимо найти все слова, которые можно построить в этом ряду. По правилам игры любое слово должно включать в себя уже имеющуюся букву из ряда. Тогда места, где можно сформировать слово – это пустые клетки, смежные с уже занятыми клетками. Назовем эти клетки точками привязки (англ. acnhor). В данном ряду существует пять точек привязки, которые выделены красным цветом на рисунке ниже.

Рисунок 3. Точки привязки

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

Рисунок 4. Возможное количество букв префикса

Алгоритм нахождения слов в ряду

Для каждой клетки, являющейся точкой привязки – ищем все возможные слова следующим образом:

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

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

В ходе работы алгоритма может быть найдено слово «КОРАБЛЬ » для точки привязки 4, если у игрока имеются буквы «Б» и «Ь«. В этом случае префиксом будет «КОРА«, суффикс будет построен при помощи двух букв игрока и буквы «Л» на поле

Теперь, имея способ нахождения всех слов на поле, можно перейти непосредственно к описанию алгоритмов генерации хода.

Алгоритмы генерации хода

Я выбрал три алгоритма генерации хода: алгоритм выбора максимального значения, метод полного перебора, метод альфа-бета отсечения.

Алгоритм выбора максимального значения

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

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

ПримерНа поле установлена начальная позиция, то есть на поле не размещено еще ни одного слова, на руках игрока имеются следующие буквы: ОБЛМЕОБ. В результате первой итерации алгоритма добавится слово «ОБЛОМ». В результате на руках у игрока останутся буквы Е и Б из которых уже не составить ни одного слова в новой позиции на рисунке ниже:

Рисунок 1.1. Результат работы алгоритма.

Этот ход принесет игроку 11 очков.

Однако, лучший, с точки зрения количества очков, ход в данной позиции является ход, изображенный на рисунке ниже:

Рисунок 1.2. Лучший ход.

Данный ход принесет игроку 38 очков — 23 очка за составленные слова и 15 бонусных за использование всех букв, что в 3,5 раза больше, чем указанный выше ход.

Метод полного перебора

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

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

Метод альфа-бета отсечения

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

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

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

Результаты

Для реализации я использовал язык программирования Java. Словарь состоял из 12 тысяч слов, в программе был представлен в виде обычного Set’a.

Среднее время генерации представлено на диаграмме ниже:

Рисунок 5. Диаграмма времени генерации

Выборка исследования включала в себя 100 различных последовательностей появления букв, выдаваемых игрокам (по принципу стека). В итоге было рассмотрено примерно 1500 различных комбинаций букв на руке и позиций.

Однако выигрыш по времени генерации повлек за собой проигрыш по очкам: алгоритм выбора максимального значения в среднем приносит игроку порядка 30 очков, в то время как остальные методы — порядка 60 очков.

TODO

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

• Анализ комбинаций с редкими буквами
• Анализ букв, остающихся после хода
• Анализ дальнейших действий противника
• Буквы, которые следует менять при пропуске хода

В основном первые два пункта опираются на то, чтобы использовать при первой возможности редкие буквы, такие как «Э» и «Ъ«, а также соблюдение баланса между гласными и согласными буквами на руках игрока. Анализ действий противника включает в себя попытки не допустить ходов, проходящие через бонусные клетки. Исследование вышеперечисленных моментов должны улучшить работу алгоритма.

Литература

• Лекция Peter Norvig по игре Scrabble. Из этого источника заимствовано наибольшее количество идей.
• Правила игры
• Полный перебор wiki
• Великий Томас Кормен: Алгоритмы. Построение и анализ.
• Альфа-бета отсечение

Спасибо за внимание!

Eruditi.ru — Социальная сеть умных людей

Мы рады приветствовать Вас на просторах интеллектуально-развлекательного портала Eruditi.ru! Именно здесь Вы найдете самую большую и качественную базу вопросов и ответов на всевозможные темы. Ежедневно мы модерируем и добавляем сотни интересных и познавательных вопросов. «Эрудиты» — это сообщество людей, которым не чуждо стремление к обучению и постоянному саморазвитию.

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

Короткие интересные и познавательные вопросы с ответами — это, на наш взгляд, наиболее легкий и простой способ усовершенствовать и развить свой интеллект, расширить горизонт своих собственных знаний и, просто, с пользой провести время.

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

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

В 2017 году ученые Монреальского университета после многочисленных исследований пришли к выводу, что большинство современных компьютерных игр онлайн (всевозможные стрелялки и бродилки) способны наносить разрушающие воздействия на человеческий мозг. В долгосрочной перспективе данный процесс может привести к затянувшимся депрессиям, истощению гиппокампа — одной из частей лимбической системы головного мозга, шизофрении и даже болезни Альцгеймера. Степень агрессии, раздражительности и нервозности современного общества растет из года в год. И не последнюю роль в этом неутешительном вердикте играют деструктивные игры. Мы не откроем Америку, если скажем, что интеллектуальные игры и всевозможные логические квизы, наоборот, положительно влияют на стимуляцию головного мозга как у детей, так и у взрослых людей.

Мы не позиционируем себя, как исключительно игровой портал интеллектуальной направленности. Наша основная цель помочь современному человеку, невзирая на его возраст, пополнить свой багаж всевозможных знаний в абсолютно разных областях знаний в простой и непринужденной форме. На «Эрудитах» собраны вопросы практически из всех основных областей человеческих знаний. Здесь вопросы по истории, искусству и литературе прекрасно уживаются с вопросами по спорту и астрономии. Именно у нас Вы найдете ответы на самые каверзные и сложные вопросы из области науки, техники и компьютерных технологий.

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

«Eruditi.ru» — это простой и увлекательный способ стать умнее и эрудированнее. Развлекайтесь, знакомьтесь с интересными людьми и познавайте новое вместе с нами!

ТПК Эрудит

Политики конфиденциальности

1. Общие положения

Настоящая политика обработки персональных данных составлена в соответствии с требованиями Федерального закона от 27.07.2006. №152-ФЗ «О персональных данных» и определяет порядок обработки персональных данных и меры по обеспечению безопасности персональных данных Михайлова Ивана Сергеевича (далее – Оператор).

• Оператор ставит своей важнейшей целью и условием осуществления своей деятельности соблюдение прав и свобод человека и гражданина при обработке его персональных данных, в том числе защиты прав на неприкосновенность частной жизни, личную и семейную тайну.
• Настоящая политика Оператора в отношении обработки персональных данных (далее – Политика) применяется ко всей информации, которую Оператор может получить о посетителях веб-сайта https://mysite.ru.

1. Общие положения

Настоящая политика обработки персональных данных составлена в соответствии с требованиями Федерального закона от 27.07.2006. №152-ФЗ «О персональных данных» и определяет порядок обработки персональных данных и меры по обеспечению безопасности персональных данных Михайлова Ивана Сергеевича (далее – Оператор).

• Оператор ставит своей важнейшей целью и условием осуществления своей деятельности соблюдение прав и свобод человека и гражданина при обработке его персональных данных, в том числе защиты прав на неприкосновенность частной жизни, личную и семейную тайну.
• Настоящая политика Оператора в отношении обработки персональных данных (далее – Политика) применяется ко всей информации, которую Оператор может получить о посетителях веб-сайта https://mysite.ru.

1. Общие положения

Настоящая политика обработки персональных данных составлена в соответствии с требованиями Федерального закона от 27.07.2006. №152-ФЗ «О персональных данных» и определяет порядок обработки персональных данных и меры по обеспечению безопасности персональных данных Михайлова Ивана Сергеевича (далее – Оператор).

• Оператор ставит своей важнейшей целью и условием осуществления своей деятельности соблюдение прав и свобод человека и гражданина при обработке его персональных данных, в том числе защиты прав на неприкосновенность частной жизни, личную и семейную тайну.
• Настоящая политика Оператора в отношении обработки персональных данных (далее – Политика) применяется ко всей информации, которую Оператор может получить о посетителях веб-сайта https://mysite.ru.

1. Общие положения

Настоящая политика обработки персональных данных составлена в соответствии с требованиями Федерального закона от 27.07.2006. №152-ФЗ «О персональных данных» и определяет порядок обработки персональных данных и меры по обеспечению безопасности персональных данных Михайлова Ивана Сергеевича (далее – Оператор).

• Оператор ставит своей важнейшей целью и условием осуществления своей деятельности соблюдение прав и свобод человека и гражданина при обработке его персональных данных, в том числе защиты прав на неприкосновенность частной жизни, личную и семейную тайну.
• Настоящая политика Оператора в отношении обработки персональных данных (далее – Политика) применяется ко всей информации, которую Оператор может получить о посетителях веб-сайта https://mysite.ru.

1. Общие положения

Настоящая политика обработки персональных данных составлена в соответствии с требованиями Федерального закона от 27.07.2006. №152-ФЗ «О персональных данных» и определяет порядок обработки персональных данных и меры по обеспечению безопасности персональных данных Михайлова Ивана Сергеевича (далее – Оператор).

• Оператор ставит своей важнейшей целью и условием осуществления своей деятельности соблюдение прав и свобод человека и гражданина при обработке его персональных данных, в том числе защиты прав на неприкосновенность частной жизни, личную и семейную тайну.
• Настоящая политика Оператора в отношении обработки персональных данных (далее – Политика) применяется ко всей информации, которую Оператор может получить о посетителях веб-сайта https://mysite.ru.

1. Общие положения

Настоящая политика обработки персональных данных составлена в соответствии с требованиями Федерального закона от 27.07.2006. №152-ФЗ «О персональных данных» и определяет порядок обработки персональных данных и меры по обеспечению безопасности персональных данных Михайлова Ивана Сергеевича (далее – Оператор).

• Оператор ставит своей важнейшей целью и условием осуществления своей деятельности соблюдение прав и свобод человека и гражданина при обработке его персональных данных, в том числе защиты прав на неприкосновенность частной жизни, личную и семейную тайну.
• Настоящая политика Оператора в отношении обработки персональных данных (далее – Политика) применяется ко всей информации, которую Оператор может получить о посетителях веб-сайта https://mysite.ru.

О компании

Ольга М.

готовились к ЕГЭ

Марина Олеговна, профессионал с большой буквы. Глубокие знания предмета, в сочетании с индивидуальным подходом к каждому ученику, а также умение заинтересовать материалом на занятии так, что увлеченность перерастает в навязчивую идею и хочется дальше и больше изучать язык – это все о работе Марины Олеговны. 
Если вы хотите не просто разговаривать на английском языке, но и думать на нем, то лучшего репетитора вам не найти, она поможет вам поверить в свои силы, преодолеть языковой барьер и все это на занятиях, которые проходят на одном дыхании.
Марина, благодарю за вашу работу!

Мама Алины

Курсы английского, 3 класс

Марина Олеговна, Спасибо вам!
Я реально вижу результат с учетом того, что начали заниматься только с начала года. Прогресс оооочень ощутимый!!! И что немаловажно, у дочери есть интерес и стремление учить язык!

Мария

Продленка

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

Настя

Подготовка к ЕГЭ

Я учусь в 10 классе. В сентябре решила, что хочу сдавать профильно англ. язык и подготовки недостаточно. 
Марина Олеговна разработала учебный план для меня. Сначала сложновато было успевать за ритмом, но сейчас я очень благодарна, потому что ощущаю, какой большой шаг вперед мы сделали. Спасибо вам большое! Буду продолжать трудиться в надежде хорошо сдать экзамен.

Анна М.

Минисад, подготовка к школе

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

Мама Алисы

Минисад

Очень благодарны всему «Эрудиту», наша дочь Алиса здесь просто расцвела))))
Посещали минисад в центре «Эрудит» весь прошлый год.
У нас были кружки: раннее развитие, логоритмика, музыка, творчество, английский, они были включены в стоимость абонемента. Дополнительно оплачивали детский фитнес, тренер из «Грин Фитнес» Виктория, было очень удобно, не надо отдельно ребёнка водить на спорт. 
Дочка с радостью и интересом посещала занятия в «Эрудит».
Сейчас мы прекрасно адаптировались к гос. садику, пошли без слёз. Воспитатели дочку хвалят, говорят, ребенок всё знает, всё умеет! Благодарим за этот результат наших воспитателей Татьяну Анатольевну и Женю, а также всех, кто работает в этом замечательном центре!

Оксана

Школа продленного дня

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

Наталия

Летний лагерь

Ходим в лагерь «Эрудит» большую часть лета. Каждую неделю — разная тематика, занятия проходят в форме игр, ребенок приобрел много новых знаний! Особенно понравились темы: космос и новые технологии. Даже растения в этом лагере дети выращивали:) Мы очень довольны, что ребенок с пользой провел время и без гаджетов!!! Рекомендуем всем детям в дни школьных каникул посещать лагерь «Эрудит»!

Дарья П

Минисад, подготовка к школе

Моей дочери 4, а сыну 6. Отдала их в центр Эрудит «на подготовку к школе» + берем дополнительные часы в группе кратковременного пребывания.
Обоим детям ОЧЕНЬ нравится! Столько разнообразных занятий на разный возраст! Дочка очень полюбила музыку, хотя до этого не замечали у неё способностей, сын обожает мнемотехнику и логические игры. Дети также изучают английский, те, кто постарше китайский:)
Лично мне нравится, что помимо прочего, дети еще учатся готовить, обслуживают себя, помогают младшим, тянутся за старшими.
А когда мне детей ещё и домой привезли (в центре есть услуга трансфера), то я такого вообще нигде не встречала:))) Так что смело рекомендую тем, кто сомневается, приводите детей в центр Эрудит, это очень достойный центр в городе Лобня!

Станислав

Продленка

Ходим в Эрудит с сентября. Сыну 8 лет, 5 школа. Выражаем благодарность центру за проведенную работу! Результат отличный!!!

Евгения

Выпускной

Я учусь в 4-м классе 10 школы. В центре Эрудит проходил праздник нашего класса! Собрался весь класс, учителя, родители. У нас была очень интересная программа: кулинарный мастер-класс, арт-мастерская, дискотека и конкурсы. Особенно понравилась ведущая Серафима и шеф-повар Алексей! Алексей учил нас готовить домашнее мороженое, смузи и пиццу на сковородке, а Серафима вместе с ди-джеем проводили веселые конкурсы: танцевальные батлы, вокальный конкурс и спортивную викторину. В прыжках на скакалке мы заняли первое место, было здорово!:)

Евгения Ларионова

Подготовка к школе

Как правило, я не оставляю отзывы, но в этот раз сделаю исключение. Отдала дочку на подготовку к школе в этот Центр. И буквально через пару занятий я не узнала своего ребёнка. С таким интересом и старанием она никогда ещё не занималась. Педагог Галина Владимировна смогла не просто расположить к себе дочку, но и заинтересовать, а это было для меня очень важно. Качество обучения тоже на высшем уровне, педагог действительно опытный и очень ответственный. Ребёнок шагнул на два шага вперёд в своих знаниях. Очень благодарна Галине Владимировне и данному Центру. Смело рекомендую всем родителям

Марина Марченко

Подготовка к школе

Полностью согласна с предыдущим отзывом. Даже к моему неусидчивому ребёнку Галина Владимировна нашла подход. Именно таких учителей сейчас очень не хватает в наших школах. Очень рекомендую.

Ходим сюда в садик на полдня уже 2ю неделю (доченке 2,5 года) Нам очень нравится, дочь ходит с удовольствием! Много развивающих занятий каждый день, воспитатель и коллектив хороший, внимательный к деткам. Хотим отдавать на полный день.

Составление слов из заданных букв

эрудит — Составление слов из заданных букв Сервис поможет составить слово по заданным буквам

• Поиск на русском, английском и украинском языках.
• Моментальный поиск даже по 2.7 миллионному словарю ~0.1121 секунд.
• Огромная база слов. Более 200,000 русских, 200,000 украинских и 334,557 английских слов. База городов, существительных и редких слов.
• Поиск с неизвестными буквами. Неизвестную букву укажите символом «*» звездочка. Пример: запрос «слово*» найдет слова где есть буквы: «с»,»л»,»о»,»в»,»о» и одна буква не известна, причем все буквы могут быть перемешаны. Если вы знаете точное положение букв вам подойдет сервис поиска слов по шаблону

Жирным выделены анаграммы. Подчеркнутым — подсказка из толкового словаря.

Букв: 6

1. эрудит

Букв: 5

2. рудит
3. урдит
4. эрдит

Букв: 4

5. дуит
6. дуэт
7. труд
8. тури
9. туэр
10. эдуи

Букв: 3

11. дур
12. руд
13. тир
14. тур
15. удэ
16. урд
17. уэд

Букв: 2

18. ди
19. дэ
20. ир
21. ри
22. тр
23. ту
24. тэ
25. уд
26. ут
27. эр

В словаре: 171361 слов. Добавить новые слова