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

жесть какая-то в формулировке

если вопрос: как прикрутить словарь? то наверно стоит обнародовать в чём вы собираетесь писать, где хранить словарь и в каком виде

А можно определение "фразы" в контексте вопроса?
А то не очень понятно, как автор собрался "определять".

Сорри. Писать собираюсь на VB.
А насчёт 

я даже и не знаю.

Добавлено через 6 минут и 48 секунд

Есть набор букв и 4 пробела. Нужно переставить буквы местами, чтобы получилось осмысленное предложение.

А кто будет определять осмысленность предложения?
"большая дом стоит в комнату" - это осмысленное предложение?

Тогда нужно составлять слова из букв. А потом вручную составить предложение из слов.

Осталось два вопроса.
1. Риторический: зачем во всей этой задаче буквы.
2. Практический: составить пару стандартных схем предложений, и укладывать слова в них.
Но вообще интересно, где берут подруг с задачами лексического анализа и искусственного интеллекта.

из набора букв, собственно, и надо составить предложение.


Собственно, вот эти буквы.

"_"="пробел"
Выходит 5 слов (т.к. 4 пробела).
В Инете есть программа Cross+A, которая составляет слова из букв. Но она платная. Никаких бесплатных аналогов не нашёл, SN тоже. ;(

Вопрос, как я понимаю, не в том, чтобы составить слово, а чтобы по словарю проверять, является ли очередная комбинация букв - словом?

Вообще, образец на редкость мутного вопроса. Неизвестного куда больше, чем озвучено. Что есть "слово"? Что есть "фраза"?
В текущей формулировке задача звучит, как изобретение искусственного интеллекта. Причем весьма эрудированного.

Уточняю: из заданного набора букв составить все возможные слова. Это как анаграмма.
из этих букв: АБДЕЕЕЕЕЙКЛМНННПРРСТТЯЯЯ можно составить например:
я
тебя
тебе
сад
бред
брейся

Мне бы полный список слов..

нечего "бывшим" писать курсовые нахаляву  

Составил список слов через программу. Прикрепил. Может поможет. Теперь надо как-то фразу составить.. Завтра программку напишу, которая будет фразы возможные составлять, но, я думаю, это оч. ресурсоёмко. Т.к. слов в словаре около 1800, а в фразе - 5 (т.к. 4 пробела), значит вариантов фразы 1800 в степени 5. А потом подсчитывать количество букв, и если они не совпадают, то фразу в топку. Как-то так..

Добавлено @ 19:33

Это сообщение отредактировал(а) ProgramerForever - 31.8.2009, 19:34

Присоединённый файл ( Кол-во скачиваний: 44 )
 Zip.zip 60,44 Kb

Вообще-то это тема для "алгоритмов".

У меня идея надежная, но очень медленная:
1. Собирается некое подобие фразы.
2. Кидается в виде обрамленного кавычками запроса в Google.
3. Ответ парсится на предмет числа найденных ссылок.
4. Если число найденный ссылок больше установленного лимита (например 10), то фраза признается правильной.

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

Выложу то, что получилось. Так, посмеяться.   Но фразу я так и не нашёл.. 


Добавлено через 4 минуты и 38 секунд
Да, вот программа с исходниками, может пригодится..

Присоединённый файл ( Кол-во скачиваний: 134 )
 Anagramma.zip 81,39 Kb

Моя подружка Ксюшка разгадала   
Ответ:

Ну, или


Вопрос закрыт.