2020 Day 22

Author: Programator2

2020/22.txt

@@ -0,0 +1,53 @@
+Player 1:
+42
+29
+12
+40
+47
+26
+11
+39
+41
+13
+8
+50
+44
+33
+5
+27
+10
+25
+17
+1
+28
+22
+6
+32
+35
+
+Player 2:
+19
+34
+38
+21
+43
+14
+23
+46
+16
+3
+36
+31
+37
+45
+30
+15
+49
+48
+24
+9
+2
+18
+4
+7
+20

2020/22_loop.txt

@@ -0,0 +1,8 @@
+Player 1:
+43
+19
+
+Player 2:
+2
+29
+14

2020/22_test.txt

@@ -0,0 +1,13 @@
+Player 1:
+9
+2
+6
+3
+1
+
+Player 2:
+5
+8
+4
+7
+10

2020/22a.py

@@ -0,0 +1,48 @@
+from aocd import submit
+from aoc import *
+from collections import defaultdict, deque
+from itertools import combinations
+from pprint import pprint
+from math import sqrt
+import re
+
+
+FILE = "22_test.txt"
+FILE = "22.txt"
+
+
+def main():
+    inp = file(FILE)
+    p1,p2 = inp.split('\n\n')
+    p1 = p1.split('\n')[1:]
+    p2 = p2.split('\n')[1:]
+    print(p1)
+    print()
+    print(p2)
+    p1 = [int(x) for x in p1]
+    p2 = [int(x) for x in p2]
+    hand1 = deque(p1)
+    hand2 = deque(p2)
+    out = 0
+    while len(hand1) > 0 and len(hand2) > 0:
+        if hand1[0] > hand2[0]:
+            hand1.extend((hand1.popleft(), hand2.popleft()))
+        else:
+            hand2.extend((hand2.popleft(), hand1.popleft()))
+
+    if len(hand1) > 0:
+        h = hand1
+    else:
+        h = hand2
+    score = 0
+    for i, c in enumerate(h):
+        score += (len(h)-i) * c
+    out = score
+    print(out)
+    return
+    input()
+    print("submitting")
+    submit(out)
+
+
+main()

2020/22b.py

@@ -0,0 +1,80 @@
+from aocd import submit
+from aoc import *
+from collections import defaultdict, deque
+from itertools import combinations
+from pprint import pprint
+from math import sqrt
+import re
+import functools
+
+
+FILE = "22_test.txt"
+FILE = "22.txt"
+
+
+def recursive_combat(hand1, hand2):
+    games = set()
+    while len(hand1) > 0 and len(hand2) > 0:
+        game = (tuple(hand1), tuple(hand2))
+        if game in games:
+            score = 0
+            for i, c in enumerate(hand1):
+                score += (len(hand1)-i) * c
+            return 'player1'
+        games.add(game)
+        card1 = hand1.popleft()
+        card2 = hand2.popleft()
+        if card1 <= len(hand1) and card2 <= len(hand2):
+            winner = recursive_combat(deque(list(hand1)[:card1]), deque(list(hand2)[:card2]))
+            if winner == 'player1':
+                hand1.extend((card1, card2))
+            elif winner == 'player2':
+                hand2.extend((card2, card1))
+            else:
+                hand1.extend((card1, card2))
+                return 'instant'
+        else:
+            if card1 > card2:
+                hand1.extend((card1, card2))
+            else:
+                hand2.extend((card2, card1))
+
+    if len(hand1) > 0:
+        return 'player1'
+    else:
+        return 'player2'
+
+
+def main():
+    inp = file(FILE).rstrip()
+    p1,p2 = inp.split('\n\n')
+    p1 = p1.split('\n')[1:]
+    p2 = p2.split('\n')[1:]
+    print(p1)
+    print()
+    print(p2)
+    p1 = [int(x) for x in p1]
+    p2 = [int(x) for x in p2]
+    hand1 = deque(p1)
+    hand2 = deque(p2)
+    out = 0
+    games = set()
+    winner = recursive_combat(hand1, hand2, games)
+    if winner == 'instant':
+        winner = 'player1'
+    if winner == 'player1':
+        h = hand1
+    else:
+        h = hand2
+    score = 0
+    for i, c in enumerate(h):
+        score += (len(h)-i) * c
+    out = score
+    print(out)
+    return
+    input()
+    print("submitting")
+    submit(out)
+
+
+main()

README.org

@@ -6,9 +6,9 @@
   |  25 |          |       |       |          |       |       |
   |  24 |          |       |       |          |       |       |
   |  23 |          |       |       |          |       |       |
-  |  22 |          |       |       |          |       |       |
-  |  21 |          |       |       |          |       |       |
-  |  20 |          |       |       |          |       |       |
+  |  22 | 00:17:33 |  2337 |     0 | 01:50:06 |  2972 |     0 |
+  |  21 | 01:09:20 |  2557 |     0 | 01:29:52 |  2620 |     0 |
+  |  20 | 01:45:13 |  2354 |     0 | 13:18:21 |  3901 |     0 |
   |  19 | 02:48:48 |  3837 |     0 | 14:13:20 |  8175 |     0 |
   |  18 | 01:47:16 |  4744 |     0 | 03:35:09 |  5552 |     0 |
   |  17 | 00:33:19 |  1331 |     0 | 00:36:42 |  1106 |     0 |