Ո՞ր արժեքներն են անկախ նվազագույն որոնման ալգորիթմում: Բացատրություն. Նվազագույնի որոշումը անկախ է էտված x և y արժեքներից՝արմատային արժեքների պատճառով: 3.
Որոնման ո՞ր մեթոդն է օգտագործվում minimax ալգորիթմում:
Mini-Max ալգորիթմն օգտագործում է ռեկուրսիա՝ խաղի ծառի մեջ որոնելու համար: Min-Max ալգորիթմը հիմնականում օգտագործվում է AI-ում խաղեր խաղալու համար: Ինչպես, օրինակ, շախմատ, շաշկի, տիկ-տաք-ոտք, գնա և տարատեսակ խաղաքարշեր:
Ո՞րն է նվազագույն ալգորիթմի համալիրը:
Մինիմաքսի ժամանակային բարդությունը O(b^m) է, իսկ տարածության բարդությունը՝ O(bm), որտեղ b-ը յուրաքանչյուր կետում օրինական շարժումների թիվն է և m ծառի առավելագույն խորությունն է։
Ի՞նչ է կոչվում փոխադրման աղյուսակ:
Տրանսպոզիցիոն աղյուսակը նախկինում տեսած դիրքերի և հարակից գնահատականների քեշն է՝ համակարգչային խաղեր խաղալու ծրագրի կողմից ստեղծված խաղի ծառի մեջ: … Տրանսպոզիցիոն աղյուսակները հիմնականում օգտակար են կատարյալ տեղեկատվական խաղերում (որտեղ խաղի ամբողջ վիճակը միշտ հայտնի է բոլոր խաղացողներին):
Ի՞նչ է կոչվում փոխադրում:
Բացատրություն. Տրանսպոզիցիան որոնման մեջ հաճախակի կրկնվող վիճակների հայտնվելն է։
