Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Microsoft SQL Server Новый топик    Ответить
 Генератор кросворда  [new]
Ivan.fonotov
Member

Откуда:
Сообщений: 1
Здравствуйте форумчане.
Возникла такая идея - генерация кроссворда хранимой процедурой.

Исходные данные:
MS SQL 2008 R2 (могу взять версию выше если будет принципиально)
Словарь слов 5000 штук ID, SWord

Хочу генерировать поле N*M в пределах 5*5 до 25*25
Желательно сгенерировать поле с минимальным количеством не заполненных буквами клеток.

Есть несколько мыслей:
Рекурсивный перебор - пока не осилил, но и нет уверенности что железо потянет такую вложенность.
Еще думал сгенерировать множество вариантов расположения каждого слова на сетке а потом попытаться запросом вытянуть решение.

Может кто сталкивался с похожей задачей. Подскажите куда копнуть?
20 фев 14, 01:54    [15594842]     Ответить | Цитировать Сообщить модератору
 Re: Генератор кросворда  [new]
Гавриленко Сергей Алексеевич
Member

Откуда: Moscow
Сообщений: 37143
Копнуть в сторону алгоритмов составления кроссвордов, которые к языку реализации не имеют никакого отношения.
20 фев 14, 12:23    [15596963]     Ответить | Цитировать Сообщить модератору
Все форумы / Microsoft SQL Server Ответить