регулярный кроссворд

[avva]

(эта запись может быть интересна программистам и сочувствующим)

Замечательная головоломка с очень смешной идеей - кроссворд из регулярных выражений:

Картинка только для иллюстрации - нажмите, чтобы получить удобный PDF-файл нормального размера.



Ежели кто решил - чур спойлеров не давать!

Я еще решаю.

Update: решил. Уф, хорошая задачка.

Comments

[znour.livejournal.com]

Блеск!

[trueblacker.livejournal.com]

классс!!!

[dmarck.livejournal.com]

Красота какая! Спасибо!

[zhiva]

как-то стороны неудобно подписаны. Хочется две трети надписей перевернуть.

[janatem.livejournal.com]

Забавно. Подразумевается, что это надо с помощью компьютера решать или вручную?

(Почему-то бо́льшая часть надписей вверх ногами, не очень human-readable получилось.)

[avva.livejournal.com]

Распечатать и крутить. Я решаю вручную. С карандашом и резинкой :)

[janatem.livejournal.com]

Да, я уж понял, что именно в этом смак. Пока в уме пробую — несколько букв могу уже вставить, но дальше память кончается, нужно вписывать.

[migmit.livejournal.com]

Решил. Без резинки.

[migmit.livejournal.com]

Отправил, потом осознал, что это может быть воспринято как "увидел здесь и тут же решил". Нет, я увидел эту задачку в твиттере, решение заняло часа полтора. md5 от файла с решением: bc18df385f98e4f8d52927ff72d33ddf.

[amarao-san.livejournal.com]

Оригинал дайте.

[orleanz.livejournal.com]

мне кажется, найти красивый алгоритм позволяющий решать такую задачу во общем случае (для сотовой структуры размера N) - более интересная задача, чем решать без компа конкретный случай .....

[janatem.livejournal.com]

Мне тоже резинка пока не понадобилась, но я, видимо, где-то накосячил, так что пришел к противоречию.

[janatem.livejournal.com]

Похоже, что перевернуть не так просто — направление надписи задает направление строки. Поэтому, чтобы перевернуть надписи, нужно еще линии переставить местами, а это нетривиальная задача. Вроде можно отразить относительно прямой, проходящей через центр перпендикулярно одной паре сторон, но тогда переворачивать надо две пачки надписей из трех. Короче, отдельная дизайнерская задача.

[avva.livejournal.com]

Какой оригинал? Я знаю только, со вторых рук, что это задачка из scavenger hunt в MIT.

[dimrub.livejournal.com]

Распечатал 5 копий, положил на столе на кухне вместе с пачкой карандашей (*evil grin*).

[avva.livejournal.com]

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

[amarao-san.livejournal.com]

Оригинал - это pdf'ку или другой файл для распечатывания.

[avva.livejournal.com]

Ну нажать на картинку, написано же в записи.

[janatem.livejournal.com]

Решил, но у меня md5 не сходится. Каков формат файла?

Возможно, дело в такой ерунде как CR/LF, конце строки в конце файла и т.п.

[amarao-san.livejournal.com]

Спасибо, туплю.

[migmit.livejournal.com]

Ответил у вас в журнале удалённым комментом.

[janatem.livejournal.com]

Ага, в точности совпало. (Только в том файле странный кракозябл вместо буквы в шестой строке.)

[migmit.livejournal.com]

Ой, блин. Раскладка перепуталась. Это, вообще-то, русская "С".

[migmit.livejournal.com]

Какая идея!

[neatfires.livejournal.com]

TkhQRUhBUw0KRElPTU9NVEgNCkZPWE5YQVhQSA0KTU1PTU1NTVJISA0KTUNYTk1NQ1JYRU0NCkNNQ0NDQ01NTU1NTQ0KSFJYUkNNSUlJSFhMUw0KT1JFT1JFT1JFT1JFDQpWQ1hDQ0hITVhDQw0KUlJSUkhISFJSVQ0KTkNYRFhFWExFDQpSUkRETU1NTQ0KR0NDSEhDQw==

[oxfv.livejournal.com]

Блин, Толя, полтора часа коту под хвост! Решил без резинки, впрочем.

[type-o-graph.livejournal.com]

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

[dimrub.livejournal.com]

Решил, после пары фальстартов.

[avva.livejournal.com]

ура :)

[cousin-it.livejournal.com]

Тоже решил без резинки (backtracking не требуется). Хорошая задача, спасибо.

[denspb.livejournal.com]

Спасибо! Пара надписей карандашом, остальное - ручкой, минут 45 ушло (дольше всего не замечал тонкость в строке с (...?)\1* ).

[molnij.livejournal.com]

Спасибо, было увлекательно )

[mudak.livejournal.com]

ну решил, ну без откатов
без резинки было бы дольше, а так за пару часов

[orleanz.livejournal.com]

скажите я правильно понимаю что скажем (C|HH)* нужно понимать как ^(C|HH)*$ потому что иначе оно дает тру на любой строке?

[avva.livejournal.com]

Каждое выражение следует понимать как исчерпывающее свою строку, да.

[migmit.livejournal.com]

Это, скорее, в обычных регэкспах (C|HH)* нужно понимать как .*(C|HH)*.*