Форум: "Прочее";
Текущий архив: 2008.05.04;
Скачать: [xml.tar.bz2];
Вниз
Сканварды!!! Найти похожие ветки
← →
NewZ (2008-03-18 23:32) [0]Подскажите алгоритм для проги, которая составляет сканворды.
← →
oldman © (2008-03-19 08:40) [1]Алгоритм:
1. Рисуем сетку.
2. Заполняем словами.
3. Пишем определения слов.
4. Все.
:)
← →
Правильный_Вася (2008-03-19 10:31) [2]скачать готовую
разобраться в коде
← →
БарЛог © (2008-03-19 16:18) [3]Раз уж начали...
А чем кроссворды от сканвордов отличаются?
← →
Правильный_Вася (2008-03-19 17:21) [4]вторые от первых - бессистемностью
← →
Семеныч (2008-03-19 20:40) [5]> А чем кроссворды от сканвордов отличаются?
Старого доброго кроссворда из какого-нибудь "Огонька" хватало на полуторачасовую поездку в электричке, да и то он еще частенько оставался разгаданным неполностью.
На полное разгадывание нынешнего сканворда уходит 2 станции метро. 4-5 минут.
Грустно, господа...
← →
NewZ (2008-03-19 23:38) [6]
> oldman © (19.03.08 08:40) [1]
> Алгоритм:
> 1. Рисуем сетку.
> 2. Заполняем словами.
> 3. Пишем определения слов.
> 4. Все.
> :)
По 2 пункту пожалуйса подробнее!!! БД со словами и их определенями есть!!! Paradox.db нах.
← →
Petr V. Abramov © (2008-03-20 00:37) [7]
> На полное разгадывание нынешнего сканворда уходит 2 станции
> метро. 4-5 минут.
>
> Грустно, господа...
> Семеныч (19.03.08 20:40) [5]
слов больше узнал, гадая ТЕ кроссвроды?
:)))
← →
KilkennyCat © (2008-03-20 01:19) [8]> Грустно, господа...
еще бы... особенно, когда сканворды составляют безграмотные.
← →
Германн © (2008-03-20 02:40) [9]
> KilkennyCat © (20.03.08 01:19) [8]
>
> > Грустно, господа...
>
> еще бы... особенно, когда сканворды составляют безграмотные.
>
>
Тем более, если эти "сканворды" составляют программы безграмотных программистов ака "Жёлтых Земляных Червяков"!
← →
Gydvin © (2008-03-20 06:31) [10]
> NewZ (18.03.08 23:32)
> Подскажите алгоритм для проги, которая составляет сканворды.
>
Те кто разрабатывал не за что не скажут - ибо нафик нужно.
В свое время интерисовался - знаю. Даже писал кое-что свое. Но затем благополучно забросил это. Общи принцип такой. Генерируется сетка. Забивается в массиф. Организуется алгоритм отвечающий за управление словами в этой сетке. Т.е. с какой клетки слово начинается, направление, кол-во символов, маска поля (слова), возврат определения от слова (но уже в сабж не входит, так как это уже следующая стадия - "отработка"). В результате у меня получался класс чем-то смахивающий на Tstringlist. С примерно такими полями:Class
GetWord (index:integer):string;
GetMask (index:integer):string;
GetLengthWord (index:integer):integer;
CountWord:integer;
GetNap:(index:integer):boolean //направление написания слова (верт,
//горизонт)
// ну и другие поля
end"
Все выше приведенное, для того чтоб мне было проще обьяснить принцип заполнения.
ЗЫ. На самом деле большенство показаных полей передовались одной функцией, для уменьшений количества обращений к классу.
Ну а дальше таким образом. Берется словарь, разбивается на составляющие по кол-во букв (причем каждая часть сортируется в алфавитном порядке). Получаем маску (Маска это слово где вместо неизвестных символов стоит, например вопрос "?") и длину первого слова. В соответствующем списке ищем слово удовлетворяющем данной маске, находим - ставим и удаляем слово из списка. Берем следующую маску и длину, ищем. Находим - ставим. Не находим - возвращаемся к первому слову и меняем его, при этом возвращая слово в список. Где-то так.
Соответствено индексы, в классе с сеткой, по которым возвращается управление словами нужно проставлять таким образом, чтоб каждое последущее слово было в пересечение с предыдущем (это основная часть успеха)
ЗЫ. Чет расписалсо я :0)
← →
Gydvin © (2008-03-20 06:46) [11]
> БарЛог © (19.03.08 16:18) [3]
> Раз уж начали...А чем кроссворды от сканвордов отличаются?
>
Популярностью.
> На полное разгадывание нынешнего сканворда уходит 2 станции
> метро. 4-5 минут. Грустно, господа...
Все правильно. Не все "ходячие энциклопедии", а сотрудникам газетки тоже кушать хочется.
Сейчас делается ставка на массового потребителя. То есть пришел чел купил газету, сел разгадывать. Если у него это получается - чел доволен и горд собой. На следующей неделе пошел купил следующий номер. А если не получается... - Кто тупой? Нет я не тупой! Это сканворд слишком сложный! И все забыл про газетку.
Сложный сканворд сделать гораздо проще, чем легкий и разгадываемый.
> Тем более, если эти "сканворды" составляют программы безграмотных
> программистов
Не программисты безграмотные, а составители или ленивые :0)
← →
KilkennyCat © (2008-03-20 08:05) [12]> Не программисты безграмотные, а составители или ленивые :0)
Фиг знает. Но тема данной ветки оформлена безграмотно.
← →
Anatoly Podgoretsky © (2008-03-20 21:06) [13]> KilkennyCat (20.03.2008 08:05:12) [12]
> Но тема данной ветки оформлена безграмотно.
Вот такой сканвАрд и получится.произведенной Микрософтом.
← →
Германн © (2008-03-20 21:49) [14]
> Anatoly Podgoretsky © (20.03.08 21:06) [13]
После упоминания всуе Мелкомягких, APClient начинает заикаться?
← →
Anatoly Podgoretsky © (2008-03-21 01:31) [15]> Германн (20.03.2008 21:49:14) [14]
Да есть какая то ошибка, если связи нет, то куски текста прилепляются к другим сообщениям, исправлять не хочу, связь есть постоянно.
← →
Real © (2008-03-21 02:56) [16]
> Gydvin
По-моему ты давал линк на свою разработку онлайн-сканвордов? Есть одна идейка по поводу развития, если еще интересно это направление, давай свяжемся
← →
Gydvin © (2008-03-21 06:01) [17]
> Real © (21.03.08 02:56) [16]
СМ. ICQ
← →
NewZ (2008-03-21 22:20) [18]
> Да есть какая то ошибка, если связи нет, то куски текста
> прилепляются к другим сообщениям, исправлять не хочу, связь
> есть постоянно.
Найди ошибку!!! А потом советуй!!!
← →
NewZ (2008-03-21 22:25) [19]В своем тексте.
P.S. Завтра поеду за новой KeyBoard.
← →
NewZ (2008-03-21 22:27) [20]Gydvin - RuleZ
Anatoly Podgoretsky - SakS
← →
Gydvin © (2008-03-21 22:49) [21]да уж...
← →
БарЛог © (2008-03-22 13:30) [22]ну что за жизнь пошла...
← →
vrem_ (2008-03-22 13:44) [23]законное право гражданина валять дурака и губить свою родину - 11 букв
кто знает? :)
← →
Anatoly Podgoretsky © (2008-03-22 16:52) [24]
> законное право гражданина валять дурака и губить свою родину
> - 11 букв
> кто знает? :)
Я знаю - идиот, ты не смотри на количество букв, смотри на суть.
Страницы: 1 вся ветка
Форум: "Прочее";
Текущий архив: 2008.05.04;
Скачать: [xml.tar.bz2];
Память: 0.51 MB
Время: 0.006 c
