Day 22 part 2

.gitignore

@@ -1,3 +1,4 @@
 /target
 **/*.rs.bk
 .vscode
+.idea

Cargo.lock

@@ -15,10 +15,11 @@ dependencies = [
 name = "aoc_2019"
 version = "0.1.0"
 dependencies = [
- "itertools",
+    "itertools",
- "modinverse",
+    "mod_exp",
- "num-integer",
+    "modinverse",
- "regex",
+    "num-integer",
+    "regex",
 ]
 
 [[package]]
@@ -39,7 +40,7 @@ version = "0.10.3"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "a9a9d19fa1e79b6215ff29b9d6880b706147f16e9b1dbb1e4e5947b5b02bc5e3"
 dependencies = [
- "either",
+    "either",
 ]
 
 [[package]]
@@ -48,13 +49,45 @@ version = "2.4.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "308cc39be01b73d0d18f82a0e7b2a3df85245f84af96fdddc5d202d27e47b86a"
 
+[[package]]
+name = "mod_exp"
+version = "1.0.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "bb4a3fad6af79fcf8d1417b2f6359d814a173fb413a1bd48ba04208b42b0d8b0"
+dependencies = [
+    "num",
+]
+
 [[package]]
 name = "modinverse"
 version = "0.1.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "2f62f577f148cc1a9466e7065a22e59466a7d537cceba5e77e57181d0f706633"
 dependencies = [
- "num-integer",
+    "num-integer",
+]
+
+[[package]]
+name = "num"
+version = "0.2.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b8536030f9fea7127f841b45bb6243b27255787fb4eb83958aa1ef9d2fdc0c36"
+dependencies = [
+    "num-complex",
+    "num-integer",
+    "num-iter",
+    "num-rational",
+    "num-traits",
+]
+
+[[package]]
+name = "num-complex"
+version = "0.2.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b6b19411a9719e753aff12e5187b74d60d3dc449ec3f4dc21e3989c3f554bc95"
+dependencies = [
+    "autocfg",
+    "num-traits",
 ]
 
 [[package]]
@@ -63,8 +96,30 @@ version = "0.1.44"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "d2cc698a63b549a70bc047073d2949cce27cd1c7b0a4a862d08a8031bc2801db"
 dependencies = [
- "autocfg",
+    "autocfg",
- "num-traits",
+    "num-traits",
+]
+
+[[package]]
+name = "num-iter"
+version = "0.1.43"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "7d03e6c028c5dc5cac6e2dec0efda81fc887605bb3d884578bb6d6bf7514e252"
+dependencies = [
+    "autocfg",
+    "num-integer",
+    "num-traits",
+]
+
+[[package]]
+name = "num-rational"
+version = "0.2.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "5c000134b5dbf44adc5cb772486d335293351644b801551abe8f75c84cfa4aef"
+dependencies = [
+    "autocfg",
+    "num-integer",
+    "num-traits",
 ]
 
 [[package]]
@@ -73,7 +128,7 @@ version = "0.2.14"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "9a64b1ec5cda2586e284722486d802acf1f7dbdc623e2bfc57e65ca1cd099290"
 dependencies = [
- "autocfg",
+    "autocfg",
 ]
 
 [[package]]

Cargo.toml

@@ -11,3 +11,4 @@ itertools = "0.10.3"
 regex = "1.5.5"
 num-integer = "0.1.44"
 modinverse = "0.1.1"
+mod_exp = "1.0.1"

input/day19.txt

@@ -0,0 +1 @@
+109,424,203,1,21101,0,11,0,1105,1,282,21101,18,0,0,1105,1,259,2101,0,1,221,203,1,21101,31,0,0,1105,1,282,21102,38,1,0,1106,0,259,20101,0,23,2,21201,1,0,3,21101,1,0,1,21101,0,57,0,1105,1,303,2101,0,1,222,21001,221,0,3,21001,221,0,2,21101,259,0,1,21101,0,80,0,1106,0,225,21102,117,1,2,21102,91,1,0,1105,1,303,2101,0,1,223,20102,1,222,4,21102,1,259,3,21101,0,225,2,21102,1,225,1,21101,0,118,0,1105,1,225,21001,222,0,3,21102,1,77,2,21102,133,1,0,1105,1,303,21202,1,-1,1,22001,223,1,1,21102,1,148,0,1105,1,259,2102,1,1,223,21002,221,1,4,20101,0,222,3,21102,20,1,2,1001,132,-2,224,1002,224,2,224,1001,224,3,224,1002,132,-1,132,1,224,132,224,21001,224,1,1,21102,195,1,0,106,0,109,20207,1,223,2,20102,1,23,1,21101,0,-1,3,21101,0,214,0,1106,0,303,22101,1,1,1,204,1,99,0,0,0,0,109,5,1202,-4,1,249,21201,-3,0,1,21201,-2,0,2,22101,0,-1,3,21102,250,1,0,1106,0,225,22101,0,1,-4,109,-5,2105,1,0,109,3,22107,0,-2,-1,21202,-1,2,-1,21201,-1,-1,-1,22202,-1,-2,-2,109,-3,2106,0,0,109,3,21207,-2,0,-1,1206,-1,294,104,0,99,21202,-2,1,-2,109,-3,2105,1,0,109,5,22207,-3,-4,-1,1206,-1,346,22201,-4,-3,-4,21202,-3,-1,-1,22201,-4,-1,2,21202,2,-1,-1,22201,-4,-1,1,21202,-2,1,3,21102,1,343,0,1105,1,303,1106,0,415,22207,-2,-3,-1,1206,-1,387,22201,-3,-2,-3,21202,-2,-1,-1,22201,-3,-1,3,21202,3,-1,-1,22201,-3,-1,2,21202,-4,1,1,21102,384,1,0,1106,0,303,1105,1,415,21202,-4,-1,-4,22201,-4,-3,-4,22202,-3,-2,-2,22202,-2,-4,-4,22202,-3,-2,-3,21202,-4,-1,-2,22201,-3,-2,1,22101,0,1,-4,109,-5,2105,1,0

input/day20.txt

@@ -0,0 +1,109 @@
+                                   V         W   A S   Q         A     K
+                                   D         V   A H   R         Y     N
+  #################################.#########.###.#.###.#########.#####.#################################
+  #...........#.#...#...#.#...#...........#.....#.....#.........#.....#...............#.......#.........#
+  #.###.#.###.#.###.#.###.###.###.#.#.#####.###.#####.#######.#######.#######.#########.#.#####.#.#####.#
+  #.#...#.#.#...#...#...#.#.......#.#...#.....#.#.....#.......#.....#.#.#...#.#...#.#.#.#.#.#.#.#...#...#
+  #########.#.#####.#.###.###.#.#####.###.#.#######.###.#.#####.###.#.#.#.#.#.#.###.#.###.#.#.###.#####.#
+  #...#...#...#.#.#.....#.....#.....#...#.#.....#.....#.#...#.#...#.#.#...#...#.#...............#.#.#.#.#
+  #.#.###.###.#.#.#.#####.###.#.#.#######.#######.#####.#####.#.#.#.#.#.#######.#.#######.###.#.#.#.#.###
+  #.#.......................#.#.#...#.....#...#.....#.......#...#.#...#.............#.#.....#.#.#.....#.#
+  #.###.#####.#####.#####.#####.#########.#.###.###.###.#.#######.###########.###.###.###.#.#####.###.#.#
+  #.#...#.....#.#...#.....#.#...#...#.......#...#...#.#.#...#.#...#...#.....#.#.#.......#.#.#.......#...#
+  #.###########.###########.###.#.#######.#.###.###.#.###.###.#.###.#.#.###.#.#.#####.###.#.#.###.#######
+  #.#.#...#.#.#...#.#.............#.#...#.#...#.#.#.....#.#.#.......#.#.#.......#.#...#...#.#.#...#.....#
+  ###.#.###.#.#.###.#.###.###.#.#.#.#.###.#######.#.#.###.#.#.#.#.###.#.###.#.###.###.#.###.#####.#####.#
+  #...............#.#.#...#...#.#.....#...#...#...#.#.#.....#.#.#.#.#.#.#.#.#.......#.#.#.#.#.#...#.....#
+  #.#######.###.###.#########.#.#.#####.###.#####.###.#.###########.#.#.#.#.#.#.###.#####.###.###.###.###
+  #.#.#.#.#...#...#.#.#.......#.#.....#.......#...#.#.#.#.....#...#.#.#...#.#.#...#.#...#.....#.#.......#
+  ###.#.#.#####.#.#.#.#####.#########.#####.#####.#.#.#.###.#.###.#.#.#.#####.#.#######.###.###.#.#.#####
+  #.#.....#.#.#.#.....#.#.....#.......#...#...#.....#.#...#.#.#.....#.#...#...#.#.........#.#...#.#.#.#.#
+  #.#.#####.#.###.#####.#######.#######.#.###.#.#.#.#.###.#.#.#.###.#.#.###########.#.#####.###.#.###.#.#
+  #.....#.#.#.......#...#.#...#.......#.#...#.#.#.#.#.#.#...#.#...#...#...#...#.#...#.#.#.#.#.#.#...#.#.#
+  ###.###.#.#####.#####.#.#.#.#.#######.###.#.#.#.###.#.#####.###.#.###.###.###.#.###.#.#.#.#.#.#.###.#.#
+  #.....#...#.#...#...#.#.#.#.......#.....#...#.#.....#...#...#...#.#.#.#.#.#.......#...#...............#
+  ###.#.###.#.###.#.###.#.#######.#.###.#.#####.#######.#.#.#.#.###.#.#.#.#.###.###############.#.###.###
+  #...#.#.............#.#.#.......#...#.#.....#.....#...#...#.#...#.#.........#...#.....#.#.#.#.#...#.#.#
+  ###.#######.#.###.###.#.#####.#########.#####.#######.#######.#########.#######.###.###.#.#.###.#####.#
+  #.....#...#.#...#.#.....#    E         O     X       A       X         L      #.#...#...#.#.....#...#.#
+  #.#.###.#####.###.#####.#    N         C     E       Y       B         O      #.###.###.#.#.#####.###.#
+  #.#.....#.#.#.#...#.....#                                                     #.#.#.#.#.#.#...#...#...#
+  #.#.###.#.#.###.#.#.###.#                                                     #.#.#.#.#.#.#.#####.###.#
+  #.#.#.#...#.#...#...#...#                                                     #...............#.#.#.#.#
+  #####.#.#.#.###.#####.###                                                     #.#.#.#.#.#.###.#.#.#.#.#
+  #.#.....#.....#...#...#.#                                                     #.#.#.#.#.#.#...#.....#..UW
+  #.###.###.#.#.###.#.###.#                                                     #.###.#####.#.###.#.#.#.#
+DK......#.#.#.#.....#......VG                                                 EJ....#.#.....#.#...#.#...#
+  #####.#.###.###.###.#####                                                     #############.#.#.#####.#
+  #.....#...#.#...#...#....SY                                                   #...#...#...#...#.#.#...#
+  #########.#####.#####.###                                                     #.###.#####.#####.#.#####
+LO......#.....#.#.#...#...#                                                     #.........#.....#.#.....#
+  #.###.#####.#.###.#####.#                                                     #.#.###.###.###.###.###.#
+  #.#.....................#                                                     #.#.#.......#.#...#.#.#..XJ
+  #.#########.###.#########                                                     #.#####.#.###.###.#.#.###
+  #.#.#.....#...#.#.......#                                                   VD....#...#.#.......#.....#
+  #.#.###.#.#########.###.#                                                     #.#.###.#####.#####.###.#
+  #.#.#...#.........#...#..WV                                                   #.#.#...#.#...........#.#
+  ###.###.#####.###.###.###                                                     #####.###.###############
+XE........#...#.#.........#                                                   HX....#...#...#...#.....#.#
+  ###########.#############                                                     #.###.#####.#.###.###.#.#
+  #...#.#...#.........#...#                                                     #...#.#.#.#...#.....#.#..XB
+  #.#.#.#.#.#.###.###.###.#                                                     #.#####.#.###.###.#.#.#.#
+  #.#.....#...#.#.#.......#                                                     #.#.#.....#.#...#.#.#.#.#
+  #.#####.#####.#########.#                                                     #.#.#####.#.#.#.###.#.#.#
+  #.#.....#.......#.#.....#                                                     #.............#.....#...#
+  #.#########.###.#.#.#####                                                     ###.#.#.###.#.#######.###
+HX..#.#.#...#...#.#........OW                                                 XY..#.#.#.#...#.#.....#.#.#
+  ###.#.###.#.#############                                                     #.#######.#.###.###.###.#
+  #.#.....#.#.#.#.#.#...#.#                                                     #...#.....#.#...#...#...#
+  #.#.#####.#.#.#.#.#.#.#.#                                                     ###.###########.#.###.#.#
+  #...#.......#.....#.#....QR                                                   #.#.#.#.#.......#.#...#..AG
+  #.#.###.#.#######.#.#####                                                     #.#.#.#.#####.###.#.###.#
+WB..#.#...#...#.....#...#.#                                                     #...............#...#...#
+  ###.#.#.#######.#.###.#.#                                                     #.###.###.#.#######.#####
+  #.#...#.........#.....#.#                                                     #.#...#...#.#.#...#.#...#
+  #.#####################.#                                                     #########.###.###.###.#.#
+  #.......................#                                                     #...#...#.#.#...#.....#..DF
+  #.###.#.#.#####.#######.#                                                     ###.#.#.###.###.#.###.#.#
+EN..#...#.#...#...#.#...#.#                                                   ZH......#.............#.#.#
+  #######.#.#.#.###.#.#.#.#                                                     ###.###.#######.#.###.###
+  #...#.#.#.#.#.#.....#...#                                                   DF..#.#.....#.....#.#...#.#
+  ###.#.###.###.###.#.#####                                                     #.#####.###############.#
+  #.......#...#.#...#......KN                                                   #.#...#.#...#.....#.#...#
+  ###.#.#########.#########                                                     #.###.###.#######.#.#.#.#
+  #...#.#.#.#...#.#.......#                                                     #.....................#..GL
+  #.#.###.#.###.#####.#.###                                                     #########################
+  #.#...#.......#...#.#....AG                                                 WW..#.................#...#
+  #.#.#.#.#########.#.#.###                                                     #.#.###.###.#.#####.#.#.#
+ZH..#.#.#.#.#...#.....#.#.#                                                     #.....#...#.#...#.....#..RP
+  #####.#.#.#.###.#.#.#.#.#                                                     ###.###.#####.#.###.###.#
+  #...............#.#.#...#                                                     #...#.#...#...#.#.....#.#
+  ###.###.###.#.#.#.###.###      X       S     U   R     W           D G        ###.#.#.#.###.###.###.###
+  #...#.#...#.#.#.#.#...#.#      J       H     W   P     B           K L        #.#...#.#.#.#.#.#.#.....#
+  #####.#.###.#.###.#####.#######.#######.#####.###.#####.###########.#.#########.#.#.###.#.#.#.#####.#.#
+  #.#.....#.#.#...#...#.#.....#.#.....#...#.........#.........#.......#.........#...#...#.#.#.......#.#.#
+  #.###.#.#.#.#########.#.#####.#.#######.#####.###.#.#.#.#####.#####.#.###.#######.#####.#.###.###.#.#.#
+  #.#...#.#.......#...............#.#...#.....#.#.#.#.#.#.#...#.#...#.#.#...#...#.#.....#...#.....#.#.#.#
+  #.###.###.#########.#.#.#####.###.#.###.#.###.#.#####.#####.#.#.#.#######.###.#.###.#####.###.#########
+  #.......#.#.#.....#.#.#.#.............#.#.#.........#...#.....#.#.....#.........#...#.#...#...........#
+  #.###.###.#.#.#########.#####.#####.#####.###.#######.###.#.#.#.###.###.###.###.#####.#####.#.#.#####.#
+  #.#.....#.....#.....#...#.#.#.....#.#.......#.#.#...#...#.#.#...#...#.....#.#...........#.#.#.#.....#.#
+  #######.###.###.#######.#.#.#.#.#######.###.#.#.#.###.###########.#######.###########.#.#.#####.#####.#
+  #.......#...........#.#.#.....#.#.#...#.#...#.....#.......#.#...#.#...#.........#...#.#.....#.......#.#
+  #.#.#####.#.#.#.#.#.#.###.###.###.#.###.#.#.#.#######.#####.###.#.#.#.#.#########.###########.###.#####
+  #.#.#.#...#.#.#.#.#.#.#.#.#.#.........#.#.#.#.#.#.#.....#...#.......#.#...#.................#.#.......#
+  ###.#.###.###.###.#.#.#.###.#.#.###########.#.#.#.###.###.###.###.#######.#.#####.#.#.###.#######.#.###
+  #.......#...#...#.#.......#...#.#.......#...#.....#.#.....#.#.#.....#...........#.#.#...#.....#...#.#.#
+  ###.#####.#####.#.#.#.#####.#.#####.###.###.###.###.#.#####.#######.#.###.###.###.#######.###.###.###.#
+  #.....#...#.....#.#.#.#...#.#.....#.#...#.#.#.....#.....#.....#.....#.#...#...#.......#...#.....#.....#
+  ###.#####.###.###########.#####.#######.#.#.#.#.#####.#######.#.#####.#####.#######.###.#.#####.###.###
+  #...#.#.....#.#.#.......#.......#...#.#.....#.#.#...#.....#.#.......#...#.#.#.#.#.#...#.#.#.#.#...#...#
+  #####.#########.###.###.#####.#####.#.###.###.#####.#.#####.#######.#.###.###.#.#.#.#######.#.#########
+  #.#.......#.#.#.....#.#.............#.....#.#.....#.#...#.....#.....#.#...#.#.#.#.#...#...#...........#
+  #.###.#####.#.#.#####.#####.#.#.###.#.#####.#.#.#.#.#.###.#.#####.###.#.#.#.#.#.#.#####.#####.#####.###
+  #...............#.#.#.......#.#...#.#.......#.#.#...#.#...#.#.#.#...#...#.................#.......#...#
+  #.#.#.#.#.#####.#.#.#.#.#.#.#.#####.#.#.###.#.#####.#.#.###.#.#.###.#.###.#.#.###.#.#.#.#####.#########
+  #.#.#.#.#.#.....#.....#.#.#.#.#.....#.#.#...#.#.....#...#...#.......#.#...#.#.#...#.#.#...............#
+  ###############################.###.#####.#####.#.#######.###.#########.###############################
+                                 X   Z     V     O O       S   W         E
+                                 Y   Z     G     C W       Y   W         J

input/day20_example1.txt

@@ -0,0 +1,19 @@
+         A
+         A
+  #######.#########
+  #######.........#
+  #######.#######.#
+  #######.#######.#
+  #######.#######.#
+  #####  B    ###.#
+BC...##  C    ###.#
+  ##.##       ###.#
+  ##...DE  F  ###.#
+  #####    G  ###.#
+  #########.#####.#
+DE..#######...###.#
+  #.#########.###.#
+FG..#########.....#
+  ###########.#####
+             Z
+             Z

input/day20_example2.txt

@@ -0,0 +1,37 @@
+             Z L X W       C
+             Z P Q B       K
+  ###########.#.#.#.#######.###############
+  #...#.......#.#.......#.#.......#.#.#...#
+  ###.#.#.#.#.#.#.#.###.#.#.#######.#.#.###
+  #.#...#.#.#...#.#.#...#...#...#.#.......#
+  #.###.#######.###.###.#.###.###.#.#######
+  #...#.......#.#...#...#.............#...#
+  #.#########.#######.#.#######.#######.###
+  #...#.#    F       R I       Z    #.#.#.#
+  #.###.#    D       E C       H    #.#.#.#
+  #.#...#                           #...#.#
+  #.###.#                           #.###.#
+  #.#....OA                       WB..#.#..ZH
+  #.###.#                           #.#.#.#
+CJ......#                           #.....#
+  #######                           #######
+  #.#....CK                         #......IC
+  #.###.#                           #.###.#
+  #.....#                           #...#.#
+  ###.###                           #.#.#.#
+XF....#.#                         RF..#.#.#
+  #####.#                           #######
+  #......CJ                       NM..#...#
+  ###.#.#                           #.###.#
+RE....#.#                           #......RF
+  ###.###        X   X       L      #.#.#.#
+  #.....#        F   Q       P      #.#.#.#
+  ###.###########.###.#######.#########.###
+  #.....#...#.....#.......#...#.....#.#...#
+  #####.#.###.#######.#######.###.###.#.#.#
+  #.......#.......#.#.#.#.#...#...#...#.#.#
+  #####.###.#####.#.#.#.#.###.###.#.###.###
+  #.......#.....#.#...#...............#...#
+  #############.#.#.###.###################
+               A O F   N
+               A A D   M

src/main.rs

@@ -1,3 +1,5 @@
+extern crate core;
+
 mod tasks;
 
 fn main() {

src/tasks/day05.rs

@@ -217,6 +217,7 @@ impl IntCodeComputer {
                         op.params[0].store(&mut self.ram, *v, self.relative_base_offset);
                         self.pc += 2;
                     } else {
+                        self.input_storage.clear();
                         return false;
                     }
                 }
@@ -282,10 +283,24 @@ impl IntCodeComputer {
         }
     }
 
+    pub fn add_input(&mut self, input: &[i128]) {
+        for x in input {
+            self.input_storage.push(*x);
+        }
+    }
+
+    pub fn get_input(&self) -> &[i128] {
+        self.input_storage.as_slice()
+    }
+
     pub fn clear_output(&mut self) {
         self.output_storage.clear();
     }
 
+    pub fn clear_n_output(&mut self, n: usize) {
+        self.output_storage = Vec::from(self.output_storage.split_at(n).1);
+    }
+
     pub fn get_output(&self) -> &[i128] {
         self.output_storage.as_slice()
     }

src/tasks/day16.rs

@@ -1,16 +1,30 @@
-use itertools::Itertools;
+use std::collections::HashMap;
-use num_integer::Integer;
 use std::iter;
 
+use itertools::Itertools;
+
+const BASE_PATTERN: [i32; 4] = [0, 1, 0, -1];
+const INPUT: &str = "59750530221324194853012320069589312027523989854830232144164799228029162830477472078089790749906142587998642764059439173975199276254972017316624772614925079238407309384923979338502430726930592959991878698412537971672558832588540600963437409230550897544434635267172603132396722812334366528344715912756154006039512272491073906389218927420387151599044435060075148142946789007756800733869891008058075303490106699737554949348715600795187032293436328810969288892220127730287766004467730818489269295982526297430971411865028098708555709525646237713045259603175397623654950719275982134690893685598734136409536436003548128411943963263336042840301380655801969822";
+
 #[allow(dead_code)]
 pub fn run() {
-    let input = "03036732577212944063491565474664";
+    let input = to_digits(INPUT);
-    // let input = "59750530221324194853012320069589312027523989854830232144164799228029162830477472078089790749906142587998642764059439173975199276254972017316624772614925079238407309384923979338502430726930592959991878698412537971672558832588540600963437409230550897544434635267172603132396722812334366528344715912756154006039512272491073906389218927420387151599044435060075148142946789007756800733869891008058075303490106699737554949348715600795187032293436328810969288892220127730287766004467730818489269295982526297430971411865028098708555709525646237713045259603175397623654950719275982134690893685598734136409536436003548128411943963263336042840301380655801969822";
-    let input = to_digits(input);
     task1(input.clone());
+    task2(to_digits("02935109699940807407585447034323"));
     task2(input.clone());
 }
 
+fn task1(input: Vec<V>) -> String {
+    let mut s = S { input, cache: HashMap::new() };
+    s.prep();
+    let result = format!("{:.*}", 8, (0..8).map(|position| {
+        let r = s.get(position, 100);
+        r
+    }).join(""));
+    println!("Task 1: {result}");
+    result
+}
+
 fn to_digits(input: &str) -> Vec<i32> {
     input
         .chars()
@@ -18,71 +32,88 @@ fn to_digits(input: &str) -> Vec<i32> {
         .collect_vec()
 }
 
-fn task1(input: Vec<i32>) -> String {
+fn task2(input: Vec<i32>) -> String {
-    let p = [0, 1, 0, -1];
+    let big_input = iter::repeat(input.clone().into_iter())
-    let result = (0..100).fold(input, |old, _| {
+        .take(10_000)
-        (1..=old.len())
+        .flatten()
-            .map(|position| {
+        .collect_vec();
-                let pattern = p
+
-                    .iter()
+    let mut s = S { input: big_input, cache: HashMap::new() };
-                    .map(|x| std::iter::repeat(*x).take(position))
+    let result_position = format!("{}", input.split_at(7).0.iter().join("")).parse::<usize>().unwrap();
-                    .flatten();
+    s.prep_after(result_position);
-                let val: i32 = old
+    let result = format!("{:.*}", 8, (0..8).map(|position| {
-                    .iter()
+        let r = s.get(position + result_position, 100);
-                    .zip(std::iter::repeat(pattern).flatten().skip(1))
+        r
-                    .map(|(value, multiplier)| value * multiplier)
+    }).join(""));
-                    .sum();
+
-                val.abs() % 10
+    println!("Task 2: {result}");
-            })
-            .collect_vec()
-    });
-    let result = format!("{:.*}", 8, result.iter().join(""));
-    println!("Task 1: {result}");
     result
 }
 
-fn task2(input: Vec<i32>) -> String {
+type V = i32;
-    let l = input.len() * 10_000;
-    let big_input = iter::repeat(input.clone().into_iter())
-        .flatten()
-        .take(l)
-        .collect_vec();
-    let p = [0, 1, 0, -1];
-    let result = (0..100).fold(big_input, |old, _| {
-        (1..=old.len())
-            .map(|position| {
-                let pattern = p.iter().map(|x| iter::repeat(*x).take(position)).flatten();
-                let iter = iter::repeat(pattern).flatten().skip(1);
-                let repeats_after = (4 * position).lcm(&input.len());
-                if repeats_after > l {
-                    l
-                } else {
-                    repeats_after
-                };
-                let part: i32 = iter::repeat(input.iter())
-                    .flatten()
-                    .zip(iter.clone())
-                    .take(repeats_after)
-                    .map(|(value, multiplier)| value * multiplier)
-                    .sum();
-                let part_fits = l / repeats_after;
-                let most_parts = part * part_fits as i32;
 
-                let number_rest = l / repeats_after;
+struct S {
-                let part_rest: i32 = iter
+    input: Vec<V>,
-                    .zip(iter::repeat(input.iter()).flatten())
+    cache: HashMap<(usize, usize), V>,
-                    .take(number_rest)
+}
-                    .map(|(value, multiplier)| value * multiplier)
-                    .sum();
 
-                (part_rest + most_parts) % 10
+impl S {
-            })
+    fn pattern(&self, position: usize, size: usize) -> Vec<i32> {
-            .collect_vec()
+        let pattern = BASE_PATTERN.iter().map(|x| iter::repeat(*x).take(position)).flatten();
-    });
+        let iter = iter::repeat(pattern).flatten().skip(1).take(size);
-    let offset = input[0..7].iter().join("").parse::<usize>().unwrap();
+        iter.collect()
-    let message = result[offset..offset + 8].iter().join("");
+    }
-    println!("Task 2: {}", message);
+
-    message
+    fn get(&mut self, index: usize, phase: usize) -> V {
+        if phase == 0 {
+            return self.input[index];
+        }
+
+        if self.cache.contains_key(&(phase, index)) {
+            return self.cache[&(phase, index)];
+        }
+
+        if index == self.input.len() - 1 {
+            let v = self.get(index, phase - 1);
+            self.cache.insert((phase, index), v);
+            return v;
+        }
+
+        if index > (self.input.len() / 2 + 1) {
+            let v = self.get(index + 1, phase) + self.get(index, phase - 1);
+            let v = v.abs() % 10;
+            self.cache.insert((phase, index), v);
+            return v;
+        }
+
+        let pattern = self.pattern(index + 1, self.input.len());
+        let val: i32 = pattern
+            .iter()
+            .enumerate()
+            .map(|(i, p)| if *p == 0 { 0 } else { *p * self.get(i, phase - 1) })
+            .sum();
+        let result = val.abs() % 10;
+        self.cache.insert((phase, index), result);
+        result
+    }
+
+    fn prep(&mut self) {
+        for phase in 1..=100 {
+            for i in 1..self.input.len() / 2 {
+                self.get(self.input.len() - i, phase);
+            }
+        }
+        println!("preparation done")
+    }
+
+    fn prep_after(&mut self, start: usize) {
+        for phase in 1..=100 {
+            for i in (start..self.input.len()).rev() {
+                self.get(i, phase);
+            }
+        }
+        println!("preparation done")
+    }
 }
 
 #[cfg(test)]
@@ -90,18 +121,55 @@ mod test {
     use super::*;
 
     #[test]
-    fn test_part_1() {
+    fn test_part_1_examples() {
-        assert_eq!(task1(to_digits("80871224585914546619083218645595")), "24176176");
+        assert_eq!(
-        assert_eq!(task1(to_digits("19617804207202209144916044189917")), "73745418");
+            task1(to_digits("80871224585914546619083218645595")),
-        assert_eq!(task1(to_digits("69317163492948606335995924319873")), "52432133");
+            "24176176"
+        );
+        assert_eq!(
+            task1(to_digits("19617804207202209144916044189917")),
+            "73745418"
+        );
+        assert_eq!(
+            task1(to_digits("69317163492948606335995924319873")),
+            "52432133"
+        );
     }
 
     #[test]
-    fn test_part_2() {
+    fn test_part_1_solution() {
+        assert_eq!(task1(to_digits(INPUT)), "84487724");
+    }
 
-        assert_eq!(task2(to_digits("02935109699940807407585447034323")), "78725270");
+    #[test]
-        assert_eq!(task2(to_digits("03036732577212944063491565474664")), "84462026");
+    fn test_part_2_solution() {
-        assert_eq!(task2(to_digits("03081770884921959731165446850517")), "53553731");
+        assert_eq!(task2(to_digits(INPUT)), "84692524");
-    
+    }
+
+    #[test]
+    fn test_trivial() {
+        let mut s = S { input: to_digits("12345678"), cache: HashMap::new() };
+        s.prep();
+        let result = format!("{:.*}", 8, (0..8).map(|position| {
+            let r = s.get(position, 1);
+            r
+        }).join(""));
+        assert_eq!(result, "48226158");
+    }
+
+    #[test]
+    fn test_part_2_examples() {
+        assert_eq!(
+            task2(to_digits("02935109699940807407585447034323")),
+            "78725270"
+        );
+        assert_eq!(
+            task2(to_digits("03036732577212944063491565474664")),
+            "84462026"
+        );
+        assert_eq!(
+            task2(to_digits("03081770884921959731165446850517")),
+            "53553731"
+        );
     }
 }

src/tasks/day19.rs

@@ -0,0 +1,82 @@
+use super::day05::{IntCodeComputer, RAM};
+use itertools::Itertools;
+use std::collections::HashMap;
+
+#[allow(dead_code)]
+pub fn run() {
+    let program = super::day05::load_ram("input/day19.txt");
+    part1(&program, 50);
+    part2(&program);
+}
+
+fn part1(program: &RAM, max_perimeter: i128) {
+    let result = (0..max_perimeter)
+        .flat_map(|x| {
+            (0..max_perimeter)
+                .map(|y| read_coordinate(program, x, y))
+                .collect_vec()
+        })
+        .filter(|v| *v)
+        .count();
+
+    println!("Part 1: {result}");
+}
+
+const SHIP_SIZE: i128 = 100;
+
+fn part2(program: &RAM) {
+    let mut map: HashMap<(i128, i128), bool> = HashMap::new();
+    (0..SHIP_SIZE).for_each(|x| {
+        (0..SHIP_SIZE).for_each(|y| {
+            map.insert((x, y), read_coordinate(program, x, y));
+        })
+    });
+    for perimeter in 0.. {
+        extend_horizon(program, &mut map, perimeter);
+        if let Some((x, y)) = check_all_squares_starting_at(&map, perimeter) {
+            let result = x * 10_000 + y;
+            println!("Part 2: starts at {x},{y} -> {}", result);
+            break;
+        }
+    }
+}
+
+fn check_all_squares_starting_at(
+    map: &HashMap<(i128, i128), bool>,
+    perimeter: i128,
+) -> Option<(i128, i128)> {
+    for i in 0..=perimeter {
+        if let Some(point) = check_fits(map, i, perimeter) {
+            return Some(point);
+        }
+        if let Some(point) = check_fits(map, perimeter, i) {
+            return Some(point);
+        }
+    }
+    None
+}
+
+fn check_fits(map: &HashMap<(i128, i128), bool>, x: i128, y: i128) -> Option<(i128, i128)> {
+    let ul = map[&(x, y)];
+    let ur = map[&(x + SHIP_SIZE - 1, y)];
+    let ll = map[&(x, y + SHIP_SIZE - 1)];
+    let lr = map[&(x + SHIP_SIZE, y + SHIP_SIZE - 1)];
+    if ul && ur && ll && lr {
+        return Some((x, y));
+    }
+    None
+}
+
+fn extend_horizon(program: &RAM, map: &mut HashMap<(i128, i128), bool>, starts: i128) {
+    (0..=SHIP_SIZE + starts).for_each(|i| {
+        let j = SHIP_SIZE + starts;
+        map.insert((j, i), read_coordinate(program, j, i));
+        map.insert((i, j), read_coordinate(program, i, j));
+    });
+}
+
+fn read_coordinate(program: &RAM, x: i128, y: i128) -> bool {
+    let mut computer = IntCodeComputer::new(vec![x, y], program.clone());
+    computer.run_until_end();
+    *computer.get_output().first().unwrap() == 1
+}

src/tasks/day20.rs

@@ -0,0 +1,364 @@
+use std::collections::{HashMap, HashSet, VecDeque};
+
+#[allow(dead_code)]
+pub fn run() {
+    let input = std::fs::read_to_string("input/day20.txt").unwrap();
+    let maze = Maze::from(&input, PortalField::curried_factory);
+    let part1 = maze.shortest_path();
+    println!("Part 1: {}", part1);
+
+    let maze = Maze::from(&input, DimensionField::curried_factory);
+    let part1 = maze.shortest_path();
+    println!("Part 2: {}", part1);
+}
+
+type C = i32;
+type FieldFactory = Box<dyn Fn(&MapPoint) -> Box<dyn Field>>;
+
+#[derive(Hash, Eq, PartialEq, Copy, Clone, Debug)]
+struct MapPoint {
+    x: C,
+    y: C,
+}
+
+impl MapPoint {
+    fn of(x: C, y: C) -> Self {
+        MapPoint { x, y }
+    }
+
+    fn neighbors(self) -> Vec<MapPoint> {
+        vec![
+            MapPoint::of(self.x + 1, self.y),
+            MapPoint::of(self.x, self.y + 1),
+            MapPoint::of(self.x - 1, self.y),
+            MapPoint::of(self.x, self.y - 1),
+        ]
+    }
+}
+
+#[derive(Hash, Eq, PartialEq, Copy, Clone, Debug)]
+struct RealPoint {
+    x: C,
+    y: C,
+    level: usize,
+}
+
+impl RealPoint {
+    fn map_point(&self) -> MapPoint {
+        MapPoint {
+            x: self.x,
+            y: self.y,
+        }
+    }
+}
+
+impl RealPoint {
+    fn from(map_point: MapPoint, level: usize) -> Self {
+        RealPoint {
+            x: map_point.x,
+            y: map_point.y,
+            level,
+        }
+    }
+}
+
+trait Field {
+    fn neighbors(&self, at_level: usize) -> Vec<RealPoint>;
+    fn set_label_partner(&mut self, point: MapPoint);
+    fn set_neighbors(&mut self, neighbors: Vec<MapPoint>);
+    fn curried_factory(width: C, height: C) -> FieldFactory
+        where
+            Self: Sized;
+}
+
+struct PortalField {
+    neighbors: Vec<MapPoint>,
+}
+
+impl PortalField {
+    fn new() -> Self {
+        PortalField { neighbors: vec![] }
+    }
+}
+
+impl Field for PortalField {
+    fn neighbors(&self, _: usize) -> Vec<RealPoint> {
+        self.neighbors
+            .iter()
+            .map(|p| RealPoint::from(*p, 0))
+            .collect()
+    }
+
+    fn set_label_partner(&mut self, point: MapPoint) {
+        self.neighbors.push(point);
+    }
+
+    fn set_neighbors(&mut self, neighbors: Vec<MapPoint>) {
+        self.neighbors = neighbors;
+    }
+
+    fn curried_factory(_: C, _: C) -> FieldFactory {
+        Box::new(|_| Box::new(PortalField::new()))
+    }
+}
+
+struct DimensionField {
+    point: MapPoint,
+    neighbors: Vec<MapPoint>,
+    jump: Option<MapPoint>,
+    map_width: C,
+    map_height: C,
+}
+
+impl DimensionField {
+    fn is_inward(&self) -> bool {
+        let p = self.point;
+        p.x > 2 && p.x < self.map_width - 3 && p.y > 2 && p.y < self.map_height - 3
+    }
+}
+
+impl Field for DimensionField {
+    fn neighbors(&self, at_level: usize) -> Vec<RealPoint> {
+        let mut result: Vec<RealPoint> = self
+            .neighbors
+            .iter()
+            .map(|n| RealPoint::from(*n, at_level))
+            .collect();
+        if let Some(destination) = self.jump {
+            if self.is_inward() {
+                result.push(RealPoint::from(destination, at_level + 1));
+            } else if at_level > 0 {
+                result.push(RealPoint::from(destination, at_level - 1));
+            }
+        }
+
+        result
+    }
+
+    fn set_label_partner(&mut self, point: MapPoint) {
+        self.jump = Some(point);
+    }
+
+    fn set_neighbors(&mut self, neighbors: Vec<MapPoint>) {
+        self.neighbors = neighbors;
+    }
+
+    fn curried_factory(width: C, height: C) -> FieldFactory {
+        Box::new(move |point: &MapPoint| {
+            Box::new(Self {
+                point: *point,
+                neighbors: vec![],
+                jump: None,
+                map_width: width,
+                map_height: height,
+            })
+        })
+    }
+}
+
+type FieldMap = HashMap<MapPoint, Box<dyn Field>>;
+
+struct Maze {
+    map: FieldMap,
+    start: RealPoint,
+    finish: RealPoint,
+}
+
+impl Maze {
+    fn from(input: &String, factory: fn(C, C) -> FieldFactory) -> Self {
+        let (moc, width, height) = Self::map_of_chars(input);
+
+        let mut map = Self::create_map_of_free_spots(&moc, factory(width, height));
+        Self::add_physical_neighbors(&mut map);
+        let labels = Self::labels(&moc, width, height);
+        Self::process_labels(&mut map, &labels);
+        let start = labels["AA"][0];
+        let finish = labels["ZZ"][0];
+
+        Maze {
+            map,
+            start: RealPoint::from(start, 0),
+            finish: RealPoint::from(finish, 0),
+        }
+    }
+
+    fn shortest_path(&self) -> usize {
+        bfs(&self.map, self.start, self.finish)
+    }
+
+    fn process_labels(map: &mut FieldMap, labels: &HashMap<String, Vec<MapPoint>>) {
+        for (label, points) in labels {
+            if label == "AA" || label == "ZZ" {
+                continue;
+            }
+
+            map.get_mut(&points[0])
+                .unwrap()
+                .set_label_partner(points[1]);
+            map.get_mut(&points[1])
+                .unwrap()
+                .set_label_partner(points[0]);
+        }
+    }
+
+    fn labels(
+        moc: &HashMap<MapPoint, char>,
+        width: C,
+        height: C,
+    ) -> HashMap<String, Vec<MapPoint>> {
+        let horizontal: Vec<(String, MapPoint)> = (0..width - 2)
+            .into_iter()
+            .flat_map(|x| {
+                (0..height).into_iter().flat_map(move |y| {
+                    let mut triple = [
+                        moc[&MapPoint::of(x, y)],
+                        moc[&MapPoint::of(x + 1, y)],
+                        moc[&MapPoint::of(x + 2, y)],
+                    ];
+                    let left = Self::label(triple).map(|label| (label, MapPoint::of(x, y)));
+                    triple.reverse();
+                    let right = Self::label(triple).map(|label| (label, MapPoint::of(x + 2, y)));
+                    vec![left, right]
+                })
+            })
+            .flatten()
+            .collect();
+
+        let vertical: Vec<(String, MapPoint)> = (0..width)
+            .into_iter()
+            .flat_map(|x| {
+                (0..height - 2).into_iter().flat_map(move |y| {
+                    let mut triple = [
+                        moc[&MapPoint::of(x, y)],
+                        moc[&MapPoint::of(x, y + 1)],
+                        moc[&MapPoint::of(x, y + 2)],
+                    ];
+                    let left = Self::label(triple).map(|label| (label, MapPoint::of(x, y)));
+                    triple.reverse();
+                    let right = Self::label(triple).map(|label| (label, MapPoint::of(x, y + 2)));
+                    vec![left, right]
+                })
+            })
+            .flatten()
+            .collect();
+
+        let mut result = HashMap::new();
+        for (s, p) in horizontal.into_iter().chain(vertical.into_iter()) {
+            if !result.contains_key(&s) {
+                result.insert(s.clone(), vec![]);
+            }
+            result.get_mut(&s).unwrap().push(p);
+        }
+        result
+    }
+
+    fn label(chars: [char; 3]) -> Option<String> {
+        if chars[0] == '.' && chars[1].is_alphabetic() && chars[2].is_alphabetic() {
+            let label = if chars[1] < chars[2] {
+                format!("{}{}", chars[1], chars[2])
+            } else {
+                format!("{}{}", chars[2], chars[1])
+            };
+            Some(label)
+        } else {
+            None
+        }
+    }
+
+    fn add_physical_neighbors(map: &mut FieldMap) {
+        let points: HashSet<MapPoint> = map.keys().map(|p| *p).collect();
+        map.iter_mut().for_each(|(p, f)| {
+            let neighbors = p
+                .neighbors()
+                .into_iter()
+                .filter(|neighbor| points.contains(neighbor))
+                .collect();
+            f.set_neighbors(neighbors);
+        })
+    }
+
+    fn create_map_of_free_spots(
+        moc: &HashMap<MapPoint, char>,
+        field_factory: FieldFactory,
+    ) -> FieldMap {
+        moc.keys()
+            .filter(|p| moc[p] == '.')
+            .map(|p| (*p, field_factory(p)))
+            .collect()
+    }
+
+    fn map_of_chars(input: &String) -> (HashMap<MapPoint, char>, C, C) {
+        let mut map: HashMap<MapPoint, char> = input
+            .lines()
+            .enumerate()
+            .flat_map(|(y, line)| {
+                line.chars()
+                    .enumerate()
+                    .map(move |(x, c)| (MapPoint::of(x as C, y as C), c))
+            })
+            .collect();
+
+        let width = map.keys().map(|p| p.x).max().unwrap() + 1;
+        let height = map.keys().map(|p| p.y).max().unwrap() + 1;
+
+        for x in 0..width {
+            for y in 0..height {
+                if !map.contains_key(&MapPoint::of(x, y)) {
+                    map.insert(MapPoint::of(x, y), ' ');
+                }
+            }
+        }
+        (map, width, height)
+    }
+}
+
+fn bfs(map: &FieldMap, start: RealPoint, finish: RealPoint) -> usize {
+    let mut open: VecDeque<(RealPoint, usize)> = VecDeque::new();
+    let mut seen: HashSet<RealPoint> = HashSet::new();
+
+    open.push_back((start, 0));
+    seen.insert(start);
+
+    while let Some((p, d)) = open.pop_front() {
+        if p == finish {
+            return d;
+        }
+
+        for neighbor in map[&p.map_point()].neighbors(p.level) {
+            if !seen.contains(&neighbor) {
+                open.push_back((neighbor, d + 1));
+                seen.insert(neighbor);
+            }
+        }
+    }
+    panic!("no path found")
+}
+
+#[cfg(test)]
+mod test {
+    use crate::tasks::day20::{DimensionField, Field, Maze, PortalField};
+
+    #[test]
+    fn example_part1() {
+        let input = std::fs::read_to_string("input/day20_example1.txt").unwrap();
+        let maze = Maze::from(&input, PortalField::curried_factory);
+        assert_eq!(maze.shortest_path(), 23);
+    }
+
+    #[test]
+    fn example_part2() {
+        let input = std::fs::read_to_string("input/day20_example2.txt").unwrap();
+        let maze = Maze::from(&input, DimensionField::curried_factory);
+        assert_eq!(maze.shortest_path(), 396);
+    }
+
+    #[test]
+    fn result() {
+        let input = std::fs::read_to_string("input/day20.txt").unwrap();
+        let maze = Maze::from(&input, PortalField::curried_factory);
+        assert_eq!(maze.shortest_path(), 454);
+
+        let maze = Maze::from(&input, DimensionField::curried_factory);
+        assert_eq!(maze.shortest_path(), 5744);
+    }
+}

src/tasks/day22.rs

@@ -1,16 +1,20 @@
-use modinverse::modinverse;
-use std::collections::HashMap;
 use std::collections::VecDeque;
 
+use mod_exp::mod_exp;
+use modinverse::modinverse;
+
+use crate::tasks::day22::Cmd::{Cut, Deal, Stack};
+
 pub fn run() {
     let input = std::fs::read_to_string("input/day22.txt").unwrap();
-    println!("{}", task2(input, 119315717514047, 2020, 101741582076661));
+    println!("Task 1: {}", task1(&input));
+    println!("Task 2: {}", task2(&input));
 }
 
 type Deck = VecDeque<u16>;
 type Size = i128;
 
-fn task1(input: String) -> usize {
+fn task1(input: &str) -> usize {
     let deck_size = 10_007;
     let mut deck: Deck = (0..deck_size).collect();
     for line in input.lines() {
@@ -59,31 +63,50 @@ fn deal_with_increment(deck: Deck, n: usize) -> Deck {
     new.into_iter().collect()
 }
 
-fn task2(input: String, deck_size: Size, field_after: Size, num_iterations: usize) -> Size {
-    let shuffles: Vec<String> = input.trim().lines().rev().map(|it| it.into()).collect();
-    let mut results: HashMap<Size, usize> = HashMap::new();
 
-    let mut result = field_after;
+#[derive(Clone, Copy)]
-    results.insert(result, 0);
+enum Cmd { Stack, Cut(i128), Deal(i128) }
 
-    let mut iteration = 1;
+// I don't understand this solution but I copied it because I wanted the last star :> (c) AxlLind@github
-    while iteration <= num_iterations {
+fn task2(input: &String) -> Size {
-        result = revert_iteration_find_start(&shuffles, deck_size, result);
+    const M: i128 = 119_315_717_514_047;
-        if let Some(last_iteration) = results.get(&result) {
+    const N: i128 = 101_741_582_076_661;
-            println!("check after {} iterations", iteration);
+
-            let iterations = iteration - last_iteration;
+    let commands: Vec<_> = input.lines().map(|line| {
-            let full_cycles_remaining = (num_iterations - iteration) / iterations;
+        if line.starts_with("deal into new stack") {
-            iteration += full_cycles_remaining * iterations;
+            Stack
+        } else if line.starts_with("cut") {
+            let s = line.split("cut ").collect::<Vec<_>>();
+            let n = s[1].parse::<i128>().unwrap();
+            Cut(n)
+        } else if line.starts_with("deal with increment") {
+            let s = line.split("deal with increment ").collect::<Vec<_>>();
+            let n = s[1].parse::<i128>().unwrap();
+            Deal(n)
         } else {
-            results.insert(result, iteration);
+            panic!("'{line}' is illegal")
         }
-        iteration += 1;
+    }).collect();
-        if iteration % 1000 == 0 {
-            println!("iteration {}", iteration);
-        }
-    }
 
-    result
+    // Convert the whole process to a linear equation: ax + b
+    let (a, b) = commands.iter().rev().fold((1, 0), |(a, b), &cmd| {
+        let (a_new, b_new) = match cmd {
+            Stack => (-a, -b - 1),
+            Cut(n) => (a, b + n),
+            Deal(n) => {
+                let n = mod_exp(n, M - 2, M);
+                (a * n, b * n)
+            }
+        };
+        (a_new % M, b_new % M)
+    });
+
+    // Applying the function n times simplifies to:
+    // x * a^n + b * (a^n - 1) / (a-1)
+    let term1 = 2020 * mod_exp(a, N, M) % M;
+    let tmp = (mod_exp(a, N, M) - 1) * mod_exp(a - 1, M - 2, M) % M;
+    let term2 = b * tmp % M;
+    (term1 + term2) % M
 }
 
 fn revert_iteration_find_start(shuffles: &Vec<String>, deck_size: Size, field_after: Size) -> Size {
@@ -123,15 +146,14 @@ mod test {
     use crate::tasks::day22::task2;
 
     #[test]
-
     fn part1() {
         let input = std::fs::read_to_string("input/day22.txt").unwrap();
-        assert_eq!(7545, task1(input));
+        assert_eq!(7545, task1(&input));
     }
 
     #[test]
     fn part2() {
         let input = std::fs::read_to_string("input/day22.txt").unwrap();
-        assert_eq!(2019, task2(input, 10007, 7545, 1));
+        assert_eq!(2019, task2(&input));
     }
 }

src/tasks/day23.rs

@@ -0,0 +1,100 @@
+use std::collections::VecDeque;
+
+use crate::tasks::day05::{IntCodeComputer, load_ram, RAM};
+
+#[allow(dead_code)]
+pub fn run() {
+    let ram = load_ram("input/day23.txt");
+    part1(ram.clone());
+    part2(ram.clone());
+}
+
+fn part1(ram: RAM) {
+    let mut computers: Vec<IntCodeComputer> = (0..50).map(|address| IntCodeComputer::new(vec![address], ram.clone())).collect();
+    let mut buffer: VecDeque<Packet> = VecDeque::new();
+    loop {
+        for computer in &mut computers {
+            computer.add_input(&[-1]);
+            computer.run_until_input_empty();
+            if computer.get_output().len() >= 3 {
+                buffer.push_back(Packet::from(&computer.get_output()[0..3]));
+                computer.clear_n_output(3);
+            }
+        }
+
+        while let Some(packet) = buffer.pop_front() {
+            if packet.destination == 255 {
+                println!("Part 1: Finished with first y={} to 255", packet.y);
+                return;
+            }
+
+            computers[packet.destination].add_input(packet.to_input().as_slice());
+        }
+    }
+}
+
+fn part2(ram: RAM) {
+    let mut computers: Vec<IntCodeComputer> = (0..50).map(|address| IntCodeComputer::new(vec![address], ram.clone())).collect();
+    let mut buffer: VecDeque<Packet> = VecDeque::new();
+
+    let mut rounds_without_packets = 0;
+    let mut nat_content: Option<Packet> = None;
+    let mut pushed_to_first: Vec<Packet> = Vec::new();
+    loop {
+        for computer in &mut computers {
+            if computer.get_input().is_empty() {
+                computer.add_input(&[-1, -1, -1]);
+            }
+            computer.run_until_input_empty();
+            while computer.get_output().len() >= 3 {
+                buffer.push_back(Packet::from(&computer.get_output()[0..3]));
+                computer.clear_n_output(3);
+            }
+        }
+
+        if buffer.is_empty() {
+            rounds_without_packets += 1;
+        }
+        if let Some(ref energy_packet) = nat_content {
+            if rounds_without_packets > 5 {
+                if let Some(last) = pushed_to_first.last() {
+                    if last == energy_packet {
+                        println!("Part 2: Got the same packet twice. Y was {}", last.y);
+                        return;
+                    }
+                }
+                pushed_to_first.push(energy_packet.clone());
+                buffer.push_back(energy_packet.clone());
+                rounds_without_packets = 0;
+            }
+        }
+        while let Some(packet) = buffer.pop_front() {
+            if packet.destination == 255 {
+                nat_content = Some(Packet { destination: 0, x: packet.x, y: packet.y });
+                continue;
+            }
+
+            computers[packet.destination].add_input(packet.to_input().as_slice());
+        }
+    }
+}
+
+#[derive(Clone, PartialEq, Debug)]
+struct Packet {
+    destination: usize,
+    x: i128,
+    y: i128,
+}
+
+impl Packet {
+    fn from(slice: &[i128]) -> Packet {
+        if slice.len() != 3 {
+            panic!("not enough for a packet")
+        }
+        Packet { destination: slice[0] as usize, x: slice[1], y: slice[2] }
+    }
+
+    fn to_input(&self) -> Vec<i128> {
+        vec![self.x, self.y]
+    }
+}

src/tasks/day25.rs

@@ -0,0 +1,44 @@
+use std::io;
+
+use crate::tasks::day05::{IntCodeComputer, load_ram};
+
+#[allow(dead_code)]
+pub fn run() {
+    let ram = load_ram("input/day25.txt");
+    let mut computer = IntCodeComputer::new(vec![], ram);
+
+    loop {
+        let done = computer.run_until_input_empty();
+        println!("{}", to_ascii(computer.get_output()));
+        computer.clear_output();
+
+        if done {
+            println!("Game Over");
+            return;
+        }
+
+        let input = read_line();
+        computer.set_input(&input);
+    }
+
+    // needed items:
+    // fixed point
+    // polygon
+    // candy cane
+    // shell
+
+    // result: 136839232
+}
+
+fn to_ascii(output: &[i128]) -> String {
+    output.iter().map(|i| (*i as u8) as char).collect()
+}
+
+fn read_line() -> Vec<i128> {
+    let mut buffer = String::new();
+    io::stdin().read_line(&mut buffer).unwrap();
+    if !buffer.is_ascii() {
+        panic!("'{}' is not ascii input", buffer);
+    }
+    buffer.chars().map(|c| c as i128).collect()
+}

src/tasks/mod.rs

@@ -15,7 +15,11 @@ pub mod day15;
 pub mod day16;
 pub mod day17;
 pub mod day18;
+pub mod day19;
+pub mod day20;
 pub mod day21;
 #[allow(dead_code)]
 pub mod day22;
+pub mod day23;
 pub mod day24;
+pub mod day25;