ruby romaniaUniCost.rb 

Map table: {"Eforie"=>{"Hirsova"=>86}, "Dobreta"=>{"Mehadia"=>75, "Craiova"=>120}, 
"Vaslui"=>{"Iasi"=>92, "Urziceni"=>142}, 
"Sibiu"=>{"Rimnicu Vilcea"=>80, "Fagaras"=>99, "Oradea"=>151, "Arad"=>140}, 
"Iasi"=>{"Vaslui"=>92, "Neamt"=>87}, "Rimnicu Vilcea"=>{"Sibiu"=>80, 
"Craiova"=>146, "Pitesti"=>97}, "Timisoara"=>{"Lugoj"=>111, "Arad"=>118}, 
"Fagaras"=>{"Sibiu"=>99, "Bucharest"=>211}, "Mehadia"=>{"Dobreta"=>75, "Lugoj"=>70}, 
"Neamt"=>{"Iasi"=>87}, "Hirsova"=>{"Eforie"=>86, "Urziceni"=>98}, 
"Zerind"=>{"Oradea"=>71, "Arad"=>75}, "Oradea"=>{"Sibiu"=>151, "Zerind"=>71}, 
"Bucharest"=>{"Fagaras"=>211, "Pitesti"=>101, "Urziceni"=>85, "Giurgiu"=>90}, 
"Craiova"=>{"Dobreta"=>120, "Rimnicu Vilcea"=>146, "Pitesti"=>138}, 
"Lugoj"=>{"Timisoara"=>111, "Mehadia"=>70}, 
"Pitesti"=>{"Rimnicu Vilcea"=>97, "Bucharest"=>101, "Craiova"=>138}, 
"Urziceni"=>{"Vaslui"=>142, "Hirsova"=>98, "Bucharest"=>85}, "Giurgiu"=>{"Bucharest"=>90}, 
"Arad"=>{"Sibiu"=>140, "Timisoara"=>118, "Zerind"=>75}}

What city to start with? Arad
What city is the goal? Bucharest

Searcher, iteration step 1, lis=[[75, "Zerind", "Arad"], [118, "Timisoara", "Arad"], 
[140, "Sibiu", "Arad"]]

Searcher, iteration step 2, lis=[[118, "Timisoara", "Arad"], [140, "Sibiu", "Arad"], 
[146, "Oradea", "Zerind", "Arad"]]

Searcher, iteration step 3, lis=[[140, "Sibiu", "Arad"], [146, "Oradea", "Zerind", "Arad"], 
[229, "Lugoj", "Timisoara", "Arad"]]

Searcher, iteration step 4, lis=[[146, "Oradea", "Zerind", "Arad"], 
[220, "Rimnicu Vilcea", "Sibiu", "Arad"], [229, "Lugoj", "Timisoara", "Arad"], 
[239, "Fagaras", "Sibiu", "Arad"], [291, "Oradea", "Sibiu", "Arad"]]

Searcher, iteration step 5, lis=[[220, "Rimnicu Vilcea", "Sibiu", "Arad"], 
[229, "Lugoj", "Timisoara", "Arad"], [239, "Fagaras", "Sibiu", "Arad"], 
[291, "Oradea", "Sibiu", "Arad"], [297, "Sibiu", "Oradea", "Zerind", "Arad"]]

Searcher, iteration step 6, lis=[[229, "Lugoj", "Timisoara", "Arad"], 
[239, "Fagaras", "Sibiu", "Arad"], [291, "Oradea", "Sibiu", "Arad"], 
[297, "Sibiu", "Oradea", "Zerind", "Arad"], [317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Searcher, iteration step 7, lis=[[239, "Fagaras", "Sibiu", "Arad"], 
[291, "Oradea", "Sibiu", "Arad"], [297, "Sibiu", "Oradea", "Zerind", "Arad"], 
[299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Searcher, iteration step 8, lis=[[291, "Oradea", "Sibiu", "Arad"], 
[297, "Sibiu", "Oradea", "Zerind", "Arad"], [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

Searcher, iteration step 9, lis=[[297, "Sibiu", "Oradea", "Zerind", "Arad"], 
[299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], [362, "Zerind", "Oradea", "Sibiu", "Arad"], 
[366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

Searcher, iteration step 10, lis=[[299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], [362, "Zerind", "Oradea", "Sibiu", "Arad"], 
[366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
[396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

Searcher, iteration step 11, lis=[[317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[362, "Zerind", "Oradea", "Sibiu", "Arad"], [366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[374, "Dobreta", "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
[396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"]]

Searcher, iteration step 12, lis=[[362, "Zerind", "Oradea", "Sibiu", "Arad"], 
[366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[374, "Dobreta", "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
[396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
[418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
[455, "Craiova", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Searcher, iteration step 13, lis=[[366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[374, "Dobreta", "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
[396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
[418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
[455, "Craiova", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Searcher, iteration step 14, lis=[[374, "Dobreta", "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
[396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
[418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
[455, "Craiova", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[486, "Dobreta", "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[504, "Pitesti", "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Searcher, iteration step 15, lis=[[377, "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
[396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
[418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
[455, "Craiova", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[486, "Dobreta", "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[494, "Craiova", "Dobreta", "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[504, "Pitesti", "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Searcher, iteration step 16, lis=[[396, "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
[418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
[455, "Craiova", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[474, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
[486, "Dobreta", "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[494, "Craiova", "Dobreta", "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[504, "Pitesti", "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[523, "Craiova", "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"]]

Searcher, iteration step 17, lis=[[418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
[455, "Craiova", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[474, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
[486, "Dobreta", "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[494, "Craiova", "Dobreta", "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[504, "Pitesti", "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[523, "Craiova", "Rimnicu Vilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
[607, "Bucharest", "Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"]]

Bucharest found on iteration 18
Path:
[418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]