3 files changed, 708 insertions, 0 deletions

diff --git a/day8/__init__.py b/day8/__init__.py
new file mode 100644
index 0000000..c6d086a
--- /dev/null
+++ b/day8/__init__.py
@@ -0,0 +1,75 @@
+from copy import copy
+from typing import Generator, Iterator, Any, List, Tuple
+
+from aoc import BaseAssignment
+
+
+class Assignment(BaseAssignment):
+    @staticmethod
+    def acc(line, accumulated_value, value):
+        return line + 1, accumulated_value + value
+
+    @staticmethod
+    def jmp(line, accumulated_value, value):
+        return line + value, accumulated_value
+
+    @staticmethod
+    def nop(line, accumulated_value, value):
+        return line + 1, accumulated_value
+
+    def read_input(self, example=False) -> List:
+        return list(super().read_input(example))
+
+    def parse_item(self, item: str) -> Tuple:
+        instruction, value = item.split(' ')
+
+        return getattr(self, instruction), int(value)
+
+    def run(self, input: List) -> int:
+        executed_lines = set()
+        accumulated_value = 0
+        line = 0
+
+        while True:
+            if line in executed_lines:
+                raise Exception(
+                    f'Loop detected at line: {line}. '
+                    f'Accumulated value: {accumulated_value}'
+                )
+
+            try:
+                instruction, value = input[line]
+            except IndexError:
+                break
+
+            executed_lines.add(line)
+            line, accumulated_value = instruction(
+                line, accumulated_value, value
+            )
+
+        return accumulated_value
+
+
+class AssignmentOne(Assignment):
+    pass
+
+
+class AssignmentTwo(Assignment):
+    def patch_instructions(self, input: List) -> Generator:
+        for index, (instruction, value) in enumerate(input):
+            if instruction is self.acc:
+                continue
+
+            patched_input = copy(input)
+            patched_input[index] = (
+                self.nop if instruction is self.jmp else self.jmp,
+                value
+            )
+            yield patched_input
+
+    def run(self, input: List) -> int:
+        for patched_input in self.patch_instructions(input):
+            try:
+                return super().run(patched_input)
+            except Exception:
+                continue
diff --git a/day8/example.txt b/day8/example.txt
new file mode 100644
index 0000000..6fee349
--- /dev/null
+++ b/day8/example.txt
@@ -0,0 +1,9 @@
+nop +0
+acc +1
+jmp +4
+acc +3
+jmp -3
+acc -99
+acc +1
+jmp -4
+acc +6
\ No newline at end of file
diff --git a/day8/input.txt b/day8/input.txt
new file mode 100644
index 0000000..340826c
--- /dev/null
+++ b/day8/input.txt
@@ -0,0 +1,624 @@
+acc -7
+acc +6
+acc +4
+nop +191
+jmp +199
+acc +44
+acc -9
+jmp +505
+acc -12
+acc +45
+jmp +204
+jmp +129
+acc +17
+nop +287
+jmp +584
+acc +16
+jmp +363
+acc +4
+nop +142
+acc +34
+nop +345
+jmp +522
+jmp +53
+acc -10
+jmp +524
+jmp +492
+jmp +319
+acc -9
+jmp +550
+acc -19
+jmp +15
+acc +24
+jmp +30
+acc -19
+acc +12
+acc -2
+jmp +274
+nop +91
+acc +10
+acc +4
+jmp +501
+acc +49
+acc +29
+jmp +488
+jmp +504
+jmp +277
+acc +20
+acc +34
+jmp -40
+acc +10
+acc -4
+acc -19
+acc +38
+jmp +239
+acc -16
+acc -3
+nop +513
+jmp +526
+jmp +131
+nop +539
+acc -11
+jmp +470
+acc +30
+jmp +166
+acc +17
+acc -16
+nop +315
+jmp +364
+acc +15
+nop -61
+acc -12
+nop +147
+jmp -31
+acc -9
+jmp +324
+acc +0
+jmp +1
+jmp +321
+acc +0
+acc +6
+acc -17
+acc +13
+jmp +461
+jmp +184
+acc +22
+jmp +182
+jmp +504
+nop +131
+acc +12
+acc -6
+acc +29
+jmp +187
+acc +17
+jmp +67
+jmp -2
+acc +50
+acc +17
+jmp +442
+acc +8
+nop +146
+acc -12
+acc +32
+jmp +237
+jmp +1
+acc +34
+acc +1
+acc +18
+jmp +274
+acc +17
+acc -12
+jmp +282
+acc +49
+acc +11
+acc +28
+acc +40
+jmp +79
+acc +19
+acc -8
+nop +87
+jmp +347
+acc +48
+nop +189
+jmp +419
+acc +31
+jmp +1
+acc +31
+jmp +1
+jmp -94
+nop -45
+nop +412
+acc -14
+acc +35
+jmp -49
+jmp +177
+jmp +127
+jmp +360
+jmp +114
+acc -11
+nop +248
+jmp -64
+acc +31
+acc +23
+acc +4
+nop +110
+jmp +61
+acc +45
+nop +444
+jmp +218
+jmp -131
+acc +36
+jmp -142
+nop +361
+acc -3
+acc +6
+jmp +161
+acc +24
+acc -7
+acc +4
+acc +31
+jmp +91
+jmp -20
+jmp +1
+nop -11
+jmp -146
+acc +25
+acc +33
+jmp +52
+acc -7
+jmp +82
+acc +7
+acc +21
+acc +6
+jmp +397
+acc +12
+acc +5
+acc -9
+acc +24