Создаем кроссворд!

[Shyroop]

Создаем кроссворд!

Привет народ!
Хотел спросить у более опытных коллег, не сталкивался ли кто-нибудь с проблеммой генерирования кроссвордов на PHP? Суть в том, что хотелось бы сделать такой скрипт: админ вводит слова по вертикали и горизонтали, а PHP сам генерирует сетку.
Если кто-то знает алгоритм решения, был бы признателен за помощь!!!

Спасибо!

 

[Demiurg]

А почему бы админу просто не вводить набор слов, а по вертикали или горизонтали выяснится после составления кроссворда.

-~{}~ 29.09.04 12:12:

А почему бы админу просто не вводить набор слов, а по вертикали или горизонтали выяснится после составления кроссворда.

 

[Shyroop]

можно и так, но по какому принципу скрипт будет расставлят слова???

 

[Demiurg]

по принципу перебора

 

[Shyroop]

а можно немного поподробнее, если просто перебором то может некрасивая сетка получится...к примеру вытянутая, а не привычно квадратная...

 

[Demiurg]

можно сетку ограничить размерами, а еще можно заранее рисунок задать.

 

[SiMM]

Shyroop, твой вопрос к PHP отношения не имеет - ищи в гугле что-нибудь на тему алгоритмов программного составления кроссвордов.

 

[Shyroop]

понятно, ладно, спасибо!
тогда разберусь с алгоритмом, а потом с пхп
респект!