next up previous contents
Next: Neuvième et dixième étapes Up: Exemple d'exécution Previous: Septième étape

Huitième étape


  
Figure: 8étape : construction de New York - Miami dans le Blackboard.

La ville la plus proche de New York aurait été Chicago (figure B.8), mais si l'agent avait construit une route jusqu'à cette ville, il aurait provoqué un circuit local (c'est-à-dire qu'à la fin du traitement, le chemin construit forme un circuit, mais cela n'arrive que lorsqu'on n'a plus le choix de la ville à relier). Il a donc choisi la deuxième ville disponible la plus proche : Miami .



Francois Parmentier
6/19/1998