DOOM запустили на движке регулярных выражений

Список платформ, на которых удалось запустить DOOM, пополнился ещё одной экзотической записью. Автор проекта заставил легендарный шутер id Software работать поверх движка регулярных выражений — того самого механизма, который обычно используют для поиска и замены текста.

Идея, вынесенная в подзаголовок проекта, звучит как «find & replace as a computer» — «поиск и замена как компьютер». Регулярные выражения сами по себе не задумывались как средство вычислений, но многократное применение подстановок к строке способно моделировать работу вполне полноценной вычислительной машины. Именно на этом принципе и построена демонстрация: состояние игры хранится в текстовой строке, а каждый шаг вычислений — это очередная операция замены по заданному шаблону.

Подобные эксперименты давно стали отдельным жанром компьютерной культуры. «Will it run DOOM?» — вопрос, который энтузиасты задают буквально обо всём: от кухонной техники и тестовых полосок до текстовых редакторов и таблиц. Ценность здесь не практическая, а исследовательская и, что скрывать, спортивная: доказать, что среда, совершенно не предназначенная для игр, при должной изобретательности всё же способна отрисовать знакомые коридоры Марса.

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

Источник: Lobsters