Tree of Thought : quand le Chain-of-Thought ne suffit pas

Qu'est-ce que le Tree of Thought ?

Le Tree of Thought (ToT) est une technique de prompting où l'IA :

1. →Génère plusieurs étapes suivantes possibles
2. →Évalue quels chemins sont prometteurs
3. →Explore davantage les meilleures options
4. →Revient en arrière si un chemin échoue

Cela imite la façon dont les humains résolvent les puzzles complexes — en considérant des alternatives, pas en suivant une seule ligne de pensée.

Chain-of-Thought vs Tree of Thought

Chain-of-Thought (linéaire)

Chain of Thought (Linéaire)

Début → Étape 1 → Étape 2 → Étape 3 → Réponse

Un seul chemin, aucune alternative considérée. Si l'étape 2 est fausse, tout ce qui suit échoue.

Tree of Thought (arborescent)

Début se ramifie en :

• →Option A
  • →A1 ✓ (prometteur)
  • →A2 ✗ (impasse)
• →Option B
  • →B1 → B1a → Solution ! ✓
  • →B2 ✗ (impasse)
• →Option C ✗ (élagué tôt)

Plusieurs chemins explorés. Les impasses sont abandonnées. Le meilleur chemin est trouvé.

Quand le Tree of Thought est utile

Puzzles et jeux

Problème : Jeu du "24" - obtenir 24 avec [4, 5, 6, 3] en utilisant +, -, ×, ÷

Approche CoT : Essayer une combinaison, espérer que ça marche
Approche ToT : Explorer systématiquement les combinaisons, évaluer chacune

Problèmes de planification

Problème : "Planifier un voyage de 7 jours en Europe en passant par 5 villes efficacement"

CoT : Générer un seul itinéraire
ToT : Générer plusieurs routes, comparer les temps de trajet, optimiser

Résolution créative de problèmes

Problème : "Concevoir une application mobile pour les personnes âgées"

CoT : Une seule idée de design
ToT : Plusieurs concepts, évaluer l'ergonomie de chacun, combiner les meilleurs éléments

Problèmes de recherche

Problème : Trouver la meilleure stratégie marketing parmi 20 options

CoT : Analyser séquentiellement, choisir la première "assez bonne"
ToT : Évaluer plusieurs stratégies, comparer, choisir l'optimale

Le processus ToT

Étape 1 : Décomposer

Diviser le problème en étapes :

Problème : "Écrire une histoire créative avec une fin surprise"

Décomposition :
1. Choisir un genre/cadre
2. Établir les personnages
3. Construire la tension croissante
4. Créer le rebondissement
5. Résoudre l'histoire

Étape 2 : Générer des options

À chaque étape, imaginer plusieurs possibilités :

Étape 1 - Options de genre :
A) Mystère dans une petite ville
B) Science-fiction sur une station spatiale
C) Romance dans le Paris des années 1920

Étape 3 : Évaluer

Évaluer le potentiel de chaque option :

A) Mystère : ★★★☆☆ (courant, mais flexible pour les rebondissements)
B) Science-fiction : ★★★★☆ (excellent potentiel de twist, visuel)
C) Romance : ★★☆☆☆ (plus difficile de faire un twist inattendu)

Étape 4 : Explorer les meilleurs chemins

Continuer avec les options prometteuses :

→ Poursuivre B) Science-fiction
  
Étape 2 - Options de personnages :
B1) Astronaute solitaire
B2) Équipage du vaisseau
B3) Compagnon IA

Meilleur : B3 (le compagnon IA ouvre des possibilités de twist)

Étape 5 : Revenir en arrière si nécessaire

Si un chemin mène à une impasse :

B3 → idée de twist 1 : prévisible ✗
B3 → idée de twist 2 : ne colle pas ✗

Revenir à l'étape 1, essayer A) Mystère à la place

Pourquoi le ToT fonctionne mieux pour les problèmes complexes

1. Évite l'engagement prématuré

Le CoT fige les décisions :

"Le détective s'appelle Jean..."
→ Bloqué avec ce choix même s'il crée des problèmes plus tard

Le ToT garde les options ouvertes :

Considérer : Jean (détective), Sarah (journaliste), Alex (suspect)
→ Choisir en fonction de ce qui fonctionne le mieux pour l'histoire

2. Permet la comparaison

Stratégie A produit : 50 K€ de revenus estimés
Stratégie B produit : 75 K€ de revenus estimés
Stratégie C produit : 60 K€ de revenus estimés

→ Choisir B (possible uniquement avec plusieurs chemins)

3. Permet de récupérer après des erreurs

Chemin qui tourne mal ? Revenir en arrière.
CoT : Bloqué avec de mauvaises décisions
ToT : Retourner au dernier bon état, essayer une branche différente

Exemple concret : le jeu du 24

Problème : Utiliser 4, 9, 10, 13 pour obtenir 24 (chaque nombre une fois, opérations au choix)

Tentative CoT

Essayons : 4 × 9 = 36... 36 - 10 = 26...
Impossible d'utiliser 13 pour arriver à 24. Échec.

Autre essai : 10 + 13 = 23... 23 + 4 = 27...
Impossible d'utiliser 9 pour arriver à 24. Échec.

Tentatives aléatoires, peut ne pas trouver la solution.

Approche ToT

Générer les premières opérations possibles :
- 4 + 9 = 13 (doublon avec le 13 existant, intéressant)
- 4 × 9 = 36 (proche de 24)
- 10 - 4 = 6 (petit nombre, utile pour la multiplication)
- 13 - 9 = 4 (doublon avec le 4 existant)

Évaluer le plus prometteur : 10 - 4 = 6

Avec 6, 9, 13 :
- 6 × 9 = 54... moins 13 = 41 ✗
- 13 - 9 = 4, 4 × 6 = 24 ✓

Solution : (13 - 9) × (10 - 4) = 24

L'exploration systématique trouve la réponse.

Performances du ToT (recherche)

Yao et al. (2023) ont comparé les techniques sur la résolution de puzzles :

Pour les problèmes de type recherche, le ToT surpasse nettement les autres techniques.

Quand NE PAS utiliser le ToT

Questions simples

"Quelle est la capitale du Japon ?"
→ Répondre directement. Aucun arbre nécessaire.

Problèmes linéaires

"Résume ce document"
→ Le CoT suffit. Aucune ramification n'aide.

Quand la rapidité compte

Le ToT nécessite plusieurs évaluations et comparaisons.
Pour un chat en temps réel, c'est trop lent.

Points clés à retenir

1. →Le Tree of Thought explore plusieurs chemins de raisonnement
2. →Il utilise un cycle générer → évaluer → explorer → revenir en arrière
3. →Idéal pour les puzzles, la planification et les problèmes de recherche
4. →Surpasse nettement le CoT sur les tâches complexes (74 % vs 4 % au jeu du 24)
5. →Compromis : plus puissant mais plus lent et plus coûteux

Prêt à maîtriser le raisonnement avancé ?

Cet article a couvert le quoi et le pourquoi du Tree of Thought. Mais implémenter ces techniques efficacement nécessite une compréhension approfondie et de la pratique.

Dans notre Module 3 — Techniques de raisonnement avancé, vous apprendrez :

• →Les fondamentaux du Chain-of-Thought
• →La Self-Consistency pour la fiabilité
• →Les patterns d'implémentation du Tree of Thought
• →Quand utiliser chaque technique
• →Des exercices pratiques avec des problèmes complexes

→ Explorer le Module 3 : Techniques de raisonnement