Сегодня Super Mario Bros. может показаться удивительно простой. Маленький усатый водопроводчик бежит слева направо, перепрыгивает через пропасти, разбивает кирпичные блоки и спасает принцессу из лап огромной драконоподобной черепахи. Здесь нет сложной системы развития, разветвлённого сюжета, десятков персонажей или огромного открытого мира. Однако за этой простотой скрывается одна из самых важных игр в истории индустрии. Super Mario Bros. не просто популяризировала жанр платформера. Она фактически создала язык, на котором видеоигры продолжают разговаривать с игроками до сих пор...

Профессор MIT Эрик Демэйн и его студенты (Хаяши Ани, Холден Холл, Рикардо Руис, Навин Венкат) доказали, что Super Mario принадлежит к классу сложности RE-Complete, самому сложному классу задач, которые вообще существуют. Демэйн ранее считал, что игра в классе PSPACE, но новая работа переместила её выше. Студенты использовали редакторы уровней Super Mario Maker для создания уровней с 'counter gadgets', системами, отслеживающими Гумб в уровне. Гумба добавляется или удаляется при попадании трубы или прыжке Марио...