Փնտրման ճառագայթ

Ինֆորմատիկայում փնտրման ճառագայթն իրենից ներկայացնում է էվրիստիկական փնտրման ալգորիթմ, որն ուսումնասիրում է սահմանափակ լրակազմից առավել խոստումնալից հանգույցներով գրաֆ։ Փնտրման ճառագայթը լավագույն առաջին փնտրման օպտիմիզացումն է, որը նվազեցնում է իր հիշողության պահանջները։ Լավագույն առաջի որոնումը գրաֆի որոնման մեջ, որը պատվեր է բոլոր մասնակի լուծումների (դրություն), որոշ հերոստիկ, որը փորձում է գուշակել, թե որն է մոտ մասնակի լուծմանը ամբողջական լուծումում (դրության նպատակը)։ Բայց ճառագայթային փնտրման մեջ լավագույն մասնակի լուծումների միայն կանխորոշված շարքերն են պահվում որպես թեկնածուներ։

Որոնման լայնության օգտագործումը լայնությունում որոնման ծառը կառուցելու համար է։ Ծառի յուրաքանչյուր մակարդակում գերակշռում է բոլոր հետնորդների վիճակները ներկա մակարդակից, դասավորում դրանք աճման կարգով, տալիս է հերոստիկ արժեք։ Սակայն այն միայն հիշում է որոշակի թվով դրություններ յուրաքանչյուր մակարդակում (այսպես կոչված վերդիր լայնությունը)։ Որքան մեծ է վերդիր լայնությունը, այնքան քիչ են երկրները հեռանում։ Անսահմանափակ լայնությունը ճառագայթը դրություններ են կտրում և փնտրման ճառագայթի նույնական են դեպի որոնման լայնությունը։ Վերդիր լայնությունը մեծացնում է հիշողության ծավալը, որը անհրաժեշտ է փնտրման համար։ Դրության նպատակը կարող է կրճատվել ճառագայթային որոնման ամբողջականացման պատճառով (երաշխիքը, որ այդ ալգորիթմը չի դադարեցնի իր լուծումը, եթե այն գոյություն ունի)և օպտիմալության (երաշխիքը, որ նա կգտնի լավագույն լուծումը)։

Ճառագայթի լայնությունը կարող է կամ պետք է լինի հաստատուն կամ փոփոխական։ Այն մոտեցումը, որը կիրառում է փոփոխական ճառագայթ, լայնությունը սկսում է նվազագույնից։ Եթե որևէ լուծում չի գտնվում, ապա ճառագայթի լայնությունթյունը մեծանում է և պրոցեսը նորից է կրկնվում։