diff 2017/day16/problem @ 34:049fb8e56025

Add problem statements and inputs
author Jordi Gutiérrez Hermoso <jordigh@octave.org>
date Tue, 09 Jan 2018 21:51:44 -0500
parents
children
line wrap: on
line diff
new file mode 100644
--- /dev/null
+++ b/2017/day16/problem
@@ -0,0 +1,62 @@
+--- Day 16: Permutation Promenade ---
+
+You come upon a very unusual sight; a group of programs here appear to
+be dancing.
+
+There are sixteen programs in total, named a through p. They start by
+standing in a line: a stands in position 0, b stands in position 1,
+and so on until p, which stands in position 15.
+
+The programs' dance consists of a sequence of dance moves:
+
+    Spin, written sX, makes X programs move from the end to the front,
+    but maintain their order otherwise. (For example, s3 on abcde
+    produces cdeab).
+
+    Exchange, written xA/B, makes the programs at positions A and B
+    swap places.
+
+    Partner, written pA/B, makes the programs named A and B swap
+    places.
+
+
+For example, with only five programs standing in a line (abcde), they
+could do the following dance:
+
+    s1, a spin of size 1: eabcd.
+
+    x3/4, swapping the last two programs: eabdc.
+
+    pe/b, swapping programs e and b: baedc.
+
+After finishing their dance, the programs end up in order baedc.
+
+You watch the dance for a while and record their dance moves (your
+puzzle input). In what order are the programs standing after their
+dance?
+
+Your puzzle answer was bkgcdefiholnpmja.
+
+--- Part Two ---
+
+Now that you're starting to get a feel for the dance moves, you turn
+your attention to the dance as a whole.
+
+Keeping the positions they ended up in from their previous dance, the
+programs perform it again and again: including the first dance, a
+total of one billion (1000000000) times.
+
+In the example above, their second dance would begin with the order
+baedc, and use the same dance moves:
+
+    s1, a spin of size 1: cbaed.
+
+    x3/4, swapping the last two programs: cbade.
+
+    pe/b, swapping programs e and b: ceadb.
+
+In what order are the programs standing after their billion dances?
+
+Your puzzle answer was knmdfoijcbpghlea.
+
+Both parts of this puzzle are complete! They provide two gold stars: **