User:ArtashesKarapetyan

Լավագույն առաջին փնտրում-ը դա մի ալգորիթմ է, որը փնտրում է "explores" գրաֆիկը ի ընդլայնման առավել խոստումնալից հանգույց և ընտրված է որոշակի կանոնով is a search algorithm wahich explores a. Judea Pearl -ը Լավագույն առաջին փնտրումում ներկայացնում է հանգույցի խոստում n -ը հերոստիկ գնահատման գործողության կողմից $$f(n)$$ որը, հիմնականում կաղված է n -ից, նկարագրության նպատակից, ինֆորմացիայի հավաքից մինչ այդ պահը և ամենակաորևորը դա լրացուցիչ իմացությունն է՝ կապված ընդհանուր տիրուըտւմ եղած խնդիրների հետ: " Որոշ հեղինակներ, որոնք օգտագործվում են "best-first search" -ը անդրադառնալով հատկապես հեուրիստիկ փնտրմանը՝ իմանալու թե ինչքանով է մոտ ուղու վերջը և և լուծումը Հեուռիստիկ, այնպես որ այդ գնահատված ուղիները, որոնք մոտ են լուծմանը՝ ներկայացվեն առաջինը: Այս հատուկ պնտրման տեսակը անվանվում է greedy best-first search. Արդյունավետ ընտրությունը ներկայիս լավագույն թեկնածու է, որպես կանոն, իրականացվում է երկարաձգումով՝ օգտագործելով առաջնային հերթ: The A* որոնման ալգորիթմը դա լավագույն-առաջին փնտրման մեկ օրինակ է. Լավագույն- առաջին ալգորիթմները հաճախ օգտագործվում են ften used for path finding in համակցական փնտրման մեջ: ==Ալգորիթմ == Նշենք որ այս ալգորիթմի տարբերակը ամբօղջական  չէ: Միշտ չէ որ նա գտնում է հանգույցների միջև եղած հնարավոր ճանապարհը, նույնիսկ երբ դա մեկն է: Օրինակ նա կախվում է եթե ցիկլի ժամանակ ընկնում է փակուղի. Այսինքն հանգույցը միակ հետնորդը հանդիսանում է հենց նրա ծնողը: Նա կգնա հետ իր ծնողի մոտ՝ նորից ավելացնելով փակուղային հետնորդ ցանկում և այսպես շարունակ: Հաջորդ տարբերակը ընդլայնում է անգորիթմը՝ օգտագործելով լրացուցիչ ցանկը, պարունակելով բոլոր գնահատված հանգույցները և նորից չի դիտարկի այն: Քանի որ դա հնարավորություն է տալիս ղուսափել յուրաքանչյուր հանգույցի կրկնակի անգամ գնահատմանը՝ նա չի ընկնի անվերջ ցիկլի մեջ: Նաև նշենք, որ այդ կեղծ կոդի երկու տարբերակները պարզապես կդադարեն երբ ոչ մի ուղիչգտնվի:Այս դեպքում փաստացի կատարումը, իհարկե պահանջում է հատուկ մշակում :