Мне нужен скрипт для создания кроссвордов. У меня есть список из 8 слов, для которых я создам кроссворд, скажем, для 15 столбцов и 15 строк.
Я не понимаю понятие этой проблемы. Как сгенерировать это с помощью PHP? Может ли кто-нибудь сказать мне, как это сделать?
Я думаю, это звучит проще, чем на практике, конечно, когда вы начинаете только со списком из 15-20 слов. Очень сложно таким образом помещать эти слова в кроссворд. В большинстве случаев это будет даже невозможно …
Я думаю, что это забавная идея, и я постараюсь, что некоторое время, должно быть возможно. Вы никогда не знаете, есть ли возможность для данных слов в заданном размере, но если вы попробуете множество комбинаций с алгоритмом, я думаю, что это должно получиться «приемлемыми» результатами.
Я только начинал с того, что первое слово положило его на карту, а затем вы попробуете все остальные слова, оставшиеся на всех позициях. И так далее. Таким образом, вы получаете действительно чертовски много комбинаций, которые вы можете удалить, если они сломают ваш желаемый размер, и, в конце концов, у вас может быть хороший список возможностей и показать, как 10 наименьших из них на выбор. В этот уик-энд мой GF ушел, может быть, плохо попробовал. Я считаю, что рекурсивный подход может быть правильным.