Igi-ti-ero Idiyele
Igi-ti-ero jẹ ki awoṣe kan ṣawari ọpọlọpọ awọn ọna ero ni afiwe, bi awọn ẹka ti igi, dipo ṣiṣe si laini ero kan.
Akopọ
It can look ahead, evaluate partial solutions, and backtrack from dead ends.
Jin Dive
Agbekale nipasẹ Yao et al. ni 2023, Igi-ti-ero (ToT) generalizes pq-ti-ero ti o. Nibiti ero-ero ti n ṣe agbejade lẹsẹsẹ laini kan ti awọn igbesẹ ironu, ToT ṣe agbekalẹ iṣoro naa bi igi kan: ipade kọọkan jẹ ojutu apa kan (“ero” kan), ati pe awoṣe n ṣe agbejade ọpọlọpọ awọn ero ti o tẹle atẹle lati oju ipade kọọkan. Igbesẹ igbelewọn ọtọọtọ ṣe iṣiro bawo ni ẹka kọọkan ṣe jẹ ileri, ati algorithm wiwa kan gẹgẹbi ibú-akọkọ tabi ijinle-akọkọ wiwa pinnu iru awọn ẹka lati faagun ati eyiti o yẹ lati piruni. Eyi jẹ ki awoṣe naa mọọmọ ṣawari, wo iwaju awọn igbesẹ diẹ, ati sẹhin nigbati ọna kan dabi aipe. ToT tàn lori awọn iṣẹ ṣiṣe ti o ṣẹgun ero ọkan-ojukokoro, olokiki julọ Ere ti 24, nibiti GPT-4 pẹlu pq-ti-ero ti yanju nipa 4% ti awọn isiro ṣugbọn ToT ti ti aṣeyọri si aijọju 74%.
Imọ-imọ-ẹrọ
ToT ni awọn ege mẹta: olupilẹṣẹ ero ti o ṣeduro oludije awọn igbesẹ ti n tẹle, oluyẹwo ipinlẹ (nigbagbogbo LLM kanna ni o fa lati ṣe oṣuwọn tabi dibo lori awọn ojutu apakan bi 'daju / boya / ko ṣee ṣe'), ati ilana wiwa (BFS, DFS, tabi wiwa tan ina) ti o lọ kiri igi naa. Nitoripe awoṣe naa ṣe iṣiro awọn ipinlẹ apa kan ati pirẹ awọn ẹka alailagbara, o pin iṣiro si awọn agbegbe ti o ni ileri ti aaye ojutu, awọn ipe itọka afikun iṣowo fun deede ti o ga julọ lori awọn iṣoro lile.
Ipa Ilana
Iye owo ati isuna
Awọn ipinnu faaji ṣe awakọ iṣẹ ati idiyele iṣẹ fun awọn ọdun.
Awọn ipinnu diẹ sii
Ẹkọ imọ-ẹrọ ṣe iranlọwọ fun awọn ẹgbẹ lati yan akopọ to tọ, kii ṣe ọkan tuntun nikan.
Iṣakoso didara
Awọn yiyan imọ-ẹrọ to dara julọ dinku awọn iṣẹlẹ igbẹkẹle ni iṣelọpọ.
Ojo iwaju ti Igi-ti-ero Idiyele
Igi-ti-ero ti n ni ipa bi a ṣe lo iṣiro akoko-ipinnu: kuku ju iwe-iwọle iwaju nla kan, awọn ọna ṣiṣe n wa siwaju sii lori awọn ọna ero ati yan ohun ti o dara julọ. Iṣẹ iwaju ni ifọkansi lati kọ ẹkọ nigbati ẹka jẹ iye idiyele ami-ami giga rẹ, lati lo awọn iṣẹ iye ikẹkọ dipo igbelewọn ti ara ẹni ti o da ni iyara, ati lati ṣe wiwa igi sinu awọn awoṣe ironu nitorina ipinnu naa jẹ daradara siwaju sii. Reti isọpọ titọ pẹlu awọn irinṣẹ ati awọn aridaju nitorina igbelewọn ẹka wa lori awọn esi gidi kuku ju iṣẹ amoro awoṣe.
Real-World imuse
Ipinnu Ere ti 24 nipasẹ ẹka lori eyiti awọn nọmba meji lati darapọ akọkọ ati gige awọn ọna iṣiro ti ko le de ọdọ 24.
Kikọ iṣẹda pẹlu ero isomọ kan, nibiti awoṣe ti ṣe agbekalẹ ọpọlọpọ awọn ilana igbero, ṣe iṣiro wọn, ati faagun ti o lagbara julọ ṣaaju kikọ iwe-ọrọ.
Awọn isiro idiwọ bii awọn ọrọ agbekọja kekere, nibiti ọrọ kọọkan ti o kun jẹ ero ati awọn ẹka ti ko ni ibamu ti kọ silẹ.
Iṣiro-igbesẹ pupọ tabi awọn iṣoro igbero nibiti awoṣe ṣe ṣawari awọn igbesẹ agbedemeji yiyan ati awọn ipadasẹhin lati awọn ti o ṣẹ awọn ihamọ.
Awọn ewu & Awọn ọna iṣọ
Ṣiṣepe ala-ilẹ kan le tọju awọn ailagbara eto ti o gbooro.
Awọn ohun elo amayederun ati awọn idiyele itọju nigbagbogbo ni aibikita.
Aabo ati awọn ela akiyesi le dagba bi awọn eto ṣe di eka sii.
Ilana Ilana imuse
Ṣetumo lairi, didara, ati awọn ibi-afẹde idiyele ṣaaju imuse.
Aṣepari labẹ ẹru ojulowo ati awọn ipo data.
Abojuto ohun elo fun awọn aṣiṣe, fiseete, ati ipa olumulo.
Mura ipadasẹhin pada ati awọn ipa ọna esi iṣẹlẹ ṣaaju iwọn.
Tesiwaju Ṣiṣawari
Free newsletter
Get the daily AI briefing
Three verified AI stories every weekday morning, written in plain English. Free forever, no ads.
One email each weekday. Unsubscribe in one click. We never sell or share your address.
Test yourself
Take the Tree-of-Thoughts Reasoning quiz
Instant feedback on every answer, and a shareable certificate with a verifiable ID once you pass a course.
Support free AI education. AI Understanding is a 501(c)(3) nonprofit — no ads, no paywall, ever. Make a donation
Itọsọna atẹle
Igi Ero
Awọn ibeere ti a beere nigbagbogbo
What is Tree-of-Thoughts Reasoning?
Igi-ti-ero jẹ ki awoṣe kan ṣawari ọpọlọpọ awọn ọna ero ni afiwe, bi awọn ẹka ti igi, dipo ṣiṣe si laini ero kan. O le wo iwaju, ṣe ayẹwo awọn ojutu apa kan, ati sẹhin lati awọn opin ti o ku.
Bawo ni Igi-ti-ero ṣe yato si idawọle-ti-ero?
Pq-ti-ero gbejade kan nikan laini ọkọọkan, nigba ti Igi-ti-ero ẹka sinu ọpọlọpọ awọn oludije ipa ọna ti o le wa ni akojopo ati ki o pruned.
Ninu Igi-ti-ero, kini ipade kanṣoṣo maa n ṣe aṣoju?
Kọọkan ipade ti wa ni apa kan ojutu (a ero), ati awọn awoṣe gbooro orisirisi oludije tókàn ero lati kọọkan ipade.
Kini ipa wo ni oluyẹwo ipinlẹ ṣe ni Igi-ti-ero?
Oluyẹwo, nigbagbogbo LLM kanna, awọn oṣuwọn tabi awọn ibo lori awọn ipinlẹ apa kan (fun apẹẹrẹ, daju / boya / ko ṣeeṣe) nitorinaa wiwa le dojukọ awọn ẹka ti o ni ileri.
Lori Ere ti 24 ala, ToT bosipo bori pq-ti-ero ni aijọju nipasẹ kini fo?
GPT-4 pẹlu pq-ti-ero ti a yanju ni ayika 4% ti Ere ti 24 isiro, nigba ti Igi-ti-ero de ni aijọju 74%.
Awọn ilana wiwa wo ni a lo nigbagbogbo lati lọ kiri igi ero?
ToT orisii iran ero ati igbelewọn pẹlu awọn ilana wiwa Ayebaye bi BFS, DFS, tabi wiwa tan ina lati pinnu iru awọn ẹka lati faagun.