PHP: скрипт для генерации кроссворда?

Question

Мне нужен скрипт для генерации кроссворда. У меня есть список из 8 слов, для которого я хочу создать игру кроссвордов, скажем, для 15 столбцов и 15 строк.

Я не понимаю концепцию этой проблемы. Как сгенерировать это с помощью PHP ?? Может кто-нибудь сказать мне, как это сделать ??

Answer 1

Я думаю, что это забавная идея, и я постараюсь, чтобы это было возможно. Конечно, вы никогда не знаете, есть ли возможность для заданных слов в данном размере, но если вы попробуете множество комбинаций с алгоритмом, я думаю, что это должно дать некоторые «приемлемые» результаты.

Я бы просто начал с того, что первым словом поместил его на карту, а затем попробовал все остальные слова, оставшиеся во всех позициях. И так далее. Таким образом, вы получаете действительно огромное количество комбинаций, которые вы можете удалить, если они сломают нужный вам размер, и в конце вы можете получить хороший список возможностей и показать, как 10 самых маленьких из них на выбор. Мой GF отсутствует в эти выходные, может быть, я попробую. Я думаю, что рекурсивный может быть правильным способом сделать это.

Answer 2

Я думаю, это звучит проще, чем на практике, конечно, когда вы начинаете только со списка из 15-20 слов. Таким образом очень трудно поместить эти слова в кроссворд. В большинстве случаев это будет даже невозможно ...