Tree-of-Thought - 思考の木で探索する

Tree-of-Thought、略してToT?
は、Chain-of-Thought?
をさらに発展させた技法よ。

一本道の思考ではなく、複数の思考分岐を木のように展開して探索するの。

そう。
各分岐を評価し、有望な道を深掘りし、行き詰まったら別の分岐に戻る。

チェスの先読みのように、複数の可能性を同時に検討するのよ。

いい例えね、あんずさん。
プロンプトでは『3つの異なるアプローチを提案し、各アプローチを2ステップ先まで検討し、最も有望なものを選んでください』のように指示するの。

パズル・計画立案・戦略策定など、探索が必要な問題で威力を発揮するわ。

完璧な整理よ、ゆきさん。
推論の深さと幅をどう扱うかの違いね。

そうね。
本格的なToTは実装が複雑で、2023年のPrinceton大の論文では専用のアルゴリズムを使っているの。

でも簡易版なら『3つの案を提示→各案を評価→最良を選ぶ』という3ステップで近いことができるわ。

まさに。
ToTは人間の『選択肢比較』の思考を形式化したもの。

ただしコストは最も高いから、本当に重要な問題で使うのがコツよ。

そうね。
基本はCoT?
で十分。
ToTは『より複雑な探索が必要な時の切り札』と覚えておいて。

素敵な例えね、ももさん!
迷路のどの道が正解か、枝分かれを全部試して最短ルートを探すAIと似ているわ。

実はチェスや将棋のAIも、こうした探索アルゴリズムの延長線上にあるの。

そうそう、考え方は似ているの。
AIの思考と探索アルゴリズムは切り離せない関係よ。

その通り。
試験でも『ToT=枝分かれで解を探す』という概念理解が問われる程度。
暗記一辺倒にならず、全体像を掴んで。