Minimax іздеу алгоритмінде қандай мәндер тәуелсіз? Түсініктеме: Минималды шешім кесілген мәндер x және y мәндеріне тәуелсіз, себебітүбір мәндері. 3.
Minimax алгоритмінде қандай іздеу әдісі қолданылады?
Mini-Max алгоритмі ойын ағашы арқылы іздеу үшін рекурсияны пайдаланады. Min-Max алгоритмі көбінесе AI-де ойын ойнау үшін қолданылады. Шахмат, дойбы, тик-так-ту, го және әртүрлі сүйреткіштер ойындары сияқты.
Minimax алгоритмінің кешені дегеніміз не?
Минимакстың уақыт күрделілігі - O(b^m) және кеңістік күрделілігі - O(bm), мұндағы b - әрбір нүктедегі заңды қозғалыстардың саны және m ағаштың максималды тереңдігі.
Транспозиция кестесі қалай аталады?
Транспозиция кестесі компьютерлік ойын ойнау бағдарламасы арқылы жасалған ойын ағашындағы бұрын көрген позициялардың және байланысты бағалаулардың кэші болып табылады. … Транспозиция кестелері, ең алдымен, тамаша ақпарат беретін ойындарда пайдалы (мұнда ойынның барлық күйі барлық уақытта барлық ойыншыларға белгілі).
Транспозиция деп нені айтады?
Түсіндіру: Транспозиция - бұл іздеуде қайталанатын күйлердің жиі болуы.
