From ce59553d97e0c44baa7c349ca5591cd16f3009a8 Mon Sep 17 00:00:00 2001
From: Alpha Chen <alpha.chen@gmail.com>
Date: Sun, 25 Dec 2016 14:50:05 -0700
Subject: [PATCH] [2016][ruby][24.0] remove infinte looping

---
 2016/ruby/day_24.rb | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/2016/ruby/day_24.rb b/2016/ruby/day_24.rb
index 778e699..66091fb 100644
--- a/2016/ruby/day_24.rb
+++ b/2016/ruby/day_24.rb
@@ -11,6 +11,10 @@ class Solver
     loop do
       location = current[0]
       break if location == to
+      if seen.include?(location)
+        current = queue.shift
+        next
+      end
 
       seen << location
 
@@ -95,6 +99,7 @@ if __FILE__ == $0
     .map {|route|
       [route, route.each_cons(2).map {|a,b| hash[[a,b]] }.inject(:+)]
     }.sort_by(&:last)
+    .first
 end
 
 require 'minitest'