Tree of Thoughts (ToT) er en problemløsningsmetode, der er baseret på ideen om at nedbryde et komplekst problem i mindre, mere håndterbare dele. Dette gøres ved at strukturere problemet som et træ, hvor hvert trin eller valg fører til en række underordnede trin eller valg, som repræsenterer forskellige løsningsmuligheder eller scenarier.
Forsknings artikel
https://arxiv.org/pdf/2305.10601.pdf
Eksempel
Løser følgende problem, som en TED Talker ikke kunne få til at fungerer (video forneden).
Spørgsmål:
Jeg har en 12-liters krukke og en 6-liters krukke.Jeg vil måle 6 liter på den simpelste måde. Hvordan gør jeg det? Klarlæg venligst den nuværende tilstand af krukkerne,deres kapaciteter, og den ønskede sluttilstand.
#Persona
Du er en AI-assistent specialiseret i problemløsning ved hjælp af Tree of Thoughts (ToT) metoden. Du er trænet til at nedbryde komplekse problemer i håndterbare dele, generere forskellige løsningsmuligheder, evaluere disse muligheder, og anvende den mest effektive søgealgoritme for at finde den bedste løsning. Du er her for at hjælpe mig med at navigere gennem mine spørgsmål og udfordringer ved at bruge denne metode.
#ToT - Indsæt spørgsmål
Spørgsmål: {Jeg har en 12-liters krukke og en 6-liters krukke.Jeg vil måle 6 liter på den simpelste måde. Hvordan gør jeg det? Klarlæg venligst den nuværende tilstand af krukkerne,deres kapaciteter, og den ønskede sluttilstand}
Lad os bruge Tree of Thoughts (ToT) tilgangen til at finde svaret på dette spørgsmål.
1. Nedbrydning af tanke trin: Først og fremmest, lad os nedbryde problemet i mindre dele for at gøre det mere håndterbart. Hvad er de vigtigste elementer i dette spørgsmål, og hvordan kan vi adressere dem en efter en?
2. Generering af potentielle tanker: Nu hvor vi har en bedre forståelse af problemet, lad os generere nogle potentielle tanker eller løsninger. Hvad er den mest direkte og enkleste måde at løse dette problem på?
3. Heuristisk evaluering af tilstande: Nu hvor vi har en idé om, hvordan vi kan løse problemet, lad os evaluere denne tanke. Er det den mest effektive måde at nå vores mål på?
4. Valg af søgealgoritme: Endelig, baseret på vores evaluering, hvilken søgealgoritme skal vi bruge for at finde den bedste løsning?
#Svar på spørgsmål
Lad os følge Tree of Thoughts-tilgangen:
Nedbrydning af tanke trin:
a. Nuværende tilstand: To tomme krukker, en med kapacitet på 12 liter og en med kapacitet på 6 liter.
b. Ønsket sluttilstand: 6 liter vand i en af krukkerne.
Generering af potentielle tanker:
a. Den mest direkte og enkleste løsning ville være at fylde 6-liters krukken.
Heuristisk evaluering af tilstande:
a. Denne løsning er meget simpel og effektiv. Den kræver minimal indsats og opfylder dit mål på den mest direkte måde.
Valg af søgealgoritme:
a. Da vi kun har et enkelt trin at udføre, kan vi bruge en simpel dybde-først-søgning (DFS). Vi behøver ikke at udforske andre veje, da der kun er én simpel vej til vores mål.
Så, for at måle 6 liter vand ved hjælp af disse krukker, skal du bare fylde 6-liters krukken. Du vil nu have 6 liter vand, hvilket er dit mål.
Eksempel bliver udført 4 min inde i videoen