Tus nqi twg yog qhov tsis txaus ntseeg hauv minimax tshawb nrhiav algorithm? Kev piav qhia: Qhov kev txiav txim siab minimax yog ywj siab ntawm qhov tseem ceeb ntawm tus nqi pruned x thiab y vim yog tus nqi hauv paus. 3.
Txoj kev tshawb nrhiav twg yog siv hauv minimax algorithm?
Mini-Max algorithm siv recursion los tshawb nrhiav los ntawm tsob ntoo game. Min-Max algorithm feem ntau yog siv rau kev ua si hauv AI. Xws li Chess, Checkers, tic-tac-toe, mus, thiab ntau yam rub-players game.
Dab tsi yog qhov nyuaj ntawm minimax algorithm?
Lub sij hawm nyuaj ntawm minimax yog O(b^m) thiab qhov chaw nyuaj yog O(bm), qhov twg b yog tus lej ntawm kev txav mus los ntawm txhua qhov chaw thiab m yog qhov tob tshaj ntawm tsob ntoo.
Yuav ua li cas yog lub rooj hloov pauv?
Ib lub rooj hloov pauv yog a cache ntawm cov haujlwm yav dhau los pom, thiab cov kev ntsuas cuam tshuam, hauv tsob ntoo game tsim los ntawm kev ua si hauv computer. … Cov lus hloov pauv yog qhov tseem ceeb hauv kev ua si zoo tshaj plaws (qhov twg tag nrho lub xeev ntawm qhov kev ua si paub rau txhua tus neeg ua si txhua lub sijhawm).
Yim hu ua kev hloov pauv li cas?
Kev piav qhia: Kev hloov pauv yog qhov tshwm sim ntawm cov xeev rov ua ntu zus hauv kev tshawb nrhiav.
