From 282b53b42b64f1824b2cd5e7343f2bd557d8c7df Mon Sep 17 00:00:00 2001
From: Russell Champoux <russell.champoux@thomsonreuters.com>
Date: Fri, 16 Dec 2016 13:15:23 -0500
Subject: [PATCH] Day 16 solution

---
 2016/day13/src/main.rs |  2 +-
 2016/day16/Cargo.lock  |  4 ++
 2016/day16/Cargo.toml  |  6 +++
 2016/day16/src/main.rs | 85 ++++++++++++++++++++++++++++++++++++++++++
 4 files changed, 96 insertions(+), 1 deletion(-)
 create mode 100644 2016/day16/Cargo.lock
 create mode 100644 2016/day16/Cargo.toml
 create mode 100644 2016/day16/src/main.rs

diff --git a/2016/day13/src/main.rs b/2016/day13/src/main.rs
index 360798c..48db2d8 100644
--- a/2016/day13/src/main.rs
+++ b/2016/day13/src/main.rs
@@ -128,7 +128,7 @@ fn main() {
     //print_maze(32, 40, 1358);
     build_maze(&mut maze, 1358);
     walk_maze(&mut maze, (1, 1), 0);
-    //print_maze(&maze);
+    print_maze(&maze);
     let end = (31, 39);
     println!("Part 1: It takes {} steps to get to ({}, {})", maze[end.1][end.0].1, end.0, end.1);
     unsafe {
diff --git a/2016/day16/Cargo.lock b/2016/day16/Cargo.lock
new file mode 100644
index 0000000..a008acb
--- /dev/null
+++ b/2016/day16/Cargo.lock
@@ -0,0 +1,4 @@
+[root]
+name = "day16"
+version = "0.1.0"
+
diff --git a/2016/day16/Cargo.toml b/2016/day16/Cargo.toml
new file mode 100644
index 0000000..7b8e8e0
--- /dev/null
+++ b/2016/day16/Cargo.toml
@@ -0,0 +1,6 @@
+[package]
+name = "day16"
+version = "0.1.0"
+authors = ["~krowbar"]
+
+[dependencies]
diff --git a/2016/day16/src/main.rs b/2016/day16/src/main.rs
new file mode 100644
index 0000000..df2ee8b
--- /dev/null
+++ b/2016/day16/src/main.rs
@@ -0,0 +1,85 @@
+
+type Bits = Vec<bool>;
+
+fn gen_data(bits: &mut Bits, size: usize) {
+    //println!("[{:03}] => {}", bits.len(), bit_string(&bits));
+    if bits.len() >= size {
+        //println!("Drained ->");
+        bits.drain(size..).collect::<Vec<_>>();
+        //println!("[{:03}] => {}", bits.len(), bit_string(&bits));
+    }
+    else {
+        let cur_len = bits.len();
+        //add a buffer 0
+        bits.push(false);
+        //add the reverse copy
+        for i in (0..cur_len).rev() {
+            let bit = bits[i];
+            //print!("{}.", bits[i]);
+            bits.push(!bit);
+        }
+        gen_data(bits, size); //until we get the appropriate size
+    }
+}
+
+fn get_hash(bits: Bits) -> Bits {
+    let mut hash: Bits = vec![];
+    for pair in bits.as_slice().chunks(2) {
+        if pair.len() > 1 {
+            //println!("Pair: ({}, {})", pair[0], pair[1]);
+            hash.push(pair[0] == pair[1]);
+        }
+    }
+    //println!("Hash => {}", bit_string(&hash));
+    match hash.len() % 2 {
+        0 /*even*/ => get_hash(hash),
+        _ /*odd*/  => hash,
+    }
+}
+
+trait ToBits {
+    fn to_bits(&self) -> Bits;
+}
+
+impl ToBits for String {
+    fn to_bits(&self) -> Bits {
+        let mut bits = vec![];
+        for c in self.chars() {
+            match c {
+                '0' => bits.push(false),
+                '1' => bits.push(true),
+                _ => {}, //toss it
+            }
+        }
+        bits
+    }
+}
+
+fn bit_string(bits: &Vec<bool>) -> String {
+    bits.into_iter()
+        .map(|b|
+            match *b {
+                true => '1',
+                false => '0'
+            }
+        )
+        .collect::<String>()
+}
+
+fn calc_answer(input: &str, length: usize) {
+    let mut bits: Bits = String::from(input).to_bits();
+    gen_data(&mut bits, length);
+    //println!("Using {}", bit_string(&bits));
+    let hash: Bits = get_hash(bits);
+    println!("Hash is {}", bit_string(&hash));
+}
+
+fn main() {
+    // Part 1
+    print!("Part 1: ");
+    calc_answer("01110110101001000", 272);
+
+    // Part 2
+    print!("Part 2: ");
+    calc_answer("01110110101001000", 35651584);
+}