【つりーおぶそーと】
Tree-of-Thought とは？
💡 一本道じゃなく、枝分かれして最善ルートを探す思考法
📌 このページのポイント
- Chain-of-Thoughtが一本道の推論なのに対し、各ステップで複数の候補を生成して木のように分岐させる
- 各分岐を自己評価し、有望でない経路は早期に枝刈り（プルーニング）する
- 幅優先探索や深さ優先探索などの探索アルゴリズムを組み合わせて使う
- 24ゲームやクロスワードなど、試行錯誤が必要な問題でCoTを大きく上回る性能を示した
ひよこ Tree-of-ThoughtってChain-of-Thoughtと何が違うの？
ペンギン先生 Chain-of-Thoughtは一本道で考えを進めるけど、Tree-of-Thoughtは各ステップで「こっちの考え方もあるな」と複数の候補を出して、木のように枝分かれさせるんだ。迷路を解くとき、一本道で突き進むか、分岐点ごとに複数のルートを試すかの違いだよ
ひよこ 全部の枝を調べてたら時間がかかりそう…
ペンギン先生 いい質問だね。だから各分岐を途中で評価して「この方向はダメそうだ」と判断したら早めに切り捨てるんだ。これを枝刈り（プルーニング）と言うよ。将棋やチェスのAIが読み筋を絞るのと同じ考え方だね
ひよこ どんな問題で特に効果があるの？
ペンギン先生 「24ゲーム」という4つの数字で24を作るパズルでは、CoTの正答率が4%だったのにToTでは74%まで上がったよ。一発で正解にたどり着けない、試行錯誤が必要な問題ほどToTの強みが活きるんだ
ひよこ 最近の推論モデルとは関係あるの？
まとめ：ざっくりこれだけ覚えればOK！
「Tree-of-Thought」って出てきたら「複数の考え方を枝分かれさせて一番いい答えを探す方法」と思えばだいたいOK！
📖 おまけ：英語の意味
「Tree of Thoughts」 ＝ 思考の木
💬 木（Tree）のように思考が枝分かれしていくデータ構造に由来するよ。コンピュータサイエンスの探索木と同じ発想だね