| Добро пожаловать в форум, Guest >> Войти | Регистрация | Поиск | Правила | | В избранное | Подписаться | ||
| Все форумы / Microsoft SQL Server |
  |
||
 Генератор кросворда
|
|
|
Ivan.fonotov Member Откуда: Сообщений: 1 |
Здравствуйте форумчане. Возникла такая идея - генерация кроссворда хранимой процедурой. Исходные данные: MS SQL 2008 R2 (могу взять версию выше если будет принципиально) Словарь слов 5000 штук ID, SWord Хочу генерировать поле N*M в пределах 5*5 до 25*25 Желательно сгенерировать поле с минимальным количеством не заполненных буквами клеток. Есть несколько мыслей: Рекурсивный перебор - пока не осилил, но и нет уверенности что железо потянет такую вложенность. Еще думал сгенерировать множество вариантов расположения каждого слова на сетке а потом попытаться запросом вытянуть решение. Может кто сталкивался с похожей задачей. Подскажите куда копнуть? |
| 20 фев 14, 01:54 [15594842] Ответить | Цитировать Сообщить модератору | |
| Re: Генератор кросворда
|
|
|
Гавриленко Сергей Алексеевич Member Откуда: Сообщений: 37254 |
Копнуть в сторону алгоритмов составления кроссвордов, которые к языку реализации не имеют никакого отношения. |
| 20 фев 14, 12:23 [15596963] Ответить | Цитировать Сообщить модератору | |
| Все форумы / Microsoft SQL Server | |
|
x