Кеш қозғалуды азайту - Late move reductions

Жылы компьютерлік шахмат және компьютерлер ойнайтын басқа ойындарда кешіктіруді қысқарту ойынға тән емес жақсарту болып табылады альфа-бета алгоритмі және оның нұсқаларын зерттеуге тырысатын а ойын іздеу ағашы тиімдірек. Бұл ойынға жақсы жылжуға тапсырыс беру бағдарламаның ықтимал қадамдарды ерте іздеуіне себеп болады деген болжамды қолданады. Егер іздеу кезінде кесу орын алса, алғашқы бірнеше қадамдар оларды тудыруы мүмкін. Сияқты ойындарда шахмат, көпшілігі бағдарламалар іздеу жеңімпаздары және «өлтірушілер «алдымен. Кешіктіруді азайту кейінірек берілген түйіннен ізделетін қадамдарды іздеу тереңдігін төмендетеді. Бұл бағдарламаға критикалық сызықтар бойынша тереңірек іздеуге және жақсы ойнауға мүмкіндік береді.

Көптеген шахмат бағдарламалары түйіндегі алғашқы бірнеше жүрісті толық тереңдікке дейін іздейді. Көбіне олар тактикалық деп саналатын қимылдарды, мысалы, басып алу немесе жоғарылату сияқты әрекеттерді азайтпайды. Төмендетілген тереңдіктегі қозғалу ұпайы альфадан кіші болса, қозғалыс нашар деп қабылданады. Алайда, егер балл альфадан үлкен болса, төмендетілген бізге ештеңе айтпайды, сондықтан біз толық іздеу керек (төмен-төмен).

Бұл іздеуді азайту таза альфа-бета әдісіне қарағанда әртүрлі нәтиже бере алатын басқа іздеу кеңістігіне әкелуі мүмкін. Төмендету критерийлерін таңдау үшін мұқият болу керек, әйтпесе іздеу терең қатерлерді жіберіп алмайды.

Сыртқы сілтемелер