Instructor’s Solution Manual: Artificial Intelligence: A Modern Approach (4th Edition) – Stuart Russell & Peter Norvig

!"#$%"&#'!()*+,-.*/(01/,1+(
2345657589
:;4<995=<;7<

2
>?@<3;
2AA3?87B

C*,D-E(FG.-.*/(
( H4I834
JK
LIMM<99
8;@
N<4<3
O?3P5=


Q.-E(R*/-D.S,-.*/T(UD*V(
O895;
WBB><
5XXB<338Y
;Z3

H;8<BM84
`5
[8Y
Pa5
5MY8
?O5
7B7<B;?=98
><
M
JKM
\8
I4
]b8
Y
J;8=3<Y
@8;
>? ?3X<<Y
329
@
29 <^

LI@;57_Y

4
bI































W?A]35=B4
c
dedd






0
2324
56789
7 
  6 


8
9
86968
6 


,
hihjklmhmnn
lpqjrstkqlrpn
on
u3=.
6=c;=
6/35
6v;12
63/
6=c.
6w4.8=0318
601
6=c08
6@c;d=.5A
66.
6?0e.
65./.5.1@.8
66c.5.

6;
186.58
6@;1
6B.
6/3417
65;=c.5
6=c;1
6650=01?
6=c.v
634=x=c.
6/4>>
6;186.58
6634>7
6B.
6/;5

6=
33
6>31?D

{
yzy{}~€‚ƒ„{
{| {| {| {
!"#$%!&'('()*+,-

*./01.
01
2345
361
635789
:;<
01=.>>0?.1@.A
:B<
;5=0/0@0;>
01=.>>0?.1@.A
:@<
;?.1=A
:7<
5;C

=031;>0=2A
:.<
>3?0@;>
5.;83101?D

({*0@=031;52
67./010=0318
63/
6$†‡!ˆˆ$‰!†#!&Š=;>‹
6;B34=
6ŒŽJ
6@;d;@0=2
6=3
6;@w405.
6;17

6;dd>2
6RVWJLSJ‘
635
6ŒŽJ
6/;@4>=2
63/
6=c34?c=
6;17
6PJKUVR‘
635
6ŒŽJ
6;B0>0=2
6=3

6@3vd5.c.17
6;17
6d53/0=
6/53v
6J’XJPQJR“Jb‘
6Ec.8.
6;5.
6;>>
65.;831;B>.
6;186.58A

6B4=
60/
66.
66;1=
683v.=c01?
6w4;1=0/0;B>.
66.
6634>7
648.
683v.=c01?
6>0‹.
6ŒŽJ

6;B0>0=2
6=3
6;@=
684@@.88/4>>2
6;@5388
6;
6607.
65;1?.
63/
63Bf.@=0e.8
601
6@3vd>.”

6JR•QPVR–JRUb‘

—({g.
67./01.
6 "‡$˜$#$ˆ&Š$†‡!ˆˆ$‰!†#!&Š;8
6=c.
68=472
6;17
6@318=54@=031
63/
6;?.1=

6d53?5;v8
6=c;=
6d.5/35v
66.>>
601
6;
6?0e.1
6@>;88
63/
6.1e0531v.1=8A
6/35
6;
6?0e.1

6;?.1=
6;5@c0=.@=45.™
6=c.2
6š›œžŸœ¡¢£ŸžœžŸ¢¤£D
6-1
60vd35=;1=
6d;5=
63/
6=c;=
608

67. ;>01?
660=c
6=c.
641@.5=;01=2
63/
66c;=
6=c.
6@455.1=
68=;=.
608A
66c;=
6=c.
634=@3v.

63/
6d38 80B>.
6;@=0318
6v0?c=
6B.A
6;17
66c;=
608
60=
6=c;=
66.
65.;>>2
67.805.D

#({g.
67./01.
6;1
6 ‰!†‡&Š;8
6;1
6.1=0=2
6=c;=
6=;‹.8
6;@=031
601
65.8d318.
6=3
6d.5@.d=8
6/53v

6;1
6.1e0C
6531v.1=D

¥({g.
67./01.
6"‡$¦†ˆ$‡§&Š;8
6=c.
6d53d.5=2
63/
6;
6828=.v
66c0@c
673.8
6=c.
6ŒPQSŽ

6ŽQRS‘
6?0e.1
66c;=
60=
6‹1368D
6¨..
6¨.@=031
6©D©
6/35
6;
6v35.
6@3vd>.=.

6708@488031D
6Ec.
6B;80@
6@31@.d=
608
6ª¡«¬žœ5;=031;>0=2™
6¨.@=031
6­­&Š7.8@50B.8
6=c.

60vd3880B0>0=2
63/
6;@c0.e01?
6d.5/.@=
65;=031;>C
60=2
6;17
6d53d38.8
6;1
6;>=.51;=0e.

67. /010=031D

!({g.
67./01.
6ˆ¦‰$#ˆ&Š"!%¦†$†‰&Š;8
6=c.
6;
6d53@.88
63/
67.50e01?
61.6
68.1=.1@.8
6/53v

63>7A
684@c
6=c;=
6=c.
61.6
68.1=.1@.8
6;5.
61.@.88;50>2
6=54.
60/
6=c.
63>7
631.8
6;5.
6=54.D

6:u3=0@.
6=c;=
673.8
613=
65./.5
6=3
6;12
68d.@0/0@
6821=;”
635
6/35v;>
6>;1?4;?.A
6B4=
60=

673. 8
65.w405.
6;
66.>>C7./01.7
613=031
63/
6=54=cD<




!"#$%!&'('()EFGH

IJKLMNOPQRSTUMVPQSQRKWMXKXJPMVRMYZM[NOPQRS\M]^_`ab
H1
=c.
d;d.5A
c.
708@488.8
8.e.5;>


3Bf.@=0318
=3
c0

082
d32534
d56387.897
.
1=.5d7508.

;17
c608
=
.8=

/3
58
01
=.9
>8>609?6.8
16@.
D
gc0@c
3Bf.@=0318
8=0>>
@;552


,0 0123456898 3  
0
S;BIHAM09:;0HBE0:;<GA?ABCDE0K?=BYM0~?D0NCG0AHBDW0C<0D;S0CXa;@ABCDE0?:BEBDI0<:CJ0Y;K;=CT]0
J;DAE0EBD@;0H;0S:CA;0AH;0T?T;:M0QD0AH;0T?T;:c0H;0T:;YB@AE0AH?Ac0XN0AH;0N;?:0^yyyc0?0@CJTGA;:0
SB==0H?K;0?0yz0@H?D@;0C<0T?EEBDI0?0<BK;]JBDGA;0RG:BDI0R;EA0SBAH0?D0GDEWB==;Y0BDA;::CI?AC:Z0
[H?A0@H?D@;0YC0NCG0AHBDW0?0@CJTGA;:0SCG=Y0H?K;0ACY?NM0QD0?DCAH;:0^{0N;?:EM0
0
O;;0SAH;0SEC=GABCD0S<C:0S;>;:@BE;0S^_Z̀0S<C:0SECJ;0SYBE@GEEBCD0SC<0STCA;DAB?=0SCXa;@ABCDEZ0
RH;0ST:CX?XB=BAN0SC<0S<CC=BDI0S?D0SBDA;::CI?AC:0SY;T;DYE0SCD0SaGEA0SHCS0SGDEWB==;Y0SAH;0
SBDA;::CI?AC:0SBEZ0S90S<;S0S;DA:?DAE0SBD0SAH;0S8C;XD;:0ST:Bb;0S@CJT;ABABCDE0SH?K;0S<CC=;Y0
SaGYI;Ec0S?=AHCGIH0SB<0SNCG0S=CCW0S?A0SAH;0SA:?DE@:BTAEc0SBA0S=CCWE0S=BW;0SAH;0SaGYI;E0SS;:;0
SH? KBDI0S<GD0S:?AH;:0SAH?D0SA?WBDI0SAH;B:0SaCX0SE;:BCGE=NZ0SRH;:;0S@;:A?BD=N0SH?K;0SX;;D0
S; >?JT=;E0SC<0S?0S@H?AXCA0SC:0SCAH;:0SCD=BD;0S?I;DA0S<CC=BDI0SHGJ?DEZ0S7C:0S;>?JT=;c0SE;;0SAH;0
SY; E@:BTABCD0SC<0SAH;0SdG=B?0S@H?AXCA0S?A0SeeefghijklfmnopgkqprestgqhpZ0Suvwx0SE?N0
SAH;0S@H?D@;0SACY?N0SBE0SECJ;AHBDI0S=BW;0S`yzc0SSBAH0SAH;0SK?:B?ABCD0SY;T;DYBDI0SJC:;0SCD0
SAH;0SEWB==0SC<0SAH;0SBDA;::CI?AC:0S:?AH;:0SAH?D0SAH;0ST:CI:?JZ0SQD0S^{0SN;?:Ec0SS;0S;>T;@A0SAH?A0
SA H;0S;DA;:A?BDJ;DA0SBDYGEA:N0SFJCKB;Ec0SKBY;C0SI?J;Ec0S@CJJ;:@B?=EL0SSB==0SH?K;0SJ?Y;0
SE G<<B@B;DA0SBDK;EAJ;DAE0SBD0S?:AB<B@B?=0S?@AC:E0SAC0S@:;?A;0SK;:N0S@:;YBX=;0SBJT;:ECD?AC:EZ0
|CA;0SAH?A0SICK;:DJ;DAE0S?DY0SBDA;:D?ABCD?=0SC:I?DBb?ABCDE0S?:;0SE;:BCGE=N0S@CDEBY;:BDI0
S:G=;E0SAH?A0S:;}GB:;0S9Q0SENEA;JE0SAC0SX;0SBY;DAB<B;Y0S?E0SEG@HZ0SQD0S~?=B<C:DB?c0SBA0SBE0S?=:;?YN0
SB==;I?=0S<C:0SJ?@HBD;E0SAC0SBJT;:ECD?A;0SHGJ?DE0SBD0S@;:A?BD0S@B:@GJEA?D@;EZ0
0

12132418989456780
9:;0:;<=;>0?@ABCDE0FEG@H0?E0<=BD@HBDI0<:CJ0?0HCA0EACK;L0:?ABCD?=M09:;0AH;N0BDA;==BI;DAM0
P;EcAH;N?:;:?ABCD?=cX;@?GE;0SE=CS;:c0SY;=BX;:?ABK;0S?@ABCDE0SSCG=Y0SA;DY0SAC0S:;EG=A0
0S 0S 0S 0S
BD JC:; Y?J?I; AC AH; H?DYZ0SQ<0S€‚vƒƒ€„v‚0SJ;?DE0S†‡‡ƒˆ€„0S‰Š‹ƒvx„v0SC:0
S 0S 0S 0S 0S 0S
SŒ€„ AHCGIHA?DY Žv†Š€„0SAH;D0SBA0SYC;E0SDCA0S:;}GB:;0SBDA;==BI;D@;0SAC0SJ?W;0S?0
0S 0S 0S
0
S:;<=;>?@ABCDZ0
0S

121324189894OP9Q0
RC0SH?A0;>A;DA0?:;0AH;0<C==CSBDI0@CJTGA;:0ENEA;JE0BDEA?D@;E0C<0?:AB<B@B?=0BDA;==BI;D@;U0
VOGT;:J?:W;A0X?:0@CY;0E@?DD;:EZ0
V[;X0E;?:@H0;DIBD;EZ0
V\CB@;]?@ABK?A;Y0A;=;THCD;0J;DGEZ0
VOT;==BDI0?DY0I:?JJ?:0@C::;@ABCD0<;?AG:;E0BD0SC:Y0T:C@;EEBDI0T:CI:?JEZ0
VQDA;:D;A0:CGABDI0?=IC:BAHJE0AH?A0:;ETCDY0YND?JB@?==N0AC0AH;0EA?A;0C<0AH;0D;ASC:WZ0
V9=AHCGIH0SX?:0S@CY;0SE@?DDBDI0SBE0SBD0S?0SE;DE;0S@CJTGA;:0SKBEBCDc0SAH;E;0S?:;0SDCA0S9Q0
SENEA;JEZ0SRH;0ST:CX=;J0SC<0S:;?YBDI0S?0SX?:0S@CY;0SBE0S?D0S;>A:;J;=N0S=BJBA;Y0S?DY0
S?:AB<B@B?=0S<C:J0SC<0SKBEG?=0SBDA;:T:;A?ABCDc0S?DY0SBA0SH?E0SX;;D0S@?:;<G==N0SY;EBID;Y0SAC0
SX; 0S?E0SEBJT=;0S?E0STCEEBX=;c0SIBK;D0SAH;0SH?:YS?:;Z0
VQD0SJ?DN0S:;ET;@AEZ0SRH ;0ST:CX=;J0SC<0SY;A;:JBDBDI0SAH;0S:;=;K?D@;0SC<0S?0SS;X0ST?I;0
0 


!"#

$%
&
'
$()*+,,#-."/*

,. 0
234567848
9

567

01234567./89./2./:61;<5=./8>./>20462<./<2>?42?5./4>@56902>@8>?A./2>@./0B5./05CB>83459.
/ ./ ./
26565<205@./01./0B195.
/ ./




. 


!"#$%"&'()**!+,-
(