Professional Documents
Culture Documents
Shri AI
Shri AI
ASSIGNMENT- |
AS314NMENT- I
moves are
-[o that only oad gerenata
Genena pecde
Tt poud. So that he bet Can Jae ex ploeol
ft
most sarch tchnique in game
the com mOn
plagng
minimax
wnd foA
fon gomes ches
toe.
|. Mov E GEN
STATIC EVALUATION
Minimax Alaoni thm :
minimi2.
pgect in ang
ma
May - &
min
al
Sine t s is a
mìn
(3.5) min |2,4): 9
$ maximizing Play
b t Vale ingjnity
tor eac child nole
btVue
+ininity
fon each chila node
vae = minimax Cehild, depth -t, tue )
bestVcle e Ymìn lbet Vale, vale )
Jutun n bot a l e
Procs Chekrs
Algunith m:
) JridËai zatsn - Set up the ini ial board stat State
ii) Move gemunaton Generate al possible ugal moves
evaakion
i0) Moye - Èyaate to detenmine ibs dei na bility
Seanch Algonith m- Use minimax alganithm to explone possible states
Heistc Functies - Dengn hewustic tunctien hat anign a value
vi) Decnien makng and Iteratiwe 2movem ent
vi)
Itenali ve Deeening . This ollows moae accunae evaluaien
Minimak tre
2 3 5 6
b .
2
b
3
Prspunti os
The mìnimaX goithm puye ms a womplete dapth- fust ex plo
Natien gamne 4e.
Comylete
Oykimal opti mal opponemt
Time Complexity: olb)