Le problème est posé dans le Blackboard, en y construisant un objet par ville. Les agents auront à y ajouter deux liens par objet, représentant chacun un chemin vers une autre ville. Une contrainte locale à respecter étant qu'un objet ne peut avoir plus de 2 liens, auquel cas le chemin à parcourir ne pourrait être un cycle.