alexeyrom Feb 7 2013 at 11:34

Кроссворд из регулярных выражений

1 min

47K

Abnormal programming*Regular expressions*

+129

Comments 72

UFO landed and left these words here

Zagrebelion Feb 7 2013 at 12:49

такое надо в онлайне хорошо делать, чтобы регулярки подсвечивались красным и зелёным при заполнении, а при редактировании какой-то ячейки ненужные регэкспы высветлялись.

Shedal Feb 7 2013 at 13:51

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

k06a Feb 7 2013 at 12:08

А он не так-то прост… Спасибо, распечатал всей команде))

imbeat Feb 7 2013 at 12:08

Работа встала.

imbeat Feb 7 2013 at 14:41

Решил. Спасибо за задачку. Очень понравилась. Продолжаем работать.

AYShestakov Feb 7 2013 at 21:06

нет — я конечно, понимаю, что я не спец в регэкспах, но что может значить .* из 11 букв?
Первое что приходит на ум: 11111111111
Как тогда решать-то?
Или R*D*M* из 8 букв — это и RRRRRRRR и DDDDDDDD
Подскажите, что вообще с этим делать?

ef_end_y Feb 7 2013 at 21:14

ru.wikipedia.org/wiki/%D0%A0%D0%B5%D0%B3%D1%83%D0%BB%D1%8F%D1%80%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D1%8F

alexeyrom Feb 7 2013 at 21:43

Начинать с других подсказок, которые дают больше информации :)

imbeat Feb 8 2013 at 07:38

Верно. Посоветовал бы начать с тех регулярок, где жестко определены первая и/или последняя буква (символ). Например, N.*X.X.X.*E тут ясно видно, что первая буква будет N, а последняя Е.

AYShestakov Feb 8 2013 at 15:12

да — спасибо.
Нужно еще и английский знать, чуть лучше — ну что ж будем развлекаться со словарем.

imbeat Feb 12 2013 at 06:46

Для решения кроссворда не нужно иметь огромный словарный запас. Все «слова» в кроссворде — ни что иное, как сочетания букв латинского алфавита, например, «RCCHHHRRCC» (в этом духе).

AYShestakov Feb 12 2013 at 12:21

от блин — я думал значимые слова…

slpdmn Feb 7 2013 at 21:45

2 часа 32 минуты. Я апплодирую.

Aleko Apr 10 2013 at 00:49

Час и 48 минут =P

ayakovlev Feb 7 2013 at 12:25

Такие вещи нужно выдавать студентам, в качестве допуска к зачету.

temoon Feb 7 2013 at 12:30

Или на собеседование ;)

Colwin May 19 2016 at 13:01

На собеседование — долго ) нужно тогда его сократить раза в три.

Colwin May 19 2016 at 13:00

Не прокатит ) разве что придумать уникальные для каждого — а это задачка уже посложнее самого решения, IMHO ))

AStahl Feb 7 2013 at 12:26

Регулярки и так вещь способная привести к моральным травмам, так вы ещё и пытаетесь уговорить подопытного добровольно себя истязать.
Вы предрабочую практику случайно не в Аушвице проходили?

janatem Feb 7 2013 at 16:05

В данном примере все регвыры достаточно просты. Более того, у меня процесс решения не потребовал сколь-нибудь значительного перебора. То есть задача составлена нетривиально — если каких попало регвыров понаписать, то процесс решения может быть очень занудным из-за глубокого перебора.

VoVanJinn Feb 7 2013 at 12:28

.*(. )(. )(. )(. ) \ 4 \ 3 \ 2 \ 1.*

Что бы это значило…
Семенович не подходит…

bachin Feb 7 2013 at 12:35

четырехгрудая красавица?

abramovtv Feb 7 2013 at 12:36

И трёхгрудая инопланетянка из «Вспомнить всё» тоже не сматчилась! Я в растерянности.

vasilyev Feb 7 2013 at 12:38

Одна трехгрудая и одна одногрудая, видимо.

librarian Feb 7 2013 at 13:24

А две нормальных вы не рассматриваете, да?

Tesla Feb 7 2013 at 13:49

Судя по размерам, там вообще 4 одногрудых.

librarian Feb 7 2013 at 14:05

4 амазонки — тоже вариант.

ayakovlev Feb 7 2013 at 16:56

Свиноматка на боку?

Homakov Feb 7 2013 at 13:15

abcddcba

mishadoff Feb 7 2013 at 15:39

Попробуй «две Семенович»

VoVanJinn Feb 7 2013 at 15:41

С удовольствием бы попробовал двух Семенович )

tagir_valeev Feb 7 2013 at 15:46

Это CMEHHEMC. Ваш капитан.

Mrrl Feb 9 2013 at 09:26

Лучшее, что удалось найти — "горедиссидент" (без чёрточки). Подходят ещё некоторые косвенные падежи от слова «бареттер», но я его в первый раз вижу. Со словами «миллиметр» и «миллимикрон» ничего хорошего сделать не удалось. Миллимиллимикрон, ха-ха…

Colwin May 19 2016 at 13:02

Кстати, в русском языке когда прочитаешь эту комбинацию, невольно усмехнешься )

Sirian Feb 7 2013 at 12:36

Потратил час рабочего времени, но мозг размял)

valemak Feb 7 2013 at 12:46

Решил… Но у меня после этого кроссворда глаза теперь шестиугольные.

imbeat Feb 7 2013 at 13:15

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

librarian Feb 7 2013 at 13:27

Ответы там есть по ссылке.

alexeyrom Feb 7 2013 at 13:29

Ссылку я только что добавил.

alexeyrom Feb 7 2013 at 13:30

Честно говоря, даже не подумал, что выглядит так, будто я автор. На чужие лавры претендовать не хотел :(

Sarcophagidae Feb 7 2013 at 14:06

А там же нет пробелов, да?

UFO landed and left these words here

Mrrl Feb 7 2013 at 14:28

Хорошая задачка. Спасибо!

Aivean Feb 7 2013 at 14:30

Я еще вчера решил. Кстати, интересно, как составлялся этот кроссворд, вручную или с помощью программы? Там в процессе решения в каждый момент времени довольно мало букв можно однозначно определить.

Mrrl Feb 7 2013 at 14:44

А как составляют японские кроссворды? Там тоже регулярные выражения :)

tagir_valeev Feb 7 2013 at 14:50

У вас ошибка в решении. В нижней строке четвёртый регексп .*DD.*CCM.*, к вашему решению он не подходит.

imbeat Feb 7 2013 at 14:56

Lany, вы ошиблись, все подходит. Товарищ Aivean все правильно решил.

Mrrl Feb 7 2013 at 15:00

Там в одной клетке ошибка (или опечатка). M вместо C.

imbeat Feb 7 2013 at 15:07

Да, действительно, есть ошибка. У меня видимо уже «глаз замылился».

Aivean Feb 7 2013 at 16:47

А вы наблюдательны. Похоже, я прочитал CMM вместе CCM.

tagir_valeev Feb 7 2013 at 17:32

Я просто со своим решением сравнил посимвольно :-)

exvel Feb 7 2013 at 16:28

Народ, есть только одно верное решение кроссворда?
А то в нижней левой клетке может быть совершенно любая буква и кроссворд имеет множество решений.
Однако, если предположить, что решение может быть только одно, то там должна быть буква G.

Mrrl Feb 7 2013 at 16:32

Кроссворд можно решить, не пользуясь предположением, что решение одно. И при этом почти без перебора.

exvel Feb 7 2013 at 16:34

Так значит оно одно. Спасибо. :-)

Mrrl Feb 7 2013 at 16:37

Не значит :) Не исключено, что останется клетка, в которую можно подставить что угодно. Или цикл, имеющий два решения. Но если хотите — предполагайте, риск ошибиться от этого только возрастёт :)

exvel Feb 8 2013 at 10:04

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

Воспользовался вашим советом. Такой клетки не осталось. :-)

tagir_valeev Feb 7 2013 at 17:41

Вы неправы. Если туда не писать G, то под шаблон .*G.*V.*H.* придётся подставить xRNRGVH (где x — ваша совершенно любая буква; RNR определяются однозначно). Тогда в ряду (...?)\1* выйдет VREVREVREVRE, а последней V не может быть по двум причинам: не сойдётся ни .*OXR.*, ни [CEIMU]*OH[AEMOR]*.

mclander Feb 7 2013 at 16:59

Это скорее не кроссворд, а судоку)

Mrrl Feb 7 2013 at 17:01

Пару раз я использовал приёмы из японских кроссвордов.

zTrue Feb 7 2013 at 17:02

alexeyrom Feb 7 2013 at 17:05

Я не уверен, что всем хочется это видеть. Хотя комментарий достаточно далеко внизу, всё-таки лучше заменить на ссылку.

zTrue Feb 7 2013 at 17:12

Вы правы, надо было ссылку. Но сейчас уже не редактируется. Пролистал всю тему в поисках ответа, чтобы свериться, но не нашел, поэтому разместил тут.

alexeyrom Feb 7 2013 at 17:27

И пропустили habrahabr.ru/post/168591/#comment_5836393?

exvel Feb 7 2013 at 17:50

В источнике ссылка была: z.manicsages.org/puzzle/uploads/puzzle_files/50d697158c9cf.svg

mclander Feb 7 2013 at 17:05

Обожаю людей пишуших имя убийцы на первой странице детектива. Они считают, что экономят моё время)

tagir_valeev Feb 7 2013 at 17:45

Добавил ещё минусик исключительно с целью ухудшить читаемость комментария. Помню, когда-то заминусованные комментарии сворачивались, так можно было бы легко спрятать комментарий под спойлер :-)