LOUIS GUZIK


Queue trace for best-first search.  DESTINATION IS avignon

[[rennes]]

[[paris,rennes],[nantes,rennes]]

[[dijon,paris,rennes],[limoges,paris,rennes],[nantes,rennes]]

[[lyon,dijon,paris,rennes],[limoges,paris,rennes],[nantes,rennes]]

[[avignon,lyon,dijon,paris,rennes],[grenoble,lyon,dijon,paris,rennes],[limoges,paris,rennes],[nantes,rennes]]


Queue trace for depth-first search. DESTINATION IS avignon

[[rennes]]

[[nantes,rennes],[paris,rennes]]

[[bordeaux,nantes,rennes],[limoges,nantes,rennes],[paris,rennes]]

[[toulouse,bordeaux,nantes,rennes],[limoges,nantes,rennes],[paris,rennes]]

[[limoges,toulouse,bordeaux,nantes,rennes],[montpellier,toulouse,bordeaux,nantes,rennes],[limoges,nantes,rennes],[paris,rennes]]

[[paris,limoges,toulouse,bordeaux,nantes,rennes],[montpellier,toulouse,bordeaux,nantes,rennes],[limoges,nantes,rennes],[paris,rennes]]

[[dijon,paris,limoges,toulouse,bordeaux,nantes,rennes],[montpellier,toulouse,bordeaux,nantes,rennes],[limoges,nantes,rennes],[paris,rennes]]

[[lyon,dijon,paris,limoges,toulouse,bordeaux,nantes,rennes],[montpellier,toulouse,bordeaux,nantes,rennes],[limoges,nantes,rennes],[paris,rennes]]

[[avignon,lyon,dijon,paris,limoges,toulouse,bordeaux,nantes,rennes],[grenoble,lyon,dijon,paris,limoges,toulouse,bordeaux,nantes,rennes],[montpellier,toulouse,bordeaux,nantes,rennes],[limoges,nantes,rennes],[paris,rennes]]


Queue trace for dynamic-prog search. DESTINATION IS avignon

[[rennes]]

[[107,nantes,rennes],[348,paris,rennes]]

[[348,paris,rennes],[436,limoges,nantes,rennes],[436,bordeaux,nantes,rennes]]

[[436,limoges,nantes,rennes],[436,bordeaux,nantes,rennes],[661,dijon,paris,rennes],[744,limoges,paris,rennes]]

[[436,bordeaux,nantes,rennes],[661,dijon,paris,rennes],[744,limoges,paris,rennes],[749,toulouse,limoges,nantes,rennes],[832,paris,limoges,nantes,rennes]]

[[661,dijon,paris,rennes],[689,toulouse,bordeaux,nantes,rennes],[744,limoges,paris,rennes],[749,toulouse,limoges,nantes,rennes],[832,paris,limoges,nantes,rennes]]

[[689,toulouse,bordeaux,nantes,rennes],[744,limoges,paris,rennes],[749,toulouse,limoges,nantes,rennes],[832,paris,limoges,nantes,rennes],[853,lyon,dijon,paris,rennes]]

[[744,limoges,paris,rennes],[749,toulouse,limoges,nantes,rennes],[832,paris,limoges,nantes,rennes],[853,lyon,dijon,paris,rennes],[929,montpellier,toulouse,bordeaux,nantes,rennes],[1002,limoges,toulouse,bordeaux,nantes,rennes]]

[[749,toulouse,limoges,nantes,rennes],[832,paris,limoges,nantes,rennes],[853,lyon,dijon,paris,rennes],[929,montpellier,toulouse,bordeaux,nantes,rennes],[1002,limoges,toulouse,bordeaux,nantes,rennes],[1057,toulouse,limoges,paris,rennes],[1073,nantes,limoges,paris,rennes]]

[[832,paris,limoges,nantes,rennes],[853,lyon,dijon,paris,rennes],[929,montpellier,toulouse,bordeaux,nantes,rennes],[989,montpellier,toulouse,limoges,nantes,rennes],[1002,bordeaux,toulouse,limoges,nantes,rennes],[1002,limoges,toulouse,bordeaux,nantes,rennes],[1057,toulouse,limoges,paris,rennes],[1073,nantes,limoges,paris,rennes]]

[[853,lyon,dijon,paris,rennes],[929,montpellier,toulouse,bordeaux,nantes,rennes],[989,montpellier,toulouse,limoges,nantes,rennes],[1002,bordeaux,toulouse,limoges,nantes,rennes],[1002,limoges,toulouse,bordeaux,nantes,rennes],[1057,toulouse,limoges,paris,rennes],[1073,nantes,limoges,paris,rennes],[1145,dijon,paris,limoges,nantes,rennes]]

[[929,montpellier,toulouse,bordeaux,nantes,rennes],[957,grenoble,lyon,dijon,paris,rennes],[989,montpellier,toulouse,limoges,nantes,rennes],[1002,bordeaux,toulouse,limoges,nantes,rennes],[1002,limoges,toulouse,bordeaux,nantes,rennes],[1057,toulouse,limoges,paris,rennes],[1069,avignon,lyon,dijon,paris,rennes],[1073,nantes,limoges,paris,rennes],[1145,dijon,paris,limoges,nantes,rennes]]

[[957,grenoble,lyon,dijon,paris,rennes],[989,montpellier,toulouse,limoges,nantes,rennes],[1002,bordeaux,toulouse,limoges,nantes,rennes],[1002,limoges,toulouse,bordeaux,nantes,rennes],[1050,avignon,montpellier,toulouse,bordeaux,nantes,rennes],[1057,toulouse,limoges,paris,rennes],[1069,avignon,lyon,dijon,paris,rennes],[1073,nantes,limoges,paris,rennes],[1145,dijon,paris,limoges,nantes,rennes]]

[[989,montpellier,toulouse,limoges,nantes,rennes],[1002,bordeaux,toulouse,limoges,nantes,rennes],[1002,limoges,toulouse,bordeaux,nantes,rennes],[1050,avignon,montpellier,toulouse,bordeaux,nantes,rennes],[1057,toulouse,limoges,paris,rennes],[1069,avignon,lyon,dijon,paris,rennes],[1073,nantes,limoges,paris,rennes],[1145,dijon,paris,limoges,nantes,rennes],[1184,avignon,grenoble,lyon,dijon,paris,rennes]]

[[1002,bordeaux,toulouse,limoges,nantes,rennes],[1002,limoges,toulouse,bordeaux,nantes,rennes],[1050,avignon,montpellier,toulouse,bordeaux,nantes,rennes],[1057,toulouse,limoges,paris,rennes],[1069,avignon,lyon,dijon,paris,rennes],[1073,nantes,limoges,paris,rennes],[1110,avignon,montpellier,toulouse,limoges,nantes,rennes],[1145,dijon,paris,limoges,nantes,rennes],[1184,avignon,grenoble,lyon,dijon,paris,rennes]]

[[1002,limoges,toulouse,bordeaux,nantes,rennes],[1050,avignon,montpellier,toulouse,bordeaux,nantes,rennes],[1057,toulouse,limoges,paris,rennes],[1069,avignon,lyon,dijon,paris,rennes],[1073,nantes,limoges,paris,rennes],[1110,avignon,montpellier,toulouse,limoges,nantes,rennes],[1145,dijon,paris,limoges,nantes,rennes],[1184,avignon,grenoble,lyon,dijon,paris,rennes]]

[[1050,avignon,montpellier,toulouse,bordeaux,nantes,rennes],[1057,toulouse,limoges,paris,rennes],[1069,avignon,lyon,dijon,paris,rennes],[1073,nantes,limoges,paris,rennes],[1110,avignon,montpellier,toulouse,limoges,nantes,rennes],[1145,dijon,paris,limoges,nantes,rennes],[1184,avignon,grenoble,lyon,dijon,paris,rennes],[1398,paris,limoges,toulouse,bordeaux,nantes,rennes]]


Queue trace for breath-first search. DESTINATION IS avignon

[[rennes]]

[[nantes,rennes],[paris,rennes]]

[[paris,rennes],[bordeaux,nantes,rennes],[limoges,nantes,rennes]]

[[bordeaux,nantes,rennes],[limoges,nantes,rennes],[dijon,paris,rennes],[limoges,paris,rennes]]

[[limoges,nantes,rennes],[dijon,paris,rennes],[limoges,paris,rennes],[toulouse,bordeaux,nantes,rennes]]

[[dijon,paris,rennes],[limoges,paris,rennes],[toulouse,bordeaux,nantes,rennes],[paris,limoges,nantes,rennes],[toulouse,limoges,nantes,rennes]]

[[limoges,paris,rennes],[toulouse,bordeaux,nantes,rennes],[paris,limoges,nantes,rennes],[toulouse,limoges,nantes,rennes],[lyon,dijon,paris,rennes]]

[[toulouse,bordeaux,nantes,rennes],[paris,limoges,nantes,rennes],[toulouse,limoges,nantes,rennes],[lyon,dijon,paris,rennes],[toulouse,limoges,paris,rennes],[nantes,limoges,paris,rennes]]

[[paris,limoges,nantes,rennes],[toulouse,limoges,nantes,rennes],[lyon,dijon,paris,rennes],[toulouse,limoges,paris,rennes],[nantes,limoges,paris,rennes],[limoges,toulouse,bordeaux,nantes,rennes],[montpellier,toulouse,bordeaux,nantes,rennes]]

[[toulouse,limoges,nantes,rennes],[lyon,dijon,paris,rennes],[toulouse,limoges,paris,rennes],[nantes,limoges,paris,rennes],[limoges,toulouse,bordeaux,nantes,rennes],[montpellier,toulouse,bordeaux,nantes,rennes],[dijon,paris,limoges,nantes,rennes]]

[[lyon,dijon,paris,rennes],[toulouse,limoges,paris,rennes],[nantes,limoges,paris,rennes],[limoges,toulouse,bordeaux,nantes,rennes],[montpellier,toulouse,bordeaux,nantes,rennes],[dijon,paris,limoges,nantes,rennes],[montpellier,toulouse,limoges,nantes,rennes],[bordeaux,toulouse,limoges,nantes,rennes]]

[[toulouse,limoges,paris,rennes],[nantes,limoges,paris,rennes],[limoges,toulouse,bordeaux,nantes,rennes],[montpellier,toulouse,bordeaux,nantes,rennes],[dijon,paris,limoges,nantes,rennes],[montpellier,toulouse,limoges,nantes,rennes],[bordeaux,toulouse,limoges,nantes,rennes],[avignon,lyon,dijon,paris,rennes],[grenoble,lyon,dijon,paris,rennes]]

[[nantes,limoges,paris,rennes],[limoges,toulouse,bordeaux,nantes,rennes],[montpellier,toulouse,bordeaux,nantes,rennes],[dijon,paris,limoges,nantes,rennes],[montpellier,toulouse,limoges,nantes,rennes],[bordeaux,toulouse,limoges,nantes,rennes],[avignon,lyon,dijon,paris,rennes],[grenoble,lyon,dijon,paris,rennes],[montpellier,toulouse,limoges,paris,rennes],[bordeaux,toulouse,limoges,paris,rennes]]

[[limoges,toulouse,bordeaux,nantes,rennes],[montpellier,toulouse,bordeaux,nantes,rennes],[dijon,paris,limoges,nantes,rennes],[montpellier,toulouse,limoges,nantes,rennes],[bordeaux,toulouse,limoges,nantes,rennes],[avignon,lyon,dijon,paris,rennes],[grenoble,lyon,dijon,paris,rennes],[montpellier,toulouse,limoges,paris,rennes],[bordeaux,toulouse,limoges,paris,rennes],[bordeaux,nantes,limoges,paris,rennes]]

[[montpellier,toulouse,bordeaux,nantes,rennes],[dijon,paris,limoges,nantes,rennes],[montpellier,toulouse,limoges,nantes,rennes],[bordeaux,toulouse,limoges,nantes,rennes],[avignon,lyon,dijon,paris,rennes],[grenoble,lyon,dijon,paris,rennes],[montpellier,toulouse,limoges,paris,rennes],[bordeaux,toulouse,limoges,paris,rennes],[bordeaux,nantes,limoges,paris,rennes],[paris,limoges,toulouse,bordeaux,nantes,rennes]]

[[dijon,paris,limoges,nantes,rennes],[montpellier,toulouse,limoges,nantes,rennes],[bordeaux,toulouse,limoges,nantes,rennes],[avignon,lyon,dijon,paris,rennes],[grenoble,lyon,dijon,paris,rennes],[montpellier,toulouse,limoges,paris,rennes],[bordeaux,toulouse,limoges,paris,rennes],[bordeaux,nantes,limoges,paris,rennes],[paris,limoges,toulouse,bordeaux,nantes,rennes],[avignon,montpellier,toulouse,bordeaux,nantes,rennes]]

[[montpellier,toulouse,limoges,nantes,rennes],[bordeaux,toulouse,limoges,nantes,rennes],[avignon,lyon,dijon,paris,rennes],[grenoble,lyon,dijon,paris,rennes],[montpellier,toulouse,limoges,paris,rennes],[bordeaux,toulouse,limoges,paris,rennes],[bordeaux,nantes,limoges,paris,rennes],[paris,limoges,toulouse,bordeaux,nantes,rennes],[avignon,montpellier,toulouse,bordeaux,nantes,rennes],[lyon,dijon,paris,limoges,nantes,rennes]]

[[bordeaux,toulouse,limoges,nantes,rennes],[avignon,lyon,dijon,paris,rennes],[grenoble,lyon,dijon,paris,rennes],[montpellier,toulouse,limoges,paris,rennes],[bordeaux,toulouse,limoges,paris,rennes],[bordeaux,nantes,limoges,paris,rennes],[paris,limoges,toulouse,bordeaux,nantes,rennes],[avignon,montpellier,toulouse,bordeaux,nantes,rennes],[lyon,dijon,paris,limoges,nantes,rennes],[avignon,montpellier,toulouse,limoges,nantes,rennes]]

[[avignon,lyon,dijon,paris,rennes],[grenoble,lyon,dijon,paris,rennes],[montpellier,toulouse,limoges,paris,rennes],[bordeaux,toulouse,limoges,paris,rennes],[bordeaux,nantes,limoges,paris,rennes],[paris,limoges,toulouse,bordeaux,nantes,rennes],[avignon,montpellier,toulouse,bordeaux,nantes,rennes],[lyon,dijon,paris,limoges,nantes,rennes],[avignon,montpellier,toulouse,limoges,nantes,rennes]]


Queue trace for hill climb search.  DESTINATION IS avignon

[[rennes]]

[[paris,rennes],[nantes,rennes]]

[[dijon,paris,rennes],[limoges,paris,rennes]]

[[lyon,dijon,paris,rennes]]

[[avignon,lyon,dijon,paris,rennes],[grenoble,lyon,dijon,paris,rennes]]


Queue trace for astar search. DESTINATION IS avignon

[[rennes]]

[[171,107,nantes,rennes],[373,348,paris,rennes]]

[[373,348,paris,rennes],[472,436,limoges,nantes,rennes],[490,436,bordeaux,nantes,rennes]]

[[472,436,limoges,nantes,rennes],[490,436,bordeaux,nantes,rennes],[664,661,dijon,paris,rennes],[780,744,limoges,paris,rennes]]

[[490,436,bordeaux,nantes,rennes],[664,661,dijon,paris,rennes],[780,744,limoges,paris,rennes],[783,749,toulouse,limoges,nantes,rennes],[857,832,paris,limoges,nantes,rennes]]

[[664,661,dijon,paris,rennes],[723,689,toulouse,bordeaux,nantes,rennes],[780,744,limoges,paris,rennes],[783,749,toulouse,limoges,nantes,rennes],[857,832,paris,limoges,nantes,rennes]]

[[723,689,toulouse,bordeaux,nantes,rennes],[780,744,limoges,paris,rennes],[783,749,toulouse,limoges,nantes,rennes],[853,853,lyon,dijon,paris,rennes],[857,832,paris,limoges,nantes,rennes]]

[[780,744,limoges,paris,rennes],[783,749,toulouse,limoges,nantes,rennes],[853,853,lyon,dijon,paris,rennes],[857,832,paris,limoges,nantes,rennes],[941,929,montpellier,toulouse,bordeaux,nantes,rennes],[1038,1002,limoges,toulouse,bordeaux,nantes,rennes]]

[[783,749,toulouse,limoges,nantes,rennes],[853,853,lyon,dijon,paris,rennes],[857,832,paris,limoges,nantes,rennes],[941,929,montpellier,toulouse,bordeaux,nantes,rennes],[1038,1002,limoges,toulouse,bordeaux,nantes,rennes],[1091,1057,toulouse,limoges,paris,rennes],[1137,1073,nantes,limoges,paris,rennes]]

[[853,853,lyon,dijon,paris,rennes],[857,832,paris,limoges,nantes,rennes],[941,929,montpellier,toulouse,bordeaux,nantes,rennes],[1001,989,montpellier,toulouse,limoges,nantes,rennes],[1038,1002,limoges,toulouse,bordeaux,nantes,rennes],[1056,1002,bordeaux,toulouse,limoges,nantes,rennes],[1091,1057,toulouse,limoges,paris,rennes],[1137,1073,nantes,limoges,paris,rennes]]

[[857,832,paris,limoges,nantes,rennes],[941,929,montpellier,toulouse,bordeaux,nantes,rennes],[966,957,grenoble,lyon,dijon,paris,rennes],[1001,989,montpellier,toulouse,limoges,nantes,rennes],[1038,1002,limoges,toulouse,bordeaux,nantes,rennes],[1056,1002,bordeaux,toulouse,limoges,nantes,rennes],[1069,1069,avignon,lyon,dijon,paris,rennes],[1091,1057,toulouse,limoges,paris,rennes],[1137,1073,nantes,limoges,paris,rennes]]

[[941,929,montpellier,toulouse,bordeaux,nantes,rennes],[966,957,grenoble,lyon,dijon,paris,rennes],[1001,989,montpellier,toulouse,limoges,nantes,rennes],[1038,1002,limoges,toulouse,bordeaux,nantes,rennes],[1056,1002,bordeaux,toulouse,limoges,nantes,rennes],[1069,1069,avignon,lyon,dijon,paris,rennes],[1091,1057,toulouse,limoges,paris,rennes],[1137,1073,nantes,limoges,paris,rennes],[1148,1145,dijon,paris,limoges,nantes,rennes]]

[[966,957,grenoble,lyon,dijon,paris,rennes],[1001,989,montpellier,toulouse,limoges,nantes,rennes],[1038,1002,limoges,toulouse,bordeaux,nantes,rennes],[1050,1050,avignon,montpellier,toulouse,bordeaux,nantes,rennes],[1056,1002,bordeaux,toulouse,limoges,nantes,rennes],[1069,1069,avignon,lyon,dijon,paris,rennes],[1091,1057,toulouse,limoges,paris,rennes],[1137,1073,nantes,limoges,paris,rennes],[1148,1145,dijon,paris,limoges,nantes,rennes]]

[[1001,989,montpellier,toulouse,limoges,nantes,rennes],[1038,1002,limoges,toulouse,bordeaux,nantes,rennes],[1050,1050,avignon,montpellier,toulouse,bordeaux,nantes,rennes],[1056,1002,bordeaux,toulouse,limoges,nantes,rennes],[1069,1069,avignon,lyon,dijon,paris,rennes],[1091,1057,toulouse,limoges,paris,rennes],[1137,1073,nantes,limoges,paris,rennes],[1148,1145,dijon,paris,limoges,nantes,rennes],[1184,1184,avignon,grenoble,lyon,dijon,paris,rennes]]

[[1038,1002,limoges,toulouse,bordeaux,nantes,rennes],[1050,1050,avignon,montpellier,toulouse,bordeaux,nantes,rennes],[1056,1002,bordeaux,toulouse,limoges,nantes,rennes],[1069,1069,avignon,lyon,dijon,paris,rennes],[1091,1057,toulouse,limoges,paris,rennes],[1110,1110,avignon,montpellier,toulouse,limoges,nantes,rennes],[1137,1073,nantes,limoges,paris,rennes],[1148,1145,dijon,paris,limoges,nantes,rennes],[1184,1184,avignon,grenoble,lyon,dijon,paris,rennes]]

[[1050,1050,avignon,montpellier,toulouse,bordeaux,nantes,rennes],[1056,1002,bordeaux,toulouse,limoges,nantes,rennes],[1069,1069,avignon,lyon,dijon,paris,rennes],[1091,1057,toulouse,limoges,paris,rennes],[1110,1110,avignon,montpellier,toulouse,limoges,nantes,rennes],[1137,1073,nantes,limoges,paris,rennes],[1148,1145,dijon,paris,limoges,nantes,rennes],[1184,1184,avignon,grenoble,lyon,dijon,paris,rennes],[1423,1398,paris,limoges,toulouse,bordeaux,nantes,rennes]]