Эрудит - поиск слов

[Racheengel]

всем привет:)
вот на дОсуге думаю, каким алгоритмом можно подбирать слова для игр типа Эрудит или Скрэбл. Т.е. когда уже выставлено несколько букв на поле (допустим, поле 15 на 15), и 7 букв есть "на руках", включая звездочки. Словарь около 50000 слов. Идеально было бы находить варианты, приносящие максимальное количество очков. Что будет более правильным, тупой перебор или что-то либо более хитрое..?

[Bepec]

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

[Racheengel]

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