From a6f00bc8caeaef3581cc712731a72844e3e46331 Mon Sep 17 00:00:00 2001
From: Curtis McEnroe <programble@gmail.com>
Date: Sun, 18 Dec 2016 14:53:10 -0500
Subject: Day 17 part 2

---
 src/bin/day17.rs | 36 +++++++++++++++++++++++++++++++-----
 1 file changed, 31 insertions(+), 5 deletions(-)

(limited to 'src/bin/day17.rs')

diff --git a/src/bin/day17.rs b/src/bin/day17.rs
index a80cbb8..c769f32 100644
--- a/src/bin/day17.rs
+++ b/src/bin/day17.rs
@@ -93,7 +93,7 @@ impl State {
     }
 }
 
-fn solve(passcode: &str) -> String {
+fn solve1(passcode: &str) -> String {
     let mut states = VecDeque::new();
     states.push_back(State::default());
 
@@ -107,16 +107,42 @@ fn solve(passcode: &str) -> String {
     panic!("no path to vault")
 }
 
+fn solve2(passcode: &str) -> usize {
+    let mut states = VecDeque::new();
+    states.push_back(State::default());
+
+    let mut longest = None;
+
+    while let Some(state) = states.pop_front() {
+        if state.is_vault() {
+            longest = Some(state.clone());
+        } else {
+            state.generate_states(&mut states, passcode);
+        }
+    }
+
+    longest.unwrap().path.len()
+}
+
 fn main() {
     let mut input = String::new();
     io::stdin().read_to_string(&mut input).unwrap();
 
-    println!("Part 1: {}", solve(input.trim()));
+    println!("Part 1: {}", solve1(input.trim()));
+    println!("Part 2: {}", solve2(input.trim()));
 }
 
 #[test]
 fn part1() {
-    assert_eq!("DDRRRD", solve("ihgpwlah"));
-    assert_eq!("DDUDRLRRUDRD", solve("kglvqrro"));
-    assert_eq!("DRURDRUDDLLDLUURRDULRLDUUDDDRR", solve("ulqzkmiv"));
+    assert_eq!("DDRRRD", solve1("ihgpwlah"));
+    assert_eq!("DDUDRLRRUDRD", solve1("kglvqrro"));
+    assert_eq!("DRURDRUDDLLDLUURRDULRLDUUDDDRR", solve1("ulqzkmiv"));
+}
+
+#[test]
+#[ignore]
+fn part2() {
+    assert_eq!(370, solve2("ihgpwlah"));
+    assert_eq!(492, solve2("kglvqrro"));
+    assert_eq!(830, solve2("ulqzkmiv"));
 }
-- 
cgit 1.4.1

alue='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/src/log/?id=2d54e05d36fd1bb95dd6dc2cc565df9d5ead9e2e&amp;showmsg=1&amp;follow=1'>root</a>/<a href='/src/log/bin?id=2d54e05d36fd1bb95dd6dc2cc565df9d5ead9e2e&amp;showmsg=1&amp;follow=1'>bin</a>/<a href='/src/log/bin/scheme.c?id=2d54e05d36fd1bb95dd6dc2cc565df9d5ead9e2e&amp;showmsg=1&amp;follow=1'>scheme.c</a> (<a href='/src/log/bin/scheme.c?id=2d54e05d36fd1bb95dd6dc2cc565df9d5ead9e2e&amp;showmsg=1'>unfollow</a>)</div><div class='content'><table class='list nowrap'><tr class='nohover'><th></th><th class='left'>Commit message (<a href='/src/log/bin/scheme.c?id=2d54e05d36fd1bb95dd6dc2cc565df9d5ead9e2e&amp;follow=1'>Collapse</a>)</th><th class='left'>Author</th></tr>
<tr class='logheader'><td><span title='2019-07-24 20:31:29 -0400'>2019-07-24</span></td><td class='logsubject'><a href='/src/commit/bin/when.y?id=2bad5b5ad30bc24c21cc7423756afac79c61004f&amp;follow=1'>Add when</a></td><td>June McEnroe</td></tr>
<tr class='nohover-highlight'><td/><td colspan='3' class='logmsg'>
When? Now.


</td></tr>
<tr class='logheader'><td><span title='2019-07-24 17:44:48 -0400'>2019-07-24</span></td><td class='logsubject'><a href='/src/commit/bin/bit.y?id=6a4f9589fcb323dc0c8583aec0252be0f25d230b&amp;follow=1'>Remove histedit from bit</a></td><td>June McEnroe