ট্রি-অফ-থটস রিজনিং

It can look ahead, evaluate partial solutions, and backtrack from dead ends.

ইয়াও এট আল দ্বারা প্রবর্তিত। 2023 সালে, ট্রি-অফ-থটস (ToT) চেইন-অফ-থট প্রম্পটিংকে সাধারণীকরণ করে। যেখানে চেইন-অফ-থট যুক্তির পদক্ষেপগুলির একটি একক রৈখিক ক্রম তৈরি করে, সেখানে ToT সমস্যাটিকে একটি গাছ হিসাবে গঠন করে: প্রতিটি নোড একটি আংশিক সমাধান (একটি 'চিন্তা'), এবং মডেলটি প্রতিটি নোড থেকে একাধিক প্রার্থীর পরবর্তী চিন্তাভাবনা তৈরি করে। একটি পৃথক মূল্যায়ন ধাপ স্কোর করে যে প্রতিটি শাখা কতটা আশাব্যঞ্জক, এবং একটি অনুসন্ধান অ্যালগরিদম যেমন প্রস্থ-প্রথম বা গভীরতা-প্রথম অনুসন্ধান সিদ্ধান্ত নেয় কোন শাখাগুলিকে প্রসারিত করতে হবে এবং কোনটি ছাঁটাই করতে হবে। এটি মডেলটিকে ইচ্ছাকৃতভাবে অন্বেষণ করতে দেয়, কয়েক ধাপ এগিয়ে তাকাতে দেয়, এবং যখন একটি পথ অপ্রত্যাশিত দেখায় তখন পিছনে যেতে দেয়৷ লোভনীয় একক-পাথ যুক্তিকে পরাজিত করে এমন কাজগুলিতে টট আলোকিত হয়েছে, সবচেয়ে বিখ্যাত গেম অফ 24, যেখানে চেইন-অফ-থট সহ GPT-4 প্রায় 4% পাজল সমাধান করেছে কিন্তু ToT সাফল্যকে মোটামুটি 74% এ ঠেলে দিয়েছে।