Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Составление кроссворда


Автор: DeMoNN 16.9.2009, 09:12
Как составить кроссворд из неопределенного колличества слов (все слова задаются во времени исполнения)?

Автор: Akina 16.9.2009, 09:49
А какая разница, есть список изначально или он подаётся в процессе работы, пуста сетка или частично заполнена? алгоритм от этого не меняется...

Автор: DeMoNN 16.9.2009, 10:15
ну а все же что за алгоритм?

Автор: Akina 16.9.2009, 10:27
http://www.google.ru/search?hl=ru&newwindow=1&q=%22%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC+%D1%81%D0%BE%D1%81%D1%82%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F+%D0%BA%D1%80%D0%BE%D1%81%D1%81%D0%B2%D0%BE%D1%80%D0%B4%D0%BE%D0%B2%22&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA&lr=&aq=f&oq=

Автор: DeMoNN 18.9.2009, 07:28
Я походу вопрос направильно задал - в поиске даны примеры подставления слов из словаря в заданную сетку, мне же нужно, чтобы программа задействовала все слова из списка и сама составила сетку

Автор: Dims 18.9.2009, 10:27
Сеток же неограниченное множество, то есть, задача не имеет однозначного решения. Значит, составляйте случайную сетку и всё.

Автор: DeMoNN 19.9.2009, 17:17
то есть просто брать самое длинное слово, на него навесить несколько слов, на них еще несколько и тд?

Автор: iashat 23.9.2009, 19:32
О у меня такое же задание как у "DeMoNN" мб кто подскажет с кодом??

Автор: motorway 26.9.2009, 23:34
существуют различные проги для составления кроссвордов. Если интересует именно самостоятельно сделать алгоритм, то тогда поиск.Если кому нужно, могу за деньги составить кроссворд на заданную тему.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)