Решаем задачу по реверс-инжинирингу от Jane Street

Jane Street время от времени выпускает крайне сложные челленджи по реверс-инжинирингу. Автор потратил на такой челлендж целый месяц, попутно написав собственный симулятор схем, свой язык для их описания и даже свой просмотрщик диаграмм, прежде чем признал, что готовые инструменты вроде surfer и GDS Viewer справятся лучше.

Схема, которую предстояло разгадать, отвечает текстовыми сообщениями на поданные сигналы. Неверный пароль выдаёт TRY AGAIN, нулевой сигнал даёт EMPTY SKY, а сигнал из одних единиц оборачивается BIG BANG. Среди всех возможных значений входного сигнала есть только один вариант, на который схема отвечает иначе, и перебором его не найти.

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