2023 Հեղինակ: Lynn Donovan | [email protected]. Վերջին փոփոխված: 2023-05-24 13:07
Լայնության առաջին որոնումը ա ագահ ալգորիթմ per-se. Breath-first որոնումը չի վերացնում տարբերակները, այն սկանավորում է ամբողջ գծապատկերը՝ առանց անտեսելու ոչ տեղական առավելագույն հանգույցները և կամ որևէ հանգույց, և նույնիսկ առանց գնահատման ֆունկցիայի հետ կապված որևէ կերպ առաջնահերթություն տալու:
Բացի այդ, ո՞րն է ագահ լավագույն առաջին որոնումը:
Լավագույնը- առաջին որոնումը է որոնում ալգորիթմ, որն ուսումնասիրում է գրաֆիկը՝ ընդլայնելով առավել խոստումնալից հանգույցը, որն ընտրվել է ըստ սահմանված կանոնի: Այս կոնկրետ տեսակը որոնում կոչվում է ագահ լավագույն- առաջին որոնումը կամ մաքուր էվրիստիկ որոնում.
Նմանապես, ո՞րն է DFS ալգորիթմի օրինակը: Depth First Search (DFS) ալգորիթմը անցնում է ա գրաֆիկ դեպի խորը շարժման մեջ և օգտագործում է կույտ՝ հիշելու համար, որ ստանա հաջորդ գագաթը՝ որոնումը սկսելու համար, երբ ցանկացած կրկնության մեջ փակուղի է առաջանում: Ինչպես վերը բերված օրինակում, DFS ալգորիթմն անցնում է S-ից A-ից D-ից G-ից մինչև B-ն, այնուհետև F-ին և վերջապես C-ին:
Բացի վերևից, ի՞նչ է ագահ որոնումը արհեստական բանականության մեջ:
Մեջ ագահ որոնում, մենք ընդլայնում ենք նպատակային հանգույցին ամենամոտ գտնվող հանգույցը։ «Մոտությունը» գնահատվում է էվրիստիկական h(x)-ով: Իջեցրեք h(x) արժեքը, ավելի մոտ է հանգույցը նպատակից: Ռազմավարություն. Ընդլայնել նպատակային վիճակին ամենամոտ գտնվող հանգույցը, այսինքն՝ ընդլայնել հանգույցը ավելի ցածր h արժեքով:
Արդյո՞ք աստղը ագահ է:
A* նման է Ագահ Best-First-Search այն առումով, որ այն կարող է օգտագործել էվրիստիկա՝ ինքն իրեն առաջնորդելու համար: