SOLUTIONS & INSTRUCTOR MANUAL Artificial Intelligence: A Modern Approach, 4th Edition by Peter Norvig and Stuart Russell, Chapters 1 – 28

1234562718671594 529 74 3
6  



! 7"1#9#$$
$%&'(

,123454647893884 6
932634 
93884 31 3
992884
84 28726
4 

726
4
8 ! 42  3
"1272478726
7#7 
$
 3274373457634 28
999% &8 '27 4 '787 4
()46781 3
*+423,22)46
-952 6 4+423,22)46
.% &8 / 2 3734 
137387 4 
901 623742 &8 727 4
373454 1 623743
27484346/ 7 4 

27484346/ 7 4 244 
"274843462274 
$5724 486 644 
(5724
8 6 644 
*58347 36 644 5724 
0576
4 )724

, 12345678796 5 4
3456787965888 4
14434567879

487 64 4734567879


785879!4648"879!575879
#$565357959464879
%4434567879 6$565357959464879
&  46
887
'
 8



787
()8)*!)8!57+54* ,

-.)4/ 64 ,


,
hihjklmhmnn
lpqjrstkqlrpn
on
u3=.
=c;=
/35
v;12
3/
=c.
w4.8=0318
01
=c08
@c;d=.5A
6.
?0e.
5./.5.1@.8
6c.5.
;186.58
@;1
B.

/3417
5;=c.5
=c;1
650=01?
=c.v
34=x=c.
/4>>
;186.58
634>7
B.
/;5
=33
>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
7./010=0318
3/
$†!‡‡$ˆ!#!&‰KWŠMK‹VO‰MŒ‰JMŽKXKŽQ‰M‰VMKŽOQPJMKRLMKXXWM
ŠRV‘WJLSJ’MVPMŒ‰JM“KŽOW‰MV“M‰VOS‰MKRLMPJKUVR’MVPMŒ‰JMK‹QWQ‰M‰VMŽV”XPJJRLMKRLM
XPV“Q‰M“PV”MJ•XJPQJRŽJb’
Ec.8.
;5.
;>>
5.;831;B>.
;186.58A
B4=
0/
6.
6;1=
83v.=c01?

w4;1=0/0;B>.
6.
634>7
48.
83v.=c01?
>0–.
Œ‰J
;B0>0=2
=3
;@=
84@@.88/4>>2
;@5388
;
607.

PKRSJMV“MV‹—JŽ‰Q˜JUMQRMŽV”XWJ•MJR˜QPVR”JR‰Ub’

™({g.
7./01.
„"†$š$#$„‡&$†!‡‡$ˆ!#!&;8
=c.
8=472
;17
@318=54@=031
3/
;?.1=
d53?5;v8
=c;=

d.5/35v
6.>>
01
;
?0e.1
@>;88
3/
.1e0531v.1=8A
/35
;
?0e.1
;?.1=
;5@c0=.@=45.›
=c.2
œž
Ÿ¡ž¢£¤ŸžŸ£¥¤D
-1
0vd35=;1=
d;5=
3/
=c;=
08
7.;>01?
60=c
=c.
41@.5=;01=2
3/
6c;=
=c.

@455.1=
8=;=.
08A
6c;=
=c.
34=@3v.
3/
d3880B>.
;@=0318
v0?c=
B.A
;17
6c;=
08
0=
=c;=
6.

5.;>>2
7.805.D

#({g.
7./01.
;1
„ˆ!†&;8
;1
.1=0=2
=c;=
=;–.8
;@=031
01
5.8d318.
=3
d.5@.d=8
/53v
;1
.1e0C

531v.1=D

¦({g.
7./01.
"„†$§„‡$†¨&KUM‰JMXPVXJP‰MV“MKMUU‰J”M‘QŽMLVJUM‰JMŒPQS‰M‰QRS’MSQ˜JRM
6c;=
0=
–1368D
©..
©.@=031
ªDª
/35
;
v35.
@3vd>.=.
708@488031D
Ec.
B;80@
@31@.d=
08

«¡¢¬¡­Ÿž5;=031;>0=2›
©.@=031
®®&7.8@50B.8
=c.
0vd3880B0>0=2
3/
;@c0.e01?
d.5/.@=
5;=031;>C

0=2
;17
d53d38.8
;1
;>=.51;=0e.
7./010=031D

!({g.
7./01.
‡§ˆ$#„‡&"!„%§$ˆ&;8
=c.
;
d53@.88
3/
7.50e01?
1.6
8.1=.1@.8
/53v
3>7A
84@c

=c;=
=c.
1.6
8.1=.1@.8
;5.
1.@.88;50>2
=54.
0/
=c.
3>7
31.8
;5.
=54.D
:u3=0@.
=c;=
73.8
13=

5./.5
=3
;12
8d.@0/0@
821=;¯
35
/35v;>
>;1?4;?.A
B4=
0=
73.8
5.w405.
;
6.>>C7./01.7
13=031



3/
=54=cD<

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

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

3Bf.@=0318
=3
c08
d53d38.7
.1=.5d508.
;17
c08
=.8=
/35
01=.>>0?.1@.D
gc0@c
3Bf.@=0318
8=0>>
@;552


0
2324
56789
7 
  6 


8
9
86968
6