Par boucle j'entends : comment vérifie tu que tu n'a pas de cycle dans ton arbre.
Je ne comprends pas ... Un arbre ne peut pas contenir de cycle (enfin, sinon c'est plus un arbre) : Arbre_(graphe).
Donc, ce que je comprend quand tu dis « cycle », c'est retrouver une même configuration à deux niveaux différents dans l'arbre (qui auront donc les mêmes fils) :
A ---> B ---> ...
C ---> ...
D ---> A ---> Ici on aura encore le même arbre
Et là je suis totalement d'accord avec toi sur la suite : il faut les retirer !
[^] # Re: Remarques
Posté par Aluminium95 . En réponse au journal Résolution naïve d'un jeu de société. Évalué à 1.
Je ne comprends pas ... Un arbre ne peut pas contenir de cycle (enfin, sinon c'est plus un arbre) : Arbre_(graphe).
Donc, ce que je comprend quand tu dis « cycle », c'est retrouver une même configuration à deux niveaux différents dans l'arbre (qui auront donc les mêmes fils) :
Et là je suis totalement d'accord avec toi sur la suite : il faut les retirer !