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#$$
$%&'(

,1234546478 3884 6
9

 32634 
9999 9 9 9

 3884 31 3
9999 9 9 9 9

2884
9

84 28
726
4 
9999 9 9 9 9 9 9


726
4 8!" 42  3
9999 9 9 9 9 9 9

#1272478726
7$7 
9999 9 9 9 9 9 9

% 3274373457634 28
9999 9 9 9 9 9

& '8 (27 4 (7 87 4
9 9 9 9

)*46781 3
9999 9 9 9 9

+,423-22*46
9999 9 9 9 9

. 52 6 4 ,423-22*46
9999 9 9 9 9 9

/& '8 0 2 3734 
9999 9 9 9 9

137387 4 
9999 9 9 9 9

19 623742 '8 727 4
9 9 9 9

37345
4 9 623743

9999 9 9 9 9

274843460 7 4 
9999 9 9 9 9


274843460 7 4 244 
9999 9 9 9 9 9 9

#274843462274 
9999 9 9 9 9

%5724 4 86 644 
9999 9 9 9 9 9

)5724  8!6 644 
9999 9 9 9 9 9

+58347 36 644 5724 
9999 9 9 9 9 9

1576
4 *724
9 9

, 12345678796 5 4
0000 0 0 0 0 0

3456787965888 4
0000 0 0 0 0 0

1
4434567879
0000 0 0 0 0


487 64 4734567879
0000 0 0 0 0


!785879"4648#879"575879
0 0 0 0

$%5!653579!59464879
0000 0 0 0 0 0

&
4434567879 6%5!653579!59464879
0000 0 0 0 0 0 0 0 0

' !46
887
0000 0 0 0 0

(
 8
0000 0 0 0


7!87
0

)*8*+"*8"57,54+ -
0000 0 0 0 0 0 0 0 0

./*40!!64 -
0000 0 0 0 0

, [\[]^_`[`
_de]fga^e_fdc
aa
bc
h5?/3?W=?30573i=243503?W/3j6/:?152:3123?W1:3BW=R?/7C38/3A1X/37/0/7/2B/:38W/7/3=2:8/7:3B
=23D/30562937=?W/73?W=23871?12A3?W/i356?k?W/306@@3=2:8/7:3856@93D/30=73?553@52AF
n
lmlnpqrstuvtwn
o o o n
!"#$%&"'()()*+,-.
+/012/31234567358238579:;3<=>312?/@@1A/2B/C3<D>3=7?101B1=@312?/@@1A/2B/C3<B>3=A/2?C3<9>37=E
3?
152=@1?4C3</>3@5A1B=@37/=:5212AF
x)n+1B?152=7439/0121?152:3503%yz"{{%|"y$"'?=@}3=D56?3~€3B=R=B1?43?53=Bj617/3=293=RR@
43‚Nƒ„†O‡3573~€30=B6@?43503?W56AW?3=293LˆQƒN‡3573~€3=D1@1?43?53B5iR7/W/2
93=293R7501?3075i3‰ŠLMN‹Œ‡3GW/:/3=7/3=@@37/=:52=D@/3=2:8/7:C3D6?31038/38=2?3
:5i/?W12A3j6=2?101=D@/38/3856@936:/3:5i/?W12A3@1}/3~€3=D1@1?43?53=B?3:6BB/::06@@
43=B75::3=3819/37=2A/35035DY/B?1X/:3123B5iR@/3NŽMLƒNNQŒ‡
)nZ/39/012/3x#z%‘%$%x{'%yz"{{%|"y$"'=:3?W/3:?6943=293B52:?76B?1523503=A/2?3R75A7=i:
3?W=?3R/7057i38/@@3123=3A1X/23B@=::3503/2X1752i/2?:C30573=3A1X/23=A/2?3=7BW1?/B?67
/’3?W/43“”•–—˜•™š›—–•–—šœ›F3.231iR57?=2?3R=7?3503?W=?31:39/=@12A381?W3?W/362B/7?=12
?435038W=?3?W/3B677/2?3:?=?/31:C38W=?3?W/356?B5i/3503R5::1D@/3=B?152:3i1AW?3D/C3=2
938W=?31:31?3?W=?38/37/=@@439/:17/F
$)nZ/39/012/3=23x|"yz'=:3=23/2?1?43?W=?3?=}/:3=B?15231237/:R52:/3?53R/7B/R?:3075i3=2
3/2X1E3752i/2?F
)nZ/39/012/3#xz%žyx{%zŸ'=:3?W/3R75R/7?43503=3:4:?/i38W1BW395/:3?W/3~LMO€3€MNO‡3A
1X/238W=?31?3}258:F3 //3 /B?1523¡F¡30573=3i57/3B5iR@/?/391:B6::152F3GW/3D=:1B3B
52B/R?31:3¢˜™£˜¤–•7=?152=@1?4’3 /B?1523¥¥'9/:B71D/:3?W/31iR5::1D1@1?43503=BW1/X12A3R/
70/B?37=?152=@E31?43=293R75R5:/:3=23=@?/72=?1X/39/0121?152F
")nZ/39/012/3{ž|%$x{'#"x&žy%y|'=:3?W/3=3R75B/::35039/71X12A32/83:/2?/2B/:3075i35@9C3
:6BW3?W=?3?W/32/83:/2?/2B/:3=7/32/B/::=71@43?76/3103?W/35@9352/:3=7/3?76/F3<h5?1B/3?W
=?395/:325?37/0/73?53=243:R/B101B3:42?=3573057i=@3@=2A6=A/C3D6?31?395/:37/j617/3=38

/@@E9/012/9325?1523503?76?WF>
!"#$%&"'()()*G3HI
H/=93JKLMNOPQ3571A12=@3R=R/73523.I3<G6712AC3STUV>F3I23?W/3R=R/7C3W/391:B6::/:3:/X/7=@
35DY/B?152:3?53W1:3R75R5:/93/2?/7R71:/3=293W1:3?/:?3057312?/@@1A/2B/F3ZW1BW35DY/B?152:3:?1@@3B=7
74
012324156789

6 

1 7 1  6 1118
9186968