개요Tree-of-Thought(ToT) Prompting은 Chain-of-Thought(CoT)를 확장한 고급 추론 전략으로, 단일 선형 추론 흐름이 아닌 트리(tree) 형태의 다중 사고 경로를 탐색하고 평가하여 최적의 정답을 도출하는 방식입니다. LLM이 다양한 생각의 가지(branch)를 생성한 후, 이들을 평가하고 선택함으로써 창의적 문제, 퍼즐, 설계, 스토리 생성 등에서 더욱 깊이 있는 사고와 정확도를 확보할 수 있습니다.1. 개념 및 정의ToT는 다음과 같은 방식으로 작동합니다:LLM이 문제를 기반으로 다양한 아이디어 또는 추론 경로 생성 (Tree Branching)각 경로의 다음 단계를 반복 생성 (Tree Expansion)가지(branch)마다 평가 또는 선택 기준을 적용 (Sco..