Не могу придумать алгоритм. У нас есть список слов, не важно какой длины. Необходимо построить поле для кроссворда при участии данных слов. Данная задача есть в книге "Этюды программирования".
На данный момент мои рассуждения такие:
отсортировать слова по количеству букв
представить данное поле как двумерный char-массив
в центр поля поместить самое длинное слово и начать работать от него
слова должны читаться строго слева на право и сверху вниз
Как именно вставлять слова, да так чтобы одно слово могло не просто пересекаться с другим, а с несколькими?
UPD
Посмотрел на кроссворды и понял, что количество вертикальных и горизонтальных слов всегда пропорционально, плюс/минус одно-два. Значит, необходимо реализовать две функции - одну для горизонтальных, другую для вертикальных. И вызывать их друг за другом через рекурсию пока не будут использованы все слова.
UPD (прошу прощения за качество изображения, рисовал в гимпе быстро)
Необходимо ввести такое понятие как красная зона, чтобы не было "слипания" слов.
UPD
Нашел статью http://habrahabr.ru/post/166471/, прочтение исходного кода ничего не дало.
UPD
Еще одна зацепка найдена. Книга : Мозговой М.В. "C++ Мастер класс 85 нетривиальных проектов, решений и задач". Есть способ реализации построения кроссворда, только он завязан на том что у нас уже дана определенная сетка и достаточной большой список слов, который не будет использоваться весь.