--- Day 23: Safe Cracking ---
This is one of the top floors of the nicest tower in EBHQ. The Easter Bunny's private office is here, complete with a safe hidden behind a painting, and who wouldn't hide a star in a safe behind a painting?
The safe has a digital screen and keypad for code entry. A sticky note attached to the safe has a password hint on it: "eggs". The painting is of a large rabbit coloring some eggs. You see 7
.
When you go to type the code, though, nothing appears on the display; instead, the keypad comes apart in your hands, apparently having been smashed. Behind it is some kind of socket - one that matches a connector in your prototype computer! You pull apart the smashed keypad and extract the logic circuit, plug it into your computer, and plug your computer into the safe.
Now, you just need to figure out what output the keypad would have sent to the safe. You extract the assembunny code from the logic chip (your puzzle input).The code looks like it uses almost the same architecture and instruction set that the monorail computer used! You should be able to use the same assembunny interpreter for this as you did there, but with one new instruction:
tgl x
toggles the instruction x
away (pointing at instructions like jnz
does: positive means forward; negative means backward):
- For one-argument instructions,
inc
becomesdec
, and all other one-argument instructions becomeinc
. - For two-argument instructions,
jnz
becomescpy
, and all other two-instructions becomejnz
. - The arguments of a toggled instruction are not affected.
- If an attempt is made to toggle an instruction outside the program, nothing happens.
- If toggling produces an invalid instruction (like
cpy 1 2
) and an attempt is later made to execute that instruction, skip it instead. - If
tgl
toggles itself (for example, ifa
is0
,tgl a
would target itself and becomeinc a
), the resulting instruction is not executed until the next time it is reached.
For example, given this program:
cpy 2 a
tgl a
tgl a
tgl a
cpy 1 a
dec a
dec a
cpy 2 a
initializes registera
to2
.- The first
tgl a
toggles an instructiona
(2
) away from it, which changes the thirdtgl a
intoinc a
. - The second
tgl a
also modifies an instruction2
away from it, which changes thecpy 1 a
intojnz 1 a
. - The fourth line, which is now
inc a
, incrementsa
to3
. - Finally, the fifth line, which is now
jnz 1 a
, jumpsa
(3
) instructions ahead, skipping thedec a
instructions.
In this example, the final value in register a
is 3
.
The rest of the electronics seem to place the keypad entry (the number of eggs, 7
) in register a
, run the code, and then send the value left in register a
to the safe.
What value should be sent to the safe?