Added day 14

Author: terrycojones

day-14/1.py

@@ -0,0 +1,17 @@
+#!/usr/bin/env python
+
+from puzzle import readInput
+from collections import Counter
+
+
+if __name__ == '__main__':
+    template, moves = readInput()
+
+    for _ in range(10):
+        result = ''
+        for index in range(len(template) - 1):
+            result += template[index] + moves[template[index:index+2]]
+        template = result + template[-1]
+
+    m = Counter(template).most_common()
+    print(m[0][1] - m[-1][1])

day-14/2.py

@@ -0,0 +1,29 @@
+#!/usr/bin/env python
+
+from puzzle import readInput
+from collections import defaultdict
+
+
+if __name__ == '__main__':
+    template, moves = readInput()
+
+    counts = defaultdict(int)
+    for index in range(len(template) - 1):
+        counts[template[index:index+2]] += 1
+
+    for _ in range(40):
+        nextCounts = defaultdict(int)
+        for key, count in counts.items():
+            move = moves[key]
+            nextCounts[key[0] + move] += count
+            nextCounts[move + key[1]] += count
+        counts = nextCounts
+
+    letters = defaultdict(int)
+    for key, count in counts.items():
+        letters[key[0]] += count
+    letters[template[-1]] += 1
+
+    s = sorted(letters, key=lambda x: letters[x])
+
+    print(letters[s[-1]] - letters[s[0]])

day-14/input.txt

@@ -0,0 +1,102 @@
+KOKHCCHNKKFHBKVVHNPN
+
+BN -> C
+OS -> K
+BK -> C
+KO -> V
+HF -> K
+PS -> B
+OK -> C
+OC -> B
+FH -> K
+NV -> F
+HO -> H
+KK -> H
+CV -> P
+SC -> C
+FK -> N
+VV -> F
+FN -> F
+KP -> O
+SB -> O
+KF -> B
+CH -> K
+VF -> K
+BH -> H
+KV -> F
+CO -> N
+PK -> N
+NH -> P
+NN -> C
+PP -> H
+SH -> N
+VO -> O
+NC -> F
+BC -> B
+HC -> H
+FS -> C
+PN -> F
+CK -> K
+CN -> V
+HS -> S
+CB -> N
+OF -> B
+OV -> K
+SK -> S
+HP -> C
+SN -> P
+SP -> B
+BP -> C
+VP -> C
+BS -> K
+FV -> F
+PH -> P
+FF -> P
+VK -> F
+BV -> S
+VB -> S
+BF -> O
+BB -> H
+OB -> B
+VS -> P
+KB -> P
+SF -> N
+PF -> S
+HH -> P
+KN -> K
+PC -> B
+NB -> O
+VC -> P
+PV -> H
+KH -> O
+OP -> O
+NF -> K
+HN -> P
+FC -> H
+PO -> B
+OH -> C
+ON -> N
+VN -> B
+VH -> F
+FO -> B
+FP -> B
+BO -> H
+CC -> P
+CS -> K
+NO -> V
+CF -> N
+PB -> H
+KS -> P
+HK -> S
+HB -> K
+HV -> O
+SV -> H
+CP -> S
+NP -> N
+FB -> B
+KC -> V
+NS -> P
+OO -> V
+SO -> O
+NK -> K
+SS -> H

day-14/puzzle.py

@@ -0,0 +1,13 @@
+import sys
+
+
+def readInput():
+    template = next(sys.stdin).rstrip()
+    next(sys.stdin)
+    points = {}
+    for line in sys.stdin:
+        from_, to = line.rstrip().split(' -> ')
+        assert from_ not in points
+        points[from_] = to
+
+    return template, points

day-14/test.txt

@@ -0,0 +1,18 @@
+NNCB
+
+CH -> B
+HH -> N
+CB -> H
+NH -> C
+HB -> C
+HC -> B
+HN -> C
+NN -> C
+BH -> H
+NC -> B
+NB -> B
+BN -> B
+BB -> N
+BC -> B
+CC -> N
+CN -> C