Добро пожаловать в форум, 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] Ответить | Цитировать Сообщить модератору |
Гавриленко Сергей Алексеевич Member Откуда: Moscow Сообщений: 37143 |
Копнуть в сторону алгоритмов составления кроссвордов, которые к языку реализации не имеют никакого отношения. |
20 фев 14, 12:23 [15596963] Ответить | Цитировать Сообщить модератору |
Все форумы / Microsoft SQL Server | ![]() |