в те годы не было компьютеров, но сейчас составить кроссворд с хорошей пересекаемостью не проблема, если набор доступных слов достаточно большой.
Я давно, ещё в ДОСе, даже написал такую программку, которая для заданной решётки и набора слов заполняет её. Проблема в том, что для решётки из 28 слов нужен набор из ~400 слов, и то, как правило, остаётся одно пустое место под слово. Поэтому, чем богаты, тем и рады.
У меня в играх на бумаге на iqfun.ru есть и более крупные соты, кто-то даже жаловался, что очень трудно решать...