rdlatimer@ltsp1 ~/AIRuby $ ruby map1.rb

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

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

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

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

Sibiu found on iteration 4
Path: ["Sibiu", "Arad"]

rdlatimer@ltsp1 ~/AIRuby $ ruby map1.rb
What city to start with? Arad
What city is the goal? Bucharest

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

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

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

Searcher, iteration step 4, lis=[["Oradea", "Zerind", "Arad"], 
["Lugoj", "Timisoara", "Arad"], ["Oradea", "Sibiu", "Arad"], 
["Fagaras", "Sibiu", "Arad"], ["RimnicuVilcea", "Sibiu", "Arad"]]

Searcher, iteration step 5, lis=[["Lugoj", "Timisoara", "Arad"], 
["Oradea", "Sibiu", "Arad"], ["Fagaras", "Sibiu", "Arad"], 
["RimnicuVilcea", "Sibiu", "Arad"], ["Sibiu", "Oradea", "Zerind", "Arad"]]

Searcher, iteration step 6, lis=[["Oradea", "Sibiu", "Arad"], 
["Fagaras", "Sibiu", "Arad"], ["RimnicuVilcea", "Sibiu", "Arad"], 
["Sibiu", "Oradea", "Zerind", "Arad"], ["Mehadia", "Lugoj", "Timisoara", "Arad"]]

Searcher, iteration step 7, lis=[["Fagaras", "Sibiu", "Arad"], 
["RimnicuVilcea", "Sibiu", "Arad"], ["Sibiu", "Oradea", "Zerind", "Arad"], 
["Mehadia", "Lugoj", "Timisoara", "Arad"], ["Zerind", "Oradea", "Sibiu", "Arad"]]

Searcher, iteration step 8, lis=[["RimnicuVilcea", "Sibiu", "Arad"], 
["Sibiu", "Oradea", "Zerind", "Arad"], ["Mehadia", "Lugoj", "Timisoara", 
"Arad"], ["Zerind", "Oradea", "Sibiu", "Arad"], ["Bucharest", "Fagaras", 
"Sibiu", "Arad"]]
Searcher, iteration step 9, lis=[["Sibiu", "Oradea", "Zerind", "Arad"], 
["Mehadia", "Lugoj", "Timisoara", "Arad"], 
["Zerind", "Oradea", "Sibiu", "Arad"], 
["Bucharest", "Fagaras", "Sibiu", "Arad"], 
["Pitesti", "RimnicuVilcea", "Sibiu", "Arad"], 
["Craiova", "RimnicuVilcea", "Sibiu", "Arad"]]

Searcher, iteration step 10, lis=[["Mehadia", "Lugoj", "Timisoara", 
"Arad"], ["Zerind", "Oradea", "Sibiu", "Arad"], 
["Bucharest", "Fagaras", "Sibiu", "Arad"], 
["Pitesti", "RimnicuVilcea", "Sibiu", "Arad"], 
["Craiova", "RimnicuVilcea", "Sibiu", "Arad"], 
["Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
["RimnicuVilcea", "Sibiu", "Oradea", "Zerind", "Arad"]]

Searcher, iteration step 11, lis=[["Zerind", "Oradea", "Sibiu", "Arad"], 
["Bucharest", "Fagaras", "Sibiu", "Arad"], 
["Pitesti", "RimnicuVilcea", "Sibiu", "Arad"], 
["Craiova", "RimnicuVilcea", "Sibiu", "Arad"], 
["Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
["RimnicuVilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
["Dobreta", "Mehadia", "Lugoj", "Timisoara", "Arad"]]

Searcher, iteration step 12, lis=[["Bucharest", "Fagaras", "Sibiu", 
"Arad"], ["Pitesti", "RimnicuVilcea", "Sibiu", "Arad"], 
["Craiova", "RimnicuVilcea", "Sibiu", "Arad"], 
["Fagaras", "Sibiu", "Oradea", "Zerind", "Arad"], 
["RimnicuVilcea", "Sibiu", "Oradea", "Zerind", "Arad"], 
["Dobreta", "Mehadia", "Lugoj", "Timisoara", "Arad"]]

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