Автоматизированная система генерирования линейного кроссворда по выбранной теме

Кроссворды занимают всё большее место в жизни людей вне зависимости от их профессии, общественного положения, увлечений и интересов. Наверное, сейчас не встретишь человека, который бы не знал, что такое кроссворд. В последнее время всё больше и больше людей проводят своё свободное время за разгадыванием кроссвордов. Решение кроссворда – увлекательное занятие, доступное каждому. Что может заполнить досуг лучше, чем хороший кроссворд? Сейчас кроссворды настолько популярны, что появилась необходимость создания автоматизированной системы генерирования линейных кроссвордов, что и является целью этого проекта. Система значительно облегчит процесс составления линейных кроссвордов для печатных изданий – газет и журналов.
Наверное, мало кто знает, когда появился первый кроссворд в его современном виде. А ведь именно 87 лет назад, 21 декабря 1913 года, американская газета “Нью-Йоркс уорлд” опубликовала словесную шараду-головоломку, которая впоследствии и получила это незатейливое название - “кроссворд”. Его автором был корреспондент газеты Артур Уинн, молодой журналист, эмигрировавший в Америку из Ливерпуля.
Однажды дома Артур нашел в своем шкафу листок со странным образом написанными словами. Позже он вспомнил, что это были “магические квадраты”, или “магические слова” - игра, известная еще с античных времен, в которую с ним играл в детстве дед. Считалось даже, что “магические квадраты” приносят удачу, поэтому древние римляне часто изображали их на стенах своих домов. Принцип игры был следующим: одни и те же слова располагались в расчерченной сетке и по горизонтали, и по вертикали, Артур же упростил и усовершенствовал ее, словом, сделал то, что мы сейчас и называем кроссвордом.
Но все же подлинное авторство первого в мире кроссворда установить сложно. Некоторые полагают, что его изобрел южноафриканский заключенный Виктор Орвилл, который, мысленно перенося плиты-квадратики пола тюремной камеры на листки бумаги, вписывал в них слова. Когда Орвилл наконец-то составил свою...