Pesquisa
Árvore de pensamentos: explorar caminhos antes de responder
A árvore de pensamentos deixa o modelo propor vários próximos passos, avaliar cada um e voltar atrás quando um caminho não promete.
@raulelgreco1 min de leitura
A cadeia de pensamento segue um caminho só, do início ao fim. A árvore de pensamentos (Tree of Thoughts), de Yao e colegas (2023), trata a solução como uma busca.
O método
- Em cada etapa, o modelo propõe algumas alternativas de próximo passo.
- O próprio modelo avalia quais alternativas parecem promissoras.
- Um algoritmo de busca, em largura ou em profundidade, decide o que explorar e quando voltar atrás.
No jogo do 24, em que é preciso combinar quatro números com operações para chegar a 24, a abordagem resolveu muito mais casos que a cadeia de pensamento simples.
Quando vale a pena
- Problemas em que um erro no começo arruína o resto, como quebra-cabeças e planejamento.
- Quando dá para avaliar soluções parciais.
O custo é alto: são muitas chamadas ao modelo por problema. Para perguntas comuns, técnicas mais simples bastam.
Foto: NASA / Unsplash.