ruby romania01B.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

NOTE: THIS EXAMPLE USES MAX DEPTH OR LENGTH OF ROUTE = 4

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

Searcher, iteration step 2, lis=[[118, "Timisoara", "Arad"], [75, "Zerind", "Arad"], 
[220, "Rimnicu Vilcea", "Sibiu", "Arad"], [239, "Fagaras", "Sibiu", "Arad"], 
[291, "Oradea", "Sibiu", "Arad"]]

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

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

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

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

Searcher, iteration step 7, lis=[[229, "Lugoj", "Timisoara", "Arad"], 
[146, "Oradea", "Zerind", "Arad"], [366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"], [362, "Zerind", "Oradea", "Sibiu", "Arad"]]

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

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

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

Searcher, iteration step 11, lis=[[450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
[362, "Zerind", "Oradea", "Sibiu", "Arad"], [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[297, "Sibiu", "Oradea", "Zerind", "Arad"]]

Bucharest found on iteration 12

Path:
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"]

THIS EXAMPLE USES MAX DEPTH OR LENGTH = 5, SEE THE SHORTER PATH THAT IS NOT FOUND (distance=418)

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

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

Searcher, iteration step 2, lis=[[118, "Timisoara", "Arad"], [75, "Zerind", "Arad"], 
[220, "Rimnicu Vilcea", "Sibiu", "Arad"], [239, "Fagaras", "Sibiu", "Arad"], 
[291, "Oradea", "Sibiu", "Arad"]]

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

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

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

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

Searcher, iteration step 7, lis=[[229, "Lugoj", "Timisoara", "Arad"], 
[146, "Oradea", "Zerind", "Arad"], [366, "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[317, "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"], [362, "Zerind", "Oradea", "Sibiu", "Arad"]]

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

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

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

Searcher, iteration step 11, lis=[[450, "Bucharest", "Fagaras", "Sibiu", "Arad"], 
[362, "Zerind", "Oradea", "Sibiu", "Arad"], [299, "Mehadia", "Lugoj", "Timisoara", "Arad"], 
[297, "Sibiu", "Oradea", "Zerind", "Arad"], 
[486, "Dobreta", "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[504, "Pitesti", "Craiova", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[418, "Bucharest", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"], 
[455, "Craiova", "Pitesti", "Rimnicu Vilcea", "Sibiu", "Arad"]]

Bucharest found on iteration 12
Path:
[450, "Bucharest", "Fagaras", "Sibiu", "Arad"]