From ebae5e968d1021f63257e50c0078c7a3b9e30765 Mon Sep 17 00:00:00 2001
From: Joshua Seigler <joshua@seigler.net>
Date: Tue, 8 Dec 2020 01:01:02 -0500
Subject: [PATCH] Day 8

---
 solutions/day8/input.txt   | 617 +++++++++++++++++++++++++++++++++++++
 solutions/day8/solution.js |  55 ++++
 solutions/day8/viewer.html |  43 +++
 3 files changed, 715 insertions(+)
 create mode 100644 solutions/day8/input.txt
 create mode 100644 solutions/day8/solution.js
 create mode 100644 solutions/day8/viewer.html

diff --git a/solutions/day8/input.txt b/solutions/day8/input.txt
new file mode 100644
index 0000000..89fcd1c
--- /dev/null
+++ b/solutions/day8/input.txt
@@ -0,0 +1,617 @@
+acc -5
+nop +333
+acc +45
+jmp +288
+acc -9
+jmp +1
+acc +27
+jmp +464
+acc +34
+jmp +478
+jmp +356
+acc +10
+acc +20
+acc +29
+acc -10
+jmp +359
+acc +29
+acc +31
+acc +36
+acc +42
+jmp +502
+acc +14
+jmp +45
+jmp +499
+acc -19
+acc +4
+acc +24
+nop +460
+jmp +465
+acc +29
+acc +6
+acc +25
+jmp +355
+acc -10
+acc +50
+jmp -27
+acc +46
+acc +2
+acc -18
+acc +8
+jmp +85
+nop +264
+acc +44
+jmp +310
+acc +23
+acc -15
+acc -12
+jmp +290
+acc -5
+acc +4
+acc -7
+jmp +248
+acc +23
+jmp +434
+nop -6
+jmp +239
+jmp +1
+acc -19
+jmp +67
+acc +40
+acc +21
+acc +24
+jmp +366
+acc +38
+acc +15
+acc -2
+jmp +542
+acc +27
+acc +21
+acc +44
+acc +31
+jmp -60
+jmp -51
+acc +14
+jmp +254
+acc +43
+acc -3
+acc +30
+jmp -5
+acc +12
+jmp +330
+acc +4
+jmp +81
+nop +107
+acc -12
+nop +98
+jmp +467
+jmp +111
+acc +0
+acc +48
+acc -4
+jmp +184
+jmp +310
+acc +5
+acc +1
+acc +49
+jmp +477
+jmp +279
+acc +12
+acc -7
+nop +51
+jmp +125
+jmp +1
+acc -6
+acc -19
+acc -10
+jmp +109
+acc +28
+acc +4
+jmp +422
+acc +12
+jmp +152
+jmp -71
+acc -8
+nop +252
+nop +303
+jmp -4
+acc +1
+jmp +200
+acc -2
+jmp +453
+jmp +443
+acc +5
+acc -18
+jmp +304
+jmp +414
+acc +15
+jmp +271
+acc +22
+jmp +371
+acc +29
+acc +29
+acc -17
+jmp +166
+jmp +49
+acc -4
+acc -6
+jmp +461
+acc +21
+acc +49
+jmp +458
+acc +27
+acc +3
+acc -12
+jmp +7
+jmp +216
+nop +385
+acc +0
+acc +11
+acc +13
+jmp +343
+nop +273
+acc +38
+acc -2
+jmp +61
+nop +8
+jmp +135
+acc +13
+acc +46
+jmp +239
+acc +38
+acc +6
+jmp +225
+nop +337
+jmp +66
+acc +49
+acc +10
+jmp +167
+acc -18
+acc +32
+jmp +107
+nop +195
+acc +39
+jmp +391
+acc +13
+jmp +227
+jmp +71
+nop +340
+acc +30
+jmp +19
+acc +42
+acc +34
+jmp +349
+acc +46
+jmp -130
+nop +383
+acc +45
+acc -17
+acc +13
+jmp +354
+acc +39
+acc +26
+nop +55
+jmp -100
+acc -16
+acc +13
+acc -1
+jmp +395
+acc +33
+nop +106
+acc -14
+acc -7
+jmp -74
+acc +0
+acc -8
+jmp -28
+nop +265
+acc +27
+acc +30
+acc +23
+jmp -112
+acc +22
+acc +7
+acc +2
+jmp +71
+acc -6
+acc +15
+nop -89
+acc +24
+jmp +92
+jmp +353
+jmp -104
+acc +19
+acc +12
+acc +12
+jmp -132
+acc +20
+acc +27
+jmp -60
+jmp -170
+acc +13
+acc +15
+jmp +114
+acc +3
+acc +13
+acc -16
+acc +50
+jmp +124
+acc +28
+acc -10
+acc +0
+acc +21
+jmp +192
+acc +2
+acc +17
+acc +18
+jmp +318
+acc +41
+acc +34
+acc +0
+acc -5
+jmp +17
+nop -131
+acc +29
+acc +46
+nop +238
+jmp +172
+jmp +1
+acc +14
+acc +32
+acc -15
+jmp +331
+jmp +209
+jmp +189
+acc +1
+nop +163
+acc +46
+jmp -77
+acc +0
+jmp -131
+acc +21
+acc +8
+acc +26
+acc +12
+jmp +72
+jmp +258
+jmp +183
+acc +17
+acc -12
+acc +15
+jmp +5
+nop +85
+acc +23
+acc +40
+jmp +53
+acc +24
+jmp +257
+acc -10
+acc +34
+acc +49
+jmp -178
+acc +28
+jmp +164
+jmp +250
+acc -14
+acc +32
+acc +13
+jmp +96
+jmp -290
+acc -19
+jmp -276
+acc -15
+nop +271
+acc -16
+jmp +264
+acc +36
+jmp -172
+acc -11
+acc +33
+nop -261
+jmp +77
+nop +70
+acc +6
+nop -98
+acc +8
+jmp -158
+acc +37
+jmp +17
+acc -2
+acc -13
+jmp -52
+acc -9
+jmp -116
+acc +18
+acc +9
+acc -12
+jmp +8
+jmp +226
+jmp +284
+acc -2
+nop +44
+nop -320
+nop -259
+jmp -312
+jmp -286
+acc +18
+jmp +224
+acc +46
+acc +29
+jmp +1
+acc +18
+jmp +123
+acc +31
+nop -209
+nop -39
+jmp -171
+acc -12
+jmp -53
+acc +19
+acc +42
+nop -317
+acc -6
+jmp -122
+jmp -90
+jmp +1
+jmp -248
+acc +0
+jmp -34
+acc +33
+acc -8
+jmp -312
+acc +47
+acc -10
+acc -4
+jmp -281
+jmp +106
+acc -17
+acc +0
+acc +17
+nop +229
+jmp +54
+acc +31
+acc +23
+jmp -88
+jmp -301
+jmp +105
+jmp -264
+acc -9
+acc -17
+acc +25
+jmp +120
+jmp -274
+jmp +140
+nop +35
+jmp -146
+acc +31
+jmp -63
+acc +14
+acc +45
+acc +48
+acc +7
+jmp -246
+jmp +108
+acc +18
+acc -8
+jmp -12
+acc +6
+jmp +163
+nop -80
+nop -340
+jmp -63
+jmp -126
+acc +26
+acc +6
+acc +5
+acc -2
+jmp +111
+acc +47
+acc +20
+jmp +39
+acc +38
+acc +3
+acc -13
+acc +27
+jmp -263
+nop +9
+acc +50
+jmp -149
+acc -18
+jmp -245
+acc +2
+acc +40
+acc -4
+jmp -302
+acc +10
+acc +20
+jmp -220
+jmp -93
+nop +43
+acc -18
+acc +6
+jmp +1
+jmp -307
+jmp +75
+jmp -177
+acc +8
+acc +31
+acc +47
+jmp -321
+acc +22
+jmp +1
+acc +9
+acc +32
+jmp -56
+acc -13
+nop -140
+acc +24
+jmp -368
+jmp -285
+acc +38
+acc +32
+jmp +1
+jmp -205
+acc +47
+acc +21
+jmp -304
+jmp -17
+acc +9
+jmp -399
+nop -233
+acc +18
+jmp -63
+acc +45
+jmp -335
+acc +35
+acc +9
+acc -12
+jmp -19
+acc +8
+acc +48
+jmp -179
+acc +37
+acc +15
+jmp -182
+acc +2
+acc +22
+acc +7
+jmp -271
+jmp -288
+jmp -345
+acc +21
+nop -107
+acc +17
+jmp -462
+acc +41
+jmp +1
+jmp -158
+nop -310
+acc +38
+nop +28
+acc +24
+jmp -32
+jmp -375
+acc +20
+acc +15
+acc +11
+acc -3
+jmp -186
+acc -15
+jmp -40
+acc +38
+acc +27
+acc +50
+acc +8
+jmp -406
+acc +15
+acc +39
+jmp -409
+nop -396
+acc -14
+acc -5
+jmp -40
+nop -156
+acc +3
+acc -3
+acc +22
+jmp -16
+acc +9
+jmp +68
+nop -109
+acc +18
+jmp -198
+nop -455
+nop -195
+jmp +1
+nop -3
+jmp -46
+acc +40
+acc +26
+acc +47
+jmp -509
+jmp -92
+jmp -166
+nop -335
+acc +6
+acc +1
+acc +28
+jmp +44
+jmp -79
+acc -18
+acc +13
+jmp -10
+jmp +66
+acc +29
+acc +34
+jmp +1
+acc +44
+jmp -129
+acc -5
+acc +41
+acc +48
+acc +28
+jmp +16
+acc -1
+acc +30
+acc -4
+jmp +52
+acc +1
+acc +37
+jmp -312
+acc +14
+nop -340
+jmp -341
+jmp -55
+nop -366
+acc +14
+jmp -185
+jmp -450
+acc -4
+acc -4
+acc +37
+jmp -93
+jmp -170
+jmp +1
+acc -13
+acc +47
+acc +29
+jmp -456
+acc -12
+acc -9
+jmp -397
+acc -11
+acc +6
+jmp -207
+acc +18
+jmp -387
+nop -268
+acc +40
+acc +26
+jmp -21
+acc +47
+jmp -91
+acc -15
+jmp -227
+nop -466
+acc +4
+acc -19
+jmp -231
+acc +29
+acc +15
+acc +0
+acc +35
+jmp -303
+acc +28
+acc +36
+acc +34
+acc -11
+jmp -168
+acc +48
+jmp -521
+acc +28
+jmp -25
+acc +47
+acc +16
+acc -13
+acc +11
+jmp +1
diff --git a/solutions/day8/solution.js b/solutions/day8/solution.js
new file mode 100644
index 0000000..2351c4b
--- /dev/null
+++ b/solutions/day8/solution.js
@@ -0,0 +1,55 @@
+const path = require('path')
+const { read, position } = require('promise-path')
+const fromHere = position(__dirname)
+const report = (...messages) => console.log(`[${require(fromHere('../../package.json')).logName} / ${__dirname.split(path.sep).pop()}]`, ...messages)
+
+async function run () {
+  const input = (await read(fromHere('input.txt'), 'utf8')).trim().split('\n').map(l => /(\w+) (.+)/.exec(l).slice(1))
+
+  await solveForFirstStar(input)
+  await solveForSecondStar(input)
+}
+
+function execute (input) {
+  let pointer = 0; let accumulator = 0
+  let clean = true
+  const counts = Array(input.length).fill(0)
+  const ops = {
+    nop: () => { pointer++ },
+    acc: x => { accumulator += x; pointer++ },
+    jmp: x => { pointer += x }
+  }
+  while (pointer < input.length) {
+    const [op, x] = input[pointer]
+    counts[pointer]++
+    if (counts.includes(2)) {
+      clean = false
+      break
+    }
+    ops[op](1 * x)
+  }
+  return { accumulator, clean }
+}
+
+function solveForFirstStar (input) {
+  report('Solution 1:', execute(input).accumulator)
+}
+
+async function solveForSecondStar (input) {
+  const swaps = []
+  input.forEach(([op, offset], index) => {
+    if (op === 'nop' || op === 'jmp') {
+      const swap = input.slice()
+      swap[index] = [op === 'nop' ? 'jmp' : 'nop', offset]
+      swaps.push(swap)
+    }
+  })
+  for (const swap of swaps) {
+    const result = execute(swap)
+    if (result.clean) {
+      report('Solution 2:', result.accumulator)
+    }
+  }
+}
+
+run()
diff --git a/solutions/day8/viewer.html b/solutions/day8/viewer.html
new file mode 100644
index 0000000..d583fae
--- /dev/null
+++ b/solutions/day8/viewer.html
@@ -0,0 +1,43 @@
+<!DOCTYPE html>
+<html>
+  <head>
+    <title>Solution Viewer</title>
+    <style>
+      html, body { font-family: sans-serif; }
+      pre { border-radius: 0.5em; padding: 0.5em; background: #eee; }
+    </style>
+    <script src="https://cdn.jsdelivr.net/npm/axios/dist/axios.min.js"></script>
+    <script src="https://cdn.jsdelivr.net/npm/vue"></script>
+  </head>
+  <body>
+    <div id="viewer">
+      <h1>Solution Viewer ({{ solutionTitle }})</h1>
+      <p>For interesting problems; this page can be used as a dynamic viewer.</p>
+      <h3><a href="./input.txt">input.txt</a></h3>
+      <pre><code>{{ inputText }}</code></pre>
+      <h3><a href="./solution.js">solution.js</a></h3>
+      <pre><code>{{ solutionText }}</code></pre>
+    </div>
+    <script>
+const app = new Vue({
+  el: '#viewer',
+  data: () => {
+    return {
+      solutionText: '[Loading]',
+      inputText: '[Loading]'
+    }
+  },
+  computed: {
+    solutionTitle() {
+      const parts = (document.location + '').split('/')
+      return parts.reverse()[1]
+    }
+  },
+  async mounted () {
+    this.solutionText = (await axios.get('./solution.js')).data
+    this.inputText = (await axios.get('./input.txt')).data
+  }
+})
+    </script>
+  </body>
+</html>
\ No newline at end of file