La théorie des voyages dans le temps n'est pas simple. La pratique non plus. On ne peut pas faire ce qu'on veut, et il y a des contraintes à respecter : certaines années doivent être visitées avant d'autres. Déroger à ces règles pourrait briser le continuum espace-temps, et personne n'a envie que ça arrive.
Le Tardis a pu anticiper les contraintes sur les prochains voyages du Docteur. Il sait que telle année doit être visitée avant telle autre. Les contraintes sont du type (ce n'est qu'un exemple) :
Visiter 2722 avant 1165
Visiter 2027 avant 4278
Visiter 4458 avant 2577
Visiter 4646 avant 2722
Visiter 2577 avant 4104
Visiter 4458 avant 2722
Visiter 4646 avant 2577
Visiter 3535 avant 4278
Visiter 2722 avant 4104
Partant de là, il faut choisir un ordre de visite qui est compatible avec ces contraintes.
Par exemple, le Docteur pourrait voyager dans l'ordre vers ces années-là :
2027, 3535, 4278, 4646, 4458, 2577, 2722, 1165, 4104
Il y a tout de même un peu de liberté, et d'autres séquences conviennent. Par exemple :
3535, 4646, 2027, 4458, 2577, 2722, 1165, 4104, 4278
Par contre, cette séquence ne convient pas :
3535, 4278, 4646, 2027, 4458, 2577, 2722, 1165, 4104
car l'année 2027 doit être visitée avant 4278.
Vous avez une liste de contraintes en entrée du problème. Proposez un ordre de visite correct des années (liste des années séparées par des virgules) pour valider le défi.
