추론프롬프팅 2026년 업데이트

생각의 나무(Tree of Thoughts, ToT)

정의

모델이 여러 갈래의 해결 경로를 탐색하고 평가하며 필요하면 되돌아갈 수 있게 하는 추론 프레임워크로, 한 번의 추측이 아니라 신중한 탐색에 가깝습니다.

Yao et al.(2023)은 사고의 사슬(chain-of-thought)을 중간 “생각”으로 이루어진 트리 위의 탐색으로 일반화했습니다. 모델은 다음 단계 후보를 여러 개 제시하고 각각이 얼마나 유망한지 평가한 뒤, 그에 따라 더 탐색하거나 되돌아갑니다. 이런 신중한 탐색은 계획이나 시행착오가 필요한 문제에서 성능을 크게 높여 줍니다.

ToT는 단일 사고의 사슬보다 비용이 더 들지만, 한 번에 답을 내는 방식으로는 풀지 못하는 과제를 해결할 수 있습니다.

참고문헌

이 정의의 근거가 된 1차 자료, 동료 심사 자료 및 기록 자료입니다.

Tree of Thoughts: Deliberate Problem Solving with Large Language Models

Yao, S., Yu, D., Zhao, J., Shafran, I., Griffiths, T. L., Cao, Y., & Narasimhan, K. (2023). Advances in Neural Information Processing Systems 36 (NeurIPS 2023).

출처 arXiv:2305.10601