Tramvision
Всякая всячина => Головомойки и задачки => Тема начата: Почта сайта от 14 Июнь 2013, 00:14:18
-
Тестирую сложные анаграммы :)
Начало какой песни зашифровано в этом послании:
ВОДЯНОЙ НАРОЙ МНЕ СИДРА
БЕАТРИЧЕ РОЕТ СВИТУ...
Чтобы прочесть строки, нужно переставить местами буквы.
Разбивка на слова в ответе будет другой.
Например:
ЛОРЕНЦО ЗОСИМ = МОРОЗ И СОЛНЦЕ...
Просто интересно, возможно это отгадать или нет?
-
А если мы эту песню не слышали? (http://www.kolobok.us/smiles/icq/wink.gif)
Интересно, в этой песне "трамвай" или "муравей"?
-
А если мы эту песню не слышали?
Я не могу ответить на этот вопрос. Любое уточнение будет подсказкой.
-
Это еще актуально? Я догадался. Сказать?
-
Ого. :o Ну-ка
-
"Над седой равниной моря
ветер тучи собирает"
Аффтару, конечно, зачет. Я бы до такого никогда не додумался.
-
И это... ПРАВИЛЬНЫЙ ОТВЕТ!!!
Обалдеть!!!
-
Задание было вдвойне трудным, поскольку песней данное произведение не является, это стишок. Хотя и называется "песнь о буревестнике". Однако Генрих, песнь и песня - это не одно и то же.
-
"Начало какой песни" - всё верно написано, подставляй хоть "песнь", хоть "песню" ;)
Насчет двойной трудности ты прав.
-
Кстати, раз уж отгадали НАСТОЛЬКО сложное задание (там ведь еще закавыка была с песнью, а не песней, замаскированная родительным падежом), сгенерим еще задачку.
На этот раз уже без закавык. Просто знаменитое стихотворение с переставленными буквами в том же метре.
И ЛУНКА ПЕЧЬ А ЦАРЬ НА ФОТО
ЕЙСК ЛЕТНИЙ БУТСЫ ВЫНЕС СМЫСЛ
Время пошло!
-
Ночь, улица, фонарь, аптека,
Бессмысленный и тусклый свет.
Кстати, раз уж отгадали НАСТОЛЬКО сложное задание (там ведь еще закавыка была с песнью, а не песней, замаскированная родительным падежом), сгенерим еще задачку.
На этот раз уже без закавык. Просто знаменитое стихотворение с переставленными буквами в том же метре.
И ЛУНКА ПЕЧЬ А ЦАРЬ НА ФОТО
ЕЙСК ЛЕТНИЙ БУТСЫ ВЫНЕС СМЫСЛ
Время пошло!
-
Круто, невообразимо круто! Молодцы оба!
-
Ну раз понравилось, теперь будет песня. Песня, скажем так, мегапопулярная. Поколение 30+ должно ее знать.
Для тех, кто читает это впервые, напомню задание: переставьте местами буквы так, чтобы получились две строчки из начала известной песни.
ДВУХПОЛЮСНИК ЗОМБИ НО ССУ ШХЕРЫ РЫБЕ
ОСЕЛ КИПЯТИЛЬНИК ВАЛЕРА У ВАС
Здесь может смутить только слово «осел». В данном задании — буква Е, то есть это глагол «осел», а не существительное «осёл» :-).
У первой строчки есть и благопристойный вариант, но мы же тут все свои :-).
-
Ну у вас и фантазия, товарисч :)
Нынешнее поколение эту песню тоже знает, правда, с другими словами.
Короче, это гимн Советского Союза.
Генрих, скажите, а как вы придумываете такие задания? У вас есть какая-то программа?
-
Йеееееееееееееееееееее ееееееееееееееессссссс сссссссссссссс!
Дима, вы — МОНСТР. Я уж было приуныл, что никто не отгадает :)
Задания делаются на компе, само собой.
История компьютерных анаграмм началась еще с АвтоВАЗа (тогда еще просто ВАЗа). Их программер Женя Ефимов в свободное от работы время решил поэкспериментировать не с именами существительными, а с простыми словами, скинул все словари и стал смотреть, что получится. Порой получались забавные сочетания, типа:
АДВОКАТУРА - ДУРАКОВАТА.
Я заинтересовался его наработками и стал его печатать у себя в «Сове». А там уж и сам подоспел со своими анаграммайзерами, лексическими фильтрами, семантическими алгоритмами и прочей лабудой.
Самое сложное в составлении таких заданий — определить размер исходного стиха и передать наследование (наследование — это термин ООП). Дело в том, что реальные поэты часто халтурят с размерами, там ведь фонетическое разбиение, а для компа это пустой звук, нужна математика, методика чтения. И, естественно, нужна огромная база данных и вдобавок к ней мощный вычислительный ресурс.
Сейчас я использую чищенный дамп объемом всего 3 МБ в бинарнике. Чищенный, разумеется, программно, так что косяков там всплывает достаточно. Но визуально их отследить — дело пары минут.
На «союз нерушимый республик свободных» было найдено около 500 приемлемых вариантов с нарушением метра не более 30%. Если поставить планку «качества» ниже или убрать ее вообще, комп может задуматься надолго. Элементарная комбинаторика: в строчке «союз нерушимый республик свободных» 31 символ. Число всех комбинаций равно факториалу 31. Это даже не триллион, это число с 33 нулями (почти с 34-мя). И еще мы не учитываем пробелы, с ними будет уже 10 в 83-й степени! Ну, для полного перебора, конечно.
Грамотное использование базы дает нам скорость, но лишает всех вариантов.
Выборка производится стохастическими методами, в целом время составления приемлемых заданий занимает на 8-ядерном процессоре от 5 до 20 секунд.
-
Дима, лучше скажите мне, как вы эту задачку отгадали? Провели время на планете из фильма "Интерстеллар", где один час равен семи годам? :).
Или всё-таки напевали абракадабру, пока решение не родилось само? :)
-
:-[ :'( :'( ушел плакать, мой моск даже не пытался решить эту анаграмму.
-
Дима, лучше скажите мне, как вы эту задачку отгадали? Провели время на планете из фильма "Интерстеллар", где один час равен семи годам? :).
Или всё-таки напевали абракадабру, пока решение не родилось само? :)
Даже не пытался разобраться - понимал, что времени уйдёт много, а его не было, но мыслишка "ну не гимн же" среди прочих пробегала...
-
Дима, лучше скажите мне, как вы эту задачку отгадали? Провели время на планете из фильма "Интерстеллар", где один час равен семи годам? :).
Или всё-таки напевали абракадабру, пока решение не родилось само? :)
Во-первых, подбирал подходящие строки по размеру. Во-вторых, переставлял буквы так, чтобы получились осмысленные слова. В данном случае на пользу сыграло то, что в тексте много редких букв - У, Х, Ш, Ы, Ю. В-третьих, вы дали подсказку - песня была очень популярна. Я сначала стал искать среди советской/российской попсы. Потом подумал, что популярными могли быть и другие песни.