aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
Diffstat
-rw-r--r--2022/05/.gitignore1
-rw-r--r--2022/05/Makefile1
-rw-r--r--2022/05/input513
-rw-r--r--2022/05/puzzles.awk42
4 files changed, 557 insertions, 0 deletions
diff --git a/2022/05/.gitignore b/2022/05/.gitignore
new file mode 100644
index 0000000..95a78b1
--- /dev/null
+++ b/2022/05/.gitignore
@@ -0,0 +1 @@
+puzzle-[12].awk
diff --git a/2022/05/Makefile b/2022/05/Makefile
new file mode 100644
index 0000000..3e0defd
--- /dev/null
+++ b/2022/05/Makefile
@@ -0,0 +1 @@
+include ../../Makefiles/awk.mk
diff --git a/2022/05/input b/2022/05/input
new file mode 100644
index 0000000..053f98d
--- /dev/null
+++ b/2022/05/input
@@ -0,0 +1,513 @@
+ [B] [L] [S]
+ [Q] [J] [C] [W] [F]
+ [F] [T] [B] [D] [P] [P]
+ [S] [J] [Z] [T] [B] [C] [H]
+ [L] [H] [H] [Z] [G] [Z] [G] [R]
+[R] [H] [D] [R] [F] [C] [V] [Q] [T]
+[C] [J] [M] [G] [P] [H] [N] [J] [D]
+[H] [B] [R] [S] [R] [T] [S] [R] [L]
+ 1 2 3 4 5 6 7 8 9
+
+move 8 from 7 to 1
+move 9 from 1 to 9
+move 4 from 5 to 4
+move 4 from 6 to 1
+move 3 from 8 to 5
+move 6 from 5 to 9
+move 1 from 5 to 1
+move 4 from 4 to 9
+move 7 from 3 to 7
+move 6 from 7 to 3
+move 1 from 8 to 7
+move 2 from 7 to 6
+move 1 from 8 to 9
+move 1 from 6 to 3
+move 4 from 3 to 5
+move 5 from 1 to 3
+move 1 from 1 to 8
+move 2 from 3 to 4
+move 1 from 4 to 1
+move 7 from 9 to 2
+move 1 from 6 to 3
+move 2 from 1 to 9
+move 20 from 9 to 7
+move 6 from 4 to 9
+move 1 from 2 to 9
+move 6 from 9 to 4
+move 1 from 4 to 6
+move 1 from 8 to 6
+move 1 from 4 to 7
+move 5 from 2 to 3
+move 2 from 6 to 4
+move 3 from 9 to 5
+move 5 from 3 to 5
+move 3 from 3 to 8
+move 3 from 5 to 6
+move 1 from 9 to 8
+move 5 from 4 to 5
+move 3 from 4 to 9
+move 1 from 8 to 2
+move 2 from 8 to 2
+move 11 from 5 to 6
+move 16 from 7 to 1
+move 2 from 1 to 7
+move 14 from 6 to 1
+move 11 from 1 to 6
+move 2 from 1 to 4
+move 4 from 3 to 4
+move 9 from 2 to 4
+move 2 from 4 to 8
+move 2 from 5 to 3
+move 9 from 4 to 7
+move 2 from 3 to 2
+move 1 from 2 to 7
+move 1 from 8 to 4
+move 4 from 1 to 4
+move 1 from 9 to 1
+move 7 from 4 to 7
+move 2 from 6 to 5
+move 1 from 8 to 6
+move 1 from 4 to 2
+move 10 from 1 to 6
+move 5 from 7 to 3
+move 1 from 4 to 7
+move 2 from 1 to 2
+move 2 from 2 to 4
+move 4 from 3 to 4
+move 18 from 7 to 6
+move 6 from 6 to 4
+move 1 from 7 to 4
+move 1 from 7 to 6
+move 11 from 4 to 5
+move 14 from 5 to 9
+move 1 from 8 to 7
+move 8 from 6 to 2
+move 2 from 4 to 5
+move 7 from 9 to 1
+move 6 from 9 to 7
+move 5 from 1 to 8
+move 1 from 3 to 6
+move 10 from 6 to 3
+move 1 from 9 to 6
+move 1 from 5 to 4
+move 4 from 3 to 8
+move 1 from 5 to 9
+move 9 from 2 to 3
+move 1 from 9 to 5
+move 4 from 8 to 4
+move 1 from 5 to 3
+move 5 from 8 to 7
+move 5 from 7 to 2
+move 3 from 4 to 1
+move 8 from 6 to 5
+move 1 from 7 to 9
+move 4 from 1 to 3
+move 2 from 4 to 6
+move 5 from 5 to 2
+move 4 from 6 to 9
+move 1 from 1 to 2
+move 1 from 5 to 6
+move 7 from 2 to 8
+move 5 from 6 to 8
+move 4 from 7 to 9
+move 15 from 3 to 9
+move 1 from 7 to 3
+move 1 from 5 to 3
+move 6 from 2 to 6
+move 1 from 5 to 2
+move 2 from 3 to 9
+move 1 from 6 to 8
+move 5 from 8 to 9
+move 2 from 3 to 8
+move 3 from 3 to 6
+move 11 from 9 to 4
+move 1 from 2 to 1
+move 2 from 8 to 4
+move 1 from 1 to 4
+move 7 from 4 to 7
+move 9 from 6 to 3
+move 4 from 7 to 8
+move 4 from 7 to 6
+move 19 from 9 to 4
+move 7 from 8 to 5
+move 5 from 3 to 6
+move 6 from 6 to 9
+move 3 from 3 to 5
+move 1 from 3 to 9
+move 8 from 4 to 5
+move 2 from 9 to 6
+move 3 from 8 to 2
+move 1 from 8 to 4
+move 1 from 2 to 5
+move 19 from 4 to 1
+move 2 from 5 to 7
+move 2 from 2 to 4
+move 13 from 5 to 2
+move 1 from 5 to 1
+move 2 from 6 to 9
+move 1 from 8 to 7
+move 9 from 9 to 3
+move 2 from 3 to 8
+move 1 from 4 to 2
+move 5 from 6 to 7
+move 1 from 4 to 6
+move 2 from 8 to 7
+move 7 from 1 to 5
+move 1 from 6 to 7
+move 10 from 1 to 8
+move 1 from 1 to 3
+move 1 from 1 to 2
+move 6 from 5 to 3
+move 4 from 5 to 3
+move 5 from 7 to 1
+move 3 from 1 to 2
+move 4 from 7 to 5
+move 8 from 3 to 6
+move 2 from 1 to 7
+move 4 from 5 to 8
+move 7 from 3 to 5
+move 3 from 7 to 2
+move 1 from 7 to 3
+move 12 from 2 to 8
+move 23 from 8 to 2
+move 16 from 2 to 6
+move 1 from 9 to 6
+move 7 from 5 to 7
+move 7 from 2 to 4
+move 2 from 3 to 8
+move 1 from 1 to 9
+move 5 from 8 to 1
+move 2 from 3 to 9
+move 2 from 7 to 1
+move 4 from 1 to 3
+move 4 from 7 to 2
+move 2 from 1 to 4
+move 11 from 2 to 9
+move 3 from 3 to 4
+move 1 from 9 to 1
+move 2 from 2 to 7
+move 4 from 4 to 8
+move 2 from 9 to 5
+move 2 from 5 to 7
+move 4 from 4 to 6
+move 1 from 3 to 8
+move 1 from 9 to 8
+move 4 from 4 to 2
+move 2 from 1 to 3
+move 1 from 8 to 4
+move 2 from 3 to 5
+move 3 from 9 to 7
+move 2 from 8 to 9
+move 1 from 9 to 6
+move 2 from 7 to 3
+move 2 from 8 to 1
+move 1 from 4 to 9
+move 18 from 6 to 2
+move 1 from 6 to 5
+move 1 from 5 to 9
+move 18 from 2 to 3
+move 1 from 8 to 7
+move 2 from 5 to 9
+move 1 from 1 to 4
+move 3 from 2 to 1
+move 9 from 9 to 4
+move 7 from 4 to 6
+move 2 from 7 to 3
+move 2 from 4 to 9
+move 7 from 6 to 7
+move 3 from 7 to 2
+move 7 from 6 to 3
+move 2 from 6 to 9
+move 24 from 3 to 9
+move 2 from 6 to 8
+move 1 from 4 to 2
+move 2 from 8 to 5
+move 31 from 9 to 3
+move 6 from 7 to 4
+move 35 from 3 to 7
+move 1 from 1 to 8
+move 1 from 5 to 7
+move 1 from 5 to 4
+move 1 from 3 to 9
+move 1 from 8 to 2
+move 3 from 1 to 7
+move 7 from 4 to 5
+move 1 from 9 to 8
+move 4 from 5 to 6
+move 2 from 5 to 2
+move 6 from 2 to 5
+move 2 from 5 to 7
+move 2 from 2 to 1
+move 2 from 5 to 4
+move 1 from 8 to 4
+move 3 from 4 to 6
+move 4 from 6 to 7
+move 1 from 5 to 2
+move 2 from 6 to 9
+move 1 from 6 to 4
+move 1 from 4 to 8
+move 2 from 9 to 6
+move 1 from 8 to 9
+move 34 from 7 to 9
+move 6 from 7 to 3
+move 1 from 7 to 2
+move 1 from 5 to 8
+move 1 from 8 to 6
+move 6 from 7 to 4
+move 1 from 7 to 3
+move 7 from 3 to 5
+move 6 from 4 to 6
+move 31 from 9 to 1
+move 3 from 5 to 7
+move 24 from 1 to 3
+move 1 from 2 to 4
+move 3 from 9 to 1
+move 14 from 3 to 5
+move 1 from 4 to 3
+move 1 from 9 to 7
+move 8 from 3 to 7
+move 1 from 2 to 9
+move 7 from 1 to 5
+move 3 from 6 to 8
+move 3 from 6 to 1
+move 1 from 1 to 3
+move 4 from 3 to 2
+move 4 from 2 to 3
+move 2 from 5 to 1
+move 9 from 7 to 4
+move 1 from 6 to 5
+move 1 from 1 to 7
+move 3 from 8 to 9
+move 5 from 4 to 2
+move 3 from 2 to 3
+move 1 from 2 to 3
+move 2 from 4 to 1
+move 2 from 9 to 4
+move 1 from 9 to 3
+move 1 from 6 to 1
+move 1 from 9 to 6
+move 25 from 5 to 4
+move 4 from 1 to 9
+move 2 from 3 to 7
+move 2 from 6 to 9
+move 2 from 9 to 5
+move 6 from 7 to 1
+move 5 from 3 to 6
+move 10 from 4 to 3
+move 10 from 4 to 8
+move 2 from 4 to 2
+move 5 from 1 to 9
+move 2 from 6 to 4
+move 6 from 9 to 6
+move 7 from 6 to 4
+move 3 from 9 to 4
+move 3 from 2 to 4
+move 4 from 3 to 8
+move 2 from 5 to 3
+move 10 from 4 to 9
+move 4 from 9 to 7
+move 5 from 9 to 5
+move 4 from 5 to 1
+move 9 from 4 to 6
+move 10 from 1 to 3
+move 1 from 5 to 4
+move 3 from 4 to 5
+move 2 from 5 to 7
+move 1 from 7 to 3
+move 1 from 6 to 9
+move 11 from 8 to 6
+move 14 from 6 to 5
+move 1 from 4 to 7
+move 7 from 5 to 3
+move 3 from 5 to 4
+move 2 from 9 to 5
+move 2 from 4 to 3
+move 2 from 7 to 4
+move 11 from 3 to 9
+move 2 from 8 to 2
+move 2 from 2 to 3
+move 1 from 8 to 2
+move 1 from 2 to 9
+move 3 from 4 to 5
+move 2 from 6 to 9
+move 1 from 1 to 8
+move 10 from 9 to 7
+move 2 from 9 to 3
+move 23 from 3 to 9
+move 4 from 6 to 4
+move 9 from 5 to 6
+move 1 from 5 to 3
+move 5 from 6 to 7
+move 1 from 1 to 7
+move 1 from 3 to 9
+move 4 from 6 to 7
+move 1 from 8 to 7
+move 1 from 7 to 5
+move 1 from 5 to 1
+move 12 from 7 to 6
+move 9 from 9 to 3
+move 6 from 6 to 4
+move 8 from 7 to 3
+move 3 from 7 to 4
+move 6 from 3 to 1
+move 10 from 4 to 8
+move 10 from 8 to 7
+move 2 from 3 to 7
+move 9 from 3 to 8
+move 2 from 6 to 3
+move 10 from 7 to 1
+move 3 from 4 to 6
+move 5 from 8 to 5
+move 3 from 5 to 7
+move 1 from 3 to 2
+move 1 from 2 to 6
+move 6 from 9 to 1
+move 12 from 1 to 3
+move 3 from 6 to 9
+move 3 from 1 to 7
+move 1 from 3 to 2
+move 7 from 1 to 7
+move 1 from 2 to 7
+move 2 from 6 to 4
+move 1 from 4 to 5
+move 3 from 8 to 7
+move 2 from 6 to 3
+move 2 from 6 to 1
+move 1 from 3 to 8
+move 5 from 3 to 4
+move 2 from 8 to 5
+move 14 from 7 to 4
+move 1 from 3 to 2
+move 1 from 3 to 7
+move 7 from 7 to 4
+move 2 from 5 to 3
+move 2 from 1 to 4
+move 9 from 4 to 6
+move 1 from 1 to 2
+move 4 from 9 to 4
+move 8 from 9 to 3
+move 2 from 2 to 7
+move 13 from 4 to 8
+move 4 from 4 to 1
+move 2 from 7 to 6
+move 12 from 3 to 2
+move 11 from 2 to 9
+move 6 from 4 to 9
+move 18 from 9 to 4
+move 2 from 1 to 6
+move 6 from 8 to 1
+move 13 from 6 to 5
+move 8 from 4 to 5
+move 1 from 2 to 9
+move 8 from 1 to 4
+move 7 from 4 to 8
+move 4 from 3 to 5
+move 10 from 8 to 5
+move 13 from 5 to 8
+move 12 from 4 to 5
+move 2 from 9 to 8
+move 29 from 5 to 9
+move 24 from 9 to 2
+move 23 from 2 to 4
+move 5 from 9 to 2
+move 7 from 5 to 7
+move 1 from 5 to 1
+move 7 from 4 to 8
+move 14 from 8 to 1
+move 5 from 2 to 6
+move 16 from 4 to 7
+move 8 from 1 to 6
+move 1 from 2 to 8
+move 20 from 7 to 6
+move 11 from 6 to 4
+move 3 from 1 to 5
+move 3 from 4 to 3
+move 8 from 4 to 9
+move 8 from 6 to 1
+move 2 from 1 to 4
+move 3 from 5 to 2
+move 12 from 8 to 2
+move 1 from 7 to 1
+move 1 from 3 to 5
+move 1 from 7 to 8
+move 1 from 7 to 3
+move 12 from 2 to 8
+move 13 from 6 to 4
+move 2 from 1 to 9
+move 3 from 2 to 6
+move 3 from 9 to 7
+move 5 from 9 to 1
+move 4 from 6 to 4
+move 2 from 3 to 6
+move 1 from 5 to 9
+move 1 from 6 to 7
+move 9 from 1 to 5
+move 11 from 8 to 3
+move 1 from 6 to 8
+move 3 from 7 to 1
+move 1 from 8 to 7
+move 2 from 8 to 9
+move 7 from 1 to 2
+move 17 from 4 to 7
+move 1 from 8 to 6
+move 4 from 7 to 2
+move 4 from 9 to 7
+move 4 from 2 to 3
+move 1 from 1 to 4
+move 2 from 4 to 3
+move 9 from 5 to 4
+move 1 from 6 to 8
+move 6 from 2 to 1
+move 5 from 1 to 9
+move 9 from 4 to 3
+move 1 from 4 to 6
+move 2 from 9 to 7
+move 1 from 1 to 5
+move 1 from 2 to 7
+move 1 from 8 to 9
+move 1 from 6 to 8
+move 1 from 5 to 4
+move 1 from 8 to 7
+move 23 from 3 to 7
+move 36 from 7 to 6
+move 33 from 6 to 1
+move 1 from 4 to 8
+move 7 from 1 to 5
+move 1 from 8 to 1
+move 3 from 7 to 2
+move 24 from 1 to 3
+move 7 from 7 to 3
+move 3 from 5 to 1
+move 4 from 5 to 3
+move 1 from 9 to 8
+move 2 from 9 to 6
+move 1 from 8 to 5
+move 3 from 2 to 5
+move 30 from 3 to 5
+move 1 from 6 to 7
+move 6 from 1 to 8
+move 7 from 3 to 2
+move 1 from 7 to 5
+move 2 from 3 to 2
+move 2 from 6 to 8
+move 1 from 6 to 1
+move 7 from 5 to 8
+move 8 from 8 to 7
+move 20 from 5 to 8
+move 2 from 9 to 7
+move 8 from 2 to 1
+move 7 from 7 to 3
+move 1 from 2 to 1
+move 3 from 7 to 9
+move 4 from 8 to 3
+move 5 from 5 to 6
+move 1 from 5 to 9
+move 4 from 9 to 4
+move 1 from 5 to 9
+move 2 from 3 to 6
+move 1 from 5 to 8
+move 7 from 6 to 3
+move 1 from 4 to 1
+move 7 from 3 to 2
+move 3 from 3 to 5
+move 2 from 4 to 7
diff --git a/2022/05/puzzles.awk b/2022/05/puzzles.awk
new file mode 100644
index 0000000..33aad8d
--- /dev/null
+++ b/2022/05/puzzles.awk
@@ -0,0 +1,42 @@
+#!/usr/bin/gawk -f
+
+BEGIN {
+ FIELDWIDTHS = "1:1 3:1 3:1 3:1 3:1 3:1 3:1 3:1 3:1"
+ while (data[n] !~ /[0-9]/)
+ getline data[++n]
+
+ j = 1
+ for (i = n - 1; i > 0; i--) {
+ $0 = data[i]
+ for (k = 1; k <= NF; k++) {
+ if ($k != " ")
+ s[k][j] = $k
+ }
+ j++
+ }
+
+ getline # Ignore blank line
+ FPAT = "[0-9]+"
+}
+
+{
+ # START PART 2
+ l = length(s[$2])
+ # END PART 2
+
+ for (i = 1; i <= $1; i++) {
+ # START PART 1
+ s[$3][length(s[$3]) + 1] = s[$2][length(s[$2])]
+ delete s[$2][length(s[$2])]
+ # END PART 1 START PART 2
+ s[$3][length(s[$3]) + 1] = s[$2][l - $1 + i]
+ delete s[$2][l - $1 + i]
+ # END PART 2
+ }
+}
+
+END {
+ for (i = 1; i <= 9; i++)
+ printf s[i][length(s[i])]
+ print ""
+}