The document discusses solving the tic-tac-toe problem using the minimax algorithm, which evaluates possible moves to determine the best outcome for a player. It explains the optimization technique of alpha-beta pruning to eliminate branches in the decision tree, enhancing efficiency. Additionally, it touches on the application of machine learning in understanding customer behavior in retail settings.
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0 ratings0% found this document useful (0 votes)
14 views6 pages
ai_assignment
The document discusses solving the tic-tac-toe problem using the minimax algorithm, which evaluates possible moves to determine the best outcome for a player. It explains the optimization technique of alpha-beta pruning to eliminate branches in the decision tree, enhancing efficiency. Additionally, it touches on the application of machine learning in understanding customer behavior in retail settings.
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 6
Outs Dabuss thy Tie - tac-toe puobéem in oletat) anol
explain haw kt can be solued Ling AL
echMguo 9
t00 - plot
C4 GaUTe, Usha
Sto Make a 3X3 yciol uti
qoot SA Eo place ghee
a hot zontal UULLICat, ay clieppop
Te pleyeH achioues des
° 3,
thot any playey
+ tHU gaune as a feet,
Atate (np beaHicl’s
a poufole mous.
mode hg olgorer Hn aso)
OOMAF COL Act Nato.
Out 4oH the pla. ii
act
in wing plays (0); Tis so mininuA
* Alpha ~ beta. pu ning-an optim'xation tee
A muiuma clgoat tn Bhat stoluces Lhd
fodus evaluatig’ by et iminating buanches
Myrence thd ginal olocisPan.
Example * Tracuiad stort ‘an empty 3x3 gud
Plosyexs x's awn: The minimax algorithm
ponrible mouos anol selects thy ore ¥hat
chances of winning.
each ocla¢
OCI)
Phased O's tose : Thu piloceds eonthnees cere
ens with a win gor one Play a4L uae KTATY 2
CR wr or brn pro Our Te yay oF
£ if rpg Po furan roayony) Svar Gorey
e rules nex Sumorrduys' CUOMO 9 OF NV
Fol Tey fo enous rep Teme on auuymrobye
yor UW RATT Trop 0 rr Buyrrid <—
BrP ym now Uv bunrrd “apr -cydro eey
rams Tye w buypamd fo +dérruss nee romng - srmp
qed pie YD fo
oe REP Pxgep
Ge hitsq0 Sp rp0%
IME one ay Ur
Bry Prbur crim ox por.
Bypicorr fe penis ooo
Pibpu pus PrUpoY “pa; Fy
TP POTTL ¥F preow ryx f2,
GUomonT one Preyer
Werporobe pry Foe Og Injen 5 pop bup
et Wok rammed 19 we bun yp je~ray> h
TH mem y rounras pore ryauon4 a
fuyeebre eouyuny my fq prporyona, rou
ee rrr ie hecry-nuv0b pure byprow - UoiJr0e
Uf PrTTr WuPEpobyo mow age Hoh by
ugperpuade U0 rr Hh
uur gy
oe PEW urate
yrurrred -agry cyte edit ‘ :uoheut eens upesiLtsto) Lroweng conn bet ap|
— > Unsurpenuiseal Leaning con bbe tusel sto quaup |
customers uthp Ahopot a store: Jmagine a store |
using oO compittey to Aw use cuLtOMeLS howe |
La shopping hobets: Tes hecps Hu store |
undettranoal different Ay prs of SHEPpeHS arna) phon
bette soles ou nations {OH each Qtoup. |
(ues: 6: Prowse an example o4 a sito) v2e%44ot applfeation
“6
What Gt lost feation curd hiew clei Ltdiey
rom SuUgUosion 2
Chast Mcoction obtall wth sescting huinge Pen
Lwefolin'g an emoatl ws
1 WS BOL pred fel
Ng prcfos. Of Peat basco
Hon) oltals weieh
gecestion dito,
fj OuUZ.—> The yout scenatio Ls a clartpeatton probleme}
Neto se Co Oostth +O KNOW 44 cr coutOMeH
util) stop eal uy seuuled noe mony,
TRY hoi geht mooie! writ Post doe us
cuntiwey CohuMndd ot not) ak Known.
ThE &teoNd AcoNatUO 2S a JL QU eon pLolg
the com pe. ny wants cto KNOuD haw much
custo wil) spend next morn. They br
with pout cpending ctocta cto prrecie+ cr cla
Chahyfeatton ds 40H Yes/No Cyeestcrors,,
US fo MuMetle questions:
QUMY— To evattocte model's PeteformMang
Yotlowing eutuoction mehfors:
@® Neon olute Bxvor (MAE) — Tht
ablolutt ltgferonces bitsoo the
ond tNY pucoltoted preeccsLiTTD
apormow r dom pe -apop
popdn pu~ aoumUNohrad 5fapow
Gupropd
Uo a
siti as Irprhoumudy :axsoure row % buH9}109}) (119
“Lp CreU WO YUOMeNPeNd QUE - ae ™
DFros wr ony srPow aye Gyierd :Fuewhordod 0
-ruuspobre querelPne busts wa
ru, muvueoprad mr
spurwengnt uy) POH (A)
“gy pun JyW PP
x woe Re
rakwow rs0- runopred PM aro We Ge
ase meow prupoar Mas ByAaak + Uarcarrene POH.)
‘rue nerd nyow pe
wy yprobye Yar curyrow
pene Suryray pepo) Crm)
pegnuased bunrn} Foo oprmey uv? ¥)
mard uy oF frpow ne busy?
raeapred uray fx dyry OF
0 Of wow brupea ee
f r Guard
ney, pee pve buyypoy TAY +4] py e
pro -opep Bysrrowsou rman byw bur eueu
Trp sruL sph mUD hroP MeORE fr pyDu) a pee
ryp burs » bye - bUymaxdomd wo CID)
222 UgROOT THIF
n yrernys axop rand ryn0y Bip) kg
Prony TUE PONT UIE A FKTOF
rue Trap (OY x4 fey FlL, olend HHO
79h pry m8 ‘epee ree Burraurety— usp PBC tea
ured by recor suppraut ne “9
sch Ur oU CAE ag PEI ey IPOH nye Yl Peal
i FPP vars rareh up .o] yO
‘od diana
3 4
Ur uopeaprin nae po 408 surah,
VOrW #809 2 Ino fh Trduroxg
nuowsopned 1974
Upeidne vo Mmoaw tenoh regnd
Me UMW OEY ses “e —
FE OFO ULoe. yb yore
(Ppow yhoo” SPaW
ory Po eee = Ce) prmentbs ay Op
rrynd poy *
arene (Orm20 Me
yregemnd 5 Oy aie shoo
1e"pou. Turon fy 0009 Pay toh Be. ; rydurong
Tut
new | ae inyezo
WTO UE UEMRnroA
FB ODP FOTIR NyAe
Leh a7
wat Ka qosf 110 ru
u
aon
watt mre ruonensmd
harp 0 ~m mB 4p.
Me nme Pompe ape
nob Po reop may Po ~rp)Treuning
ehosen
evan 1
Deploymens: vr
eigtte ™M cto
Ousits Lefng BFS
SO
8D Aame Oo MO y PUD M's Ueym
me
n7Aynod Ul omm FOU ye
a oe \ a
49U TP YL (OVI) FuTWwiPaY TUL 0 <— 9 —4 —— Fae
4 . 3 he Oth = (QJ
(CO TPOW @ ook oy YIH)
g J ie ( SB ORANMIY yecnar TMBYD
Th J B Brees bunpong ar
Ea a
aE Z h- tHe h-St «(aa
+ q Conpou x 97P0U JA Purdue
Z J zy cHomar }
ze L om L= ¢th-Gid ytl< Cad
Z J r a puvdug
yh—(0vd) cE I J l= G+2= (Wd
ee OE vy ¥ TPOU PuvdXg
hRoyornae 0 ore
| out br eupwirare pune nrar Ure aur anus
YE —(OVd) FUowaper® pouCrE todend app
| “Wks 44 Tavined % Yay
TH PEP K puv pus 0 it x Pra Ey
(wrex9 1) sary — (Ty orPneL yo
UioKxa Nyy Hated Sys Spa Qysn FUT EMIS fr
MIO
sr Kou Hons x bresave ave yrory po Ty
(00-7RB VOL
Wy Tr FOUL FE? v0 47M oHrayL.(4)
+ pou
Worn Tr uayti boy wry x Pr’ x rave 17 hoh
(CQ payor — 09600) uA. —
“Fpeuiw ow ao Shap 71 (%)
108
J mue-fuey yrrbuz Gujnanok. A SPOTL G/T
aay meu el
42 69)4
Oa S38) Sirmp