Разработчик показал работу Piet Quine — GIF-изображения, которое создаёт само себя

Чемпион по программированию Юсуке Эндо создал необычную версию Quine на языке Piet. Получившаяся программа представляет собой GIF-изображение, которое при выполнении воспроизводит само себя. Таким образом, один и тот же файл одновременно является программой и её точным результатом.

Piet — эзотерический язык программирования, в котором код представлен в виде цветных блоков, напоминающих картины Пита Мондриана. Quine, в свою очередь, представляет собой программу, способную вывести собственный исходный код без использования внешних данных. Объединение этих двух концепций значительно усложняет задачу, поскольку программе приходится работать не только с кодом, но и со структурой GIF-файла.

Интерпретатор Piet Quine анализирует исходное изображение, считывает заголовок GIF и данные о палитре, а затем обрабатывает встроенный код. При этом часть данных отдельно интерпретируется и сжимается с помощью адаптивного кодирования длин серий. Именно работа с бинарной структурой GIF делает такой вариант Quine значительно сложнее обычных текстовых реализаций.

По словам Эндо, первую версию Piet Quine ему удалось создать ещё в 2009 году, однако изображение получилось слишком высоким. Позже разработчик использовал Claude Code для анализа исходного скрипта и создания более компактной версии. После оптимизации итоговый GIF удалось разместить в формате 4:3 с разрешением 252 × 189 пикселей.

Проект был создан в том числе для привлечения внимания к конкурсу IOCCC29 на лучший обфусцированный язык программирования. Эндо входит в состав жюри конкурса, а принять участие в нём можно до 1 октября 2026 года.

Источник: trashbox.ru

0 0 голоса
Рейтинг новости
1
0
Подписаться
Уведомить о
0 комментариев