Есть у программистов такая старинная забава — куайны (quines) bit.ly/2R9eNrT, восходящая ещё к идеям фон Неймана. Суть заключается в написании программы, полностью печатающей свой собственный исходный код. Это не так просто, как кажется. Вот пример quine на языке Brainfuck:

->+>+++>>+>++>+>+++>>+>++>>>+>+>+>++>+>>>>+++>
+>>++>+>+++>>++>++>>+>>+>++>++>+>>>>+++>+>>>>+
+>++>>>>+>>++>+>+++>>>++>>++++++>>+>>++>+>>>>+
++>>+++++>>+>+++>>>++>>++>>+>>++>+>+++>>>++>>+
++++++++++++>>+>>++>+>+++>+>+++>>>++>>++++>>+>
>++>+>>>>+++>>+++++>>>>++>>>>+>+>++>>+++>+>>>>
+++>+>>>>+++>+>>>>+++>>++>++>+>+++>+>++>++>>>>
>>++>+>+++>>>>>+++>>>++>+>+++>+>+>++>>>>>>++>>
>+>>>++>+>>>>+++>+>>>+>>++>+>+++++++++++++++++
+>>>>+>+>>>+>>++>+>+++>>>++>>++++++++>>+>>++>+
>>>>+++>>++++++>>>+>++>>+++>+>+>++>+>+++>>>>>+
++>>>+>+>>++>+>+++>>>++>>++++++++>>+>>++>+>>>>
+++>>++++>>+>+++>>>>>>++>+>+++>>+>++>>>>+>+>++
>+>>>>+++>>+++>>>+[[->>+<<]<+]+++++[->++++++++
+<]>.[+]>>[<<+++++++[->+++++++++<]>-.---------
---------->-[-<.<+>>]<[+]<+>>>]<<<[-[-[-[>>+<+
+++++[->+++++<]]>++++++++++++++<]>+++<]++++++[
->+++++++<]>+<<<-[->>>++<<<]>[->>.<<]<<]

Вот тут в рамках проекта Rosetta code можно посмотреть коллекцию quines для 100+ языков: bit.ly/2xNK0J7

Так вот, на днях я наткнулся на следующее поколение quines. В относительно свежей статье Neural Network Quine bit.ly/2xQfIW8 суровые учёные учат нейросеть выдавать на выходе собственные веса. Они ещё какую-то философию вокруг этого наводят, но, мне кажется, оно само по себе прекрасно.

Подсмотрел у Вани в ленте отличный постер про химию цветов осенних листьев, делюсь с вами

Вы, наверное, слышали про то, как в ХХ веке был открыт "язык пчёл" bit.ly/2DPqwt3. Грубо говоря, пчёлы-разведчицы, кружа на месте, передают пчёлам-рабочим информацию о том, где они видели еду (цветы, нектар и т.п.). При этом своими движениями они кодируют направление на источник еды, расстояние до него и оценку количества запасов. В качестве основной точки отсчёта используется направление на солнце. Деконструировал эту сигнальную систему австрийский зоолог Карл фон Фриш ещё в 1920-х, а в 1973 году он получил за это Нобелевскую премию (тут можно почитать его нобелевскую речь на русском bit.ly/2NiE5AT).

Позже, в начале 1990-х, для проверки ряда тонких моментов в этой теории международная команда учёных собрала механическую пчелу-киборга. Дальше они, управляя её полётом, заставляли рабочих пчёл лететь к заданной цели и писали про это публикации. Вот тут можно почитать научпоп статью про это исследование в Scientific American от июня 1994 bit.ly/2NkmZCN.

Я про это всё вспомнил и решил рассказать потому, что на днях наткнулся на архиве на относительно свежую статью "Automatic detection and decoding of honey bee waggle dances" bit.ly/2IwXfSz, где сумрачные немецкие учёные сделали автоматическое распознавание языка пчёл нейросетью и запилили это всё в продакшен на живой улей. Софт и спецификацию железа тоже опубликовали.

Сегодня выложу просто механический трёхбитный двоичный счётчик, найденный мной в твиттере: bit.ly/2PbS4dA

Есть такой журнал LOW←TECH MAGAZINE, посвящённый, главным образом, практикам отказа от современных высоких технологий. Руководствуясь разумным принципом eat your own dog food, свой сайт они собрали на домашнем сервере с солнечным питанием где-то в Барселоне. Сайт пришлось сделать статическим, без кук и js, с жутко пережатыми картинками, но там есть очень милая индикация текущего заряда, а также прогноз погоды и доступности сайта в ближайшие дни.

Вот тут описание сайта и сервера: bit.ly/2Pi3gVX, тут статья про построение "Low-tech" веб-сайтов bit.ly/2IEnoiE и
прогноз uptime bit.ly/2zXdSo3.

Надеюсь, мой пост их не за DDoS-ит.

Смотрите, какую штуку в твиттере нашёл, автор назвал это snetris (snake + tetris) bit.ly/2OSlC2G

Когда я был школьником, все АТС в моём городе были декадно-шаговыми, а оконечные устройства -- в основном, электро-механическими. Поэтому оставалось только читать редкие копии журналов 2600 и phrack да баловаться портативной DTMF-пищалкой наподобие такой bit.ly/2QKFjqE. С тех времён, кстати, у меня остался навык набирать номер рычагом сброса на импульсном подлючении и читать набираемый номер на слух -- как на импульсном, так и на тоновом наборе. Тогда же мы придумали подбирать мелодии на тоновом наборе телефона, примерно в таком духе: bit.ly/2OiCJeN. Так вот, оказывается, есть целые сайты с табулатурами подобранных мелодий. Например, bit.ly/2NBBcLB или bit.ly/2OlNtcp.

И чтоб два раза не вставать: узнал, что нынче в продаже есть церковные midi-звонницы bit.ly/2IQAedH, куда можно загружать мелодии, ставить будильники и управлять ими удалённо с Android / iOS.

Я тут уже постил одного японского змее-робота bit.ly/2OUEgHu. Вот вам ещё один, от Matsuno Lab bit.ly/2CGFYGE.

На днях прошла Strange Loop 2018, это такая довольно годная хардкорная конференция bit.ly/2yjUYX2, я стараюсь посматривать доклады с неё. В этот раз мне понравился доклад товарища из MIT, разломавшего (в прямом и переносном смысле) мини-АТС 1927 года и сделавшего из неё игру bit.ly/2IVxkUN. Другие доклады местами тоже ничего.

Я тут недавно был на очередном фестивале фейреверков, такой, где стреляют ракетами под классическую музыку. И понял, что у меня есть несколько вопросов: во-первых, как они это дизайнят/тестируют? Отлаживать такие штуки в production адски дорого, т.е. должна быть какая-то среда для моделирования, включающая, вероятно, учёт метео-обстановки, расположения сцены, звуковых характеристик, с расчётом зоны падения мусора, с расчётом относительной скорости света и звука, и т.п.. Ну и само моделирование полёта снаряда и последующего взрыва -- задача не очень тривиальная. Во-вторых, что-то мне подсказывает, что цвета салюта нельзя просто так взять и поменять на произвольные -- цвет определяется рабочим веществом, вещество в свою очередь влияет на тип взрывной реакции и массу снаряда. Короче, полез я почитать, что умные люди пишут, делюсь с вами найденным.

Второй вопрос более-менее простой. Действительно, есть набор рабочих веществ, определяющих химию реакции -- цвет и тип взрыва. Вот тут bit.ly/2NvapEJ собрана неплохая сводка -- что и как устроено с точки зрения дизайна взрывов, но без особых техических деталей.

По первому вопросу обнаружилось прекрасное -- есть специальные дизайн-пакеты, например, Finale Fireworks bit.ly/1CpkicF за 700 баксов, где можно в 3d-редакторе спроектировать сцену с динамикой и музыкой, а потом получить расположение, уголы наклона и тайминги для пусковых установок. Из бесплатных решений есть упрощённая версия ShellCalc bit.ly/2PAFW67 -- плагина для Excel, предназначенного в основном для расчёта зон падения мусора.

А про моделирование полёта и взрыва салюта можно почитать статью двухлетней давности из Proceedings of the Royal Society A: bit.ly/2IWGWPr

Есть такое ежегодное мероприятие NaNoGenMo bit.ly/2EEHefo, даже по моим представлениям крайне странное. Это соревнование по написанию кода, который генерирует художественные тексты (обязательно не менее 50К слов). Художественность большинства текстов-участников для меня под большим вопросом, но попадаются интересные экземпляры. Расскажу про два.

Американский писатель/художник Остин Клеон bit.ly/2yLU8BL придумал как-то жанр Newspaper Blackout bit.ly/2PH6O4m: берём газетный лист и закрашиваем в нём чёрным всё, кроме нескольких слов, которые образуют одностишье или просто предложение. Когда-то очень давно я делал нечто похожее со схемой московского метрополитена bit.ly/2S0zKWG. Так вот, бывшая CTO Safari Liza Daly bit.ly/2CSuOyH автоматизировала этот процесс для NaNoGenMo 2016 bit.ly/2NNd0WM. На вход можно подать произвольную картинку с текстом, а возможные предложения сэмплируются из некоторой вероятностной грамматики.

А в 2015 году товарищ Kevan Davis bit.ly/2AgzJqH придумал следующую штуку bit.ly/2NQAGcC: будем брать каждое предложение входного текста и заменять его на ближайшее по Левенштейну предложение из текста-ключа. Шекспир в переложении словаря международных морских флажковых сигналов 1969 года издания настолько прекрасен bit.ly/2OwVlHP, что сразу хочется его поставить.

Набрёл тут на приятный автоматно-фрактальный блог bit.ly/2S4uMrI
До кучи: суровая статья про покрытие сферы фракталом flowsnake через разбиение на острова Госпера bit.ly/2R9VE8D

Интерактивная карта по датам постройки зданий Амстердама bit.ly/2yUrFdf и анимация по ним bit.ly/2CVbHEh.

График вероятности появления двоеточия в названии академической статьи по литературе от года выхода статьи. Источник: bit.ly/2O6mexl

В ответ на вчерашний пост Борислав прислал хорошую статью с двоеточием в названии: "PianoText: Redesigning the Piano Keyboard for Text Entry" bit.ly/2qef4hd

Безумная гиковая резьба по тыквам, автор Alex Wer, на его сайте bit.ly/2yyEXwA ещё много мощных работ.

В крупных птичьих стаях существует интересный эффект самоорганизации в хорошо различимые макро-структуры bit.ly/QLGwia, который чаще всего называют словом flocking или herding. Он также возникает иногда в косяках рыб bit.ly/1vx4n6R или, например, в отарах овец bit.ly/2i7DVkQ. Такое сложное поведение всегда рождало много спекуляций, особенно до тех пор, пока Илья Пригожин не написал всякого про самоорганизацию в диссипативных структурах. А в 1986 году специалист по компьютерной графике Craig Reynolds bit.ly/2AzpAp7 (рисовавший ещё первый Tron) придумал очень простой алгоритм, получивший название boids (=bird + droids) bit.ly/2Og1d3o. В алгоритме всего три базовых правила поведения для каждого агента, не требующие коммуникации между ними: избегать столкновений (удаляться от ближайших соседей, если они ближе некоторого порога), двигаться в ту же сторону, куда ближайшие соседи (в среднем), двигаться в сторону центра масс ближайших соседей. Эти три вектора усредняются и дают рабочий вектор для каждого агента, дальше итерируем.

Результат оказался настолько хорош, что его стали активно использовать в компьютерной графике для кино. Например, в фильме "Возвращение Бэтмана" 1992 года поведение стай летучих мышей рассчитано по этой модели bit.ly/2zbl7qS. Похожими моделями пользуются в разных институтах и в более серьезных целях, не только для моделирования птиц bit.ly/2CNHNAK, но и, например, для моделирования поведения людей в метро bit.ly/2F2BagX, на стадионах bit.ly/2yEj3rZ и при пожарной эвакуации bit.ly/2z7Mdik.

Вот тут bit.ly/18Mk2QF можно почитать древний пост самого Craig Reynolds с объяснениями того, как он придумывал эту модель. А сам я узнал про неё когда-то из книги Филипа Болла "Критическая масса" bit.ly/2ERMcW2, посвященной использованию физических моделей для описания различных, в т.ч. социальных явлений. Занудная, но очень фактурная. На русском она тоже бывает bit.ly/2PymABw.

Узнал, что существует классификация структур автопарковок с именованием разных топологий. Источник: 125 страничный справочник рекомендуемых практик постройки парковок bit.ly/2Q9OAZm