From d411fd9e6f5639320eea5da5a367d455b8d0be0f Mon Sep 17 00:00:00 2001
From: Alexander Munch-Hansen <alexmunchhansen@gmail.com>
Date: Tue, 9 Jan 2018 13:55:32 +0100
Subject: [PATCH] Day 16

---
 16-1.rb | 23 +++++++++++++++++++++++
 16-2.rb | 33 +++++++++++++++++++++++++++++++++
 2 files changed, 56 insertions(+)
 create mode 100644 16-1.rb
 create mode 100644 16-2.rb

diff --git a/16-1.rb b/16-1.rb
new file mode 100644
index 0000000..8a7886b
--- /dev/null
+++ b/16-1.rb
@@ -0,0 +1,23 @@
+input = File.read("input-16.txt").strip.split(",")
+#input = "s1,x3/4,pe/b".split(",")
+matcher = /([s,p,x])(?:(\w*\/\w*)|(\w+))/
+line = ('a'..'p').to_a
+#line = ('a'..'e').to_a
+
+input.each do |s|
+  match_data = (s.match matcher).to_a
+  match_data[1] = match_data[1].to_sym
+  case match_data[1]
+  when :s
+    line.rotate! -(match_data[3].to_i)
+  when :x
+    positions = match_data[2].split "/"
+    line[positions[0].to_i], line[positions[1].to_i] = line[positions[1].to_i], line[positions[0].to_i]
+  when :p
+    buds = match_data[2].split "/"
+    index_0, index_1 = line.find_index(buds[0]), line.find_index(buds[1])
+    line[index_0], line[index_1] = line[index_1], line[index_0]
+  end
+end
+
+p line.join
diff --git a/16-2.rb b/16-2.rb
new file mode 100644
index 0000000..65e192d
--- /dev/null
+++ b/16-2.rb
@@ -0,0 +1,33 @@
+input = File.read("input-16.txt").strip.split(",")
+#input = "s1,x3/4,pe/b".split(",")
+matcher = /([s,p,x])(?:(\w*\/\w*)|(\w+))/
+line = ('a'..'p').to_a
+lines = []
+#line = ('a'..'e').to_a
+
+# Found cycles after 60 runs
+actual_tries = 1000000000 % 60
+(1..actual_tries).each do |i|
+  lines << line.dup
+  input.each do |s|
+    match_data = (s.match matcher).to_a
+    match_data[1] = match_data[1].to_sym
+    case match_data[1]
+    when :s
+      line.rotate! -(match_data[3].to_i)
+    when :x
+      positions = match_data[2].split "/"
+      line[positions[0].to_i], line[positions[1].to_i] = line[positions[1].to_i], line[positions[0].to_i]
+    when :p
+      buds = match_data[2].split "/"
+      index_0, index_1 = line.find_index(buds[0]), line.find_index(buds[1])
+      line[index_0], line[index_1] = line[index_1], line[index_0]
+    end
+  end
+  # if lines.include? line then
+  #   p "Cycle found after: #{i.to_s}"
+  #   break
+  # end
+end
+
+p line.join