Skip to content

Commit c568caa

Browse files
committed
Fix mathematical equations for chapter 1-19
1 parent 4ecb9be commit c568caa

File tree

105 files changed

+758
-688
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

105 files changed

+758
-688
lines changed

.jekyll-metadata

664 KB
Binary file not shown.

Gemfile.lock

+8-10
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
11
GEM
22
remote: https://rubygems.org/
33
specs:
4-
addressable (2.6.0)
5-
public_suffix (>= 2.0.2, < 4.0)
4+
addressable (2.7.0)
5+
public_suffix (>= 2.0.2, < 5.0)
66
colorator (1.1.0)
77
concurrent-ruby (1.1.5)
88
em-websocket (0.5.1)
@@ -16,7 +16,7 @@ GEM
1616
http_parser.rb (0.6.0)
1717
i18n (0.9.5)
1818
concurrent-ruby (~> 1.0)
19-
jekyll (3.8.5)
19+
jekyll (3.8.6)
2020
addressable (~> 2.4)
2121
colorator (~> 1.0)
2222
em-websocket (~> 0.5)
@@ -36,19 +36,17 @@ GEM
3636
listen (~> 3.0)
3737
kramdown (1.17.0)
3838
liquid (4.0.3)
39-
listen (3.1.5)
40-
rb-fsevent (~> 0.9, >= 0.9.4)
41-
rb-inotify (~> 0.9, >= 0.9.7)
42-
ruby_dep (~> 1.2)
39+
listen (3.2.0)
40+
rb-fsevent (~> 0.10, >= 0.10.3)
41+
rb-inotify (~> 0.9, >= 0.9.10)
4342
mercenary (0.3.6)
4443
pathutil (0.16.2)
4544
forwardable-extended (~> 2.6)
46-
public_suffix (3.1.0)
45+
public_suffix (4.0.1)
4746
rb-fsevent (0.10.3)
4847
rb-inotify (0.10.0)
4948
ffi (~> 1.0)
50-
rouge (3.3.0)
51-
ruby_dep (1.5.0)
49+
rouge (3.11.1)
5250
safe_yaml (1.0.5)
5351
sass (3.7.4)
5452
sass-listen (~> 4.0.0)

_site/advanced-search-exercises/ex_12/index.html

+8-8
Original file line numberDiff line numberDiff line change
@@ -170,9 +170,9 @@ <h3 class="masthead-title">
170170
Exercise <a class="exerciseRef" href="/aima-exercises/search-exercises/ex_9/">path-planning-exercise</a> into an environment as
171171
follows:<br />
172172

173-
- The percept will be a list of the positions, *relative to the
174-
agent*, of the visible vertices. The percept does
175-
*not* include the position of the robot! The robot must
173+
- The percept will be a list of the positions, <i>relative to the
174+
agent</i>, of the visible vertices. The percept does
175+
<i>not</i> include the position of the robot! The robot must
176176
learn its own position from the map; for now, you can assume that
177177
each location has a different “view.”<br />
178178

@@ -181,7 +181,7 @@ <h3 class="masthead-title">
181181
otherwise, the robot stops at the point where its path first
182182
intersects an obstacle. If the agent returns a zero motion vector
183183
and is at the goal (which is fixed and known), then the environment
184-
teleports the agent to a *random location* (not inside
184+
teleports the agent to a <i>random location</i> (not inside
185185
an obstacle).<br />
186186

187187
- The performance measure charges the agent 1 point for each unit of
@@ -240,9 +240,9 @@ <h3 class="masthead-title">
240240
Exercise <a class="exerciseRef" href="/aima-exercises/search-exercises/ex_9/">path-planning-exercise</a> into an environment as
241241
follows:<br>
242242

243-
- The percept will be a list of the positions, *relative to the
244-
agent*, of the visible vertices. The percept does
245-
*not* include the position of the robot! The robot must
243+
- The percept will be a list of the positions, <i>relative to the
244+
agent</i>, of the visible vertices. The percept does
245+
<i>not</i> include the position of the robot! The robot must
246246
learn its own position from the map; for now, you can assume that
247247
each location has a different “view.”<br>
248248

@@ -251,7 +251,7 @@ <h3 class="masthead-title">
251251
otherwise, the robot stops at the point where its path first
252252
intersects an obstacle. If the agent returns a zero motion vector
253253
and is at the goal (which is fixed and known), then the environment
254-
teleports the agent to a *random location* (not inside
254+
teleports the agent to a <i>random location</i> (not inside
255255
an obstacle).<br>
256256

257257
- The performance measure charges the agent 1 point for each unit of

_site/advanced-search-exercises/ex_13/index.html

+8-8
Original file line numberDiff line numberDiff line change
@@ -170,8 +170,8 @@ <h3 class="masthead-title">
170170
maze environment like the one shown in
171171
Figure <a class="insideBookFigRef" target="_blank" href="https://aimacode.github.io/aima-exercises/figures/maze-3x3-figure.png">maze-3x3-figure</a>. The agent knows that its
172172
initial location is (1,1), that the goal is at (3,3), and that the
173-
actions *Up*, *Down*, *Left*, *Right* have their usual
174-
effects unless blocked by a wall. The agent does *not* know
173+
actions <i>Up</i>, <i>Down</i>, <i>Left</i>, <i>Right</i> have their usual
174+
effects unless blocked by a wall. The agent does <i>not</i> know
175175
where the internal walls are. In any given state, the agent perceives
176176
the set of legal actions; it can also tell whether the state is one it
177177
has visited before.<br />
@@ -186,8 +186,8 @@ <h3 class="masthead-title">
186186
3. Describe the first few branches of a contingency plan for this
187187
problem. How large (roughly) is the complete plan?<br />
188188

189-
Notice that this contingency plan is a solution for *every
190-
possible environment* fitting the given description. Therefore,
189+
Notice that this contingency plan is a solution for <i>every
190+
possible environment</i> fitting the given description. Therefore,
191191
interleaving of search and execution is not strictly necessary even in
192192
unknown environments.
193193
</div>
@@ -214,8 +214,8 @@ <h3 class="masthead-title">
214214
maze environment like the one shown in
215215
Figure <a class="insideBookFigRef" target="_blank" href="https://aimacode.github.io/aima-exercises/figures/maze-3x3-figure.png">maze-3x3-figure</a>. The agent knows that its
216216
initial location is (1,1), that the goal is at (3,3), and that the
217-
actions *Up*, *Down*, *Left*, *Right* have their usual
218-
effects unless blocked by a wall. The agent does *not* know
217+
actions <i>Up</i>, <i>Down</i>, <i>Left</i>, <i>Right</i> have their usual
218+
effects unless blocked by a wall. The agent does <i>not</i> know
219219
where the internal walls are. In any given state, the agent perceives
220220
the set of legal actions; it can also tell whether the state is one it
221221
has visited before.<br>
@@ -230,8 +230,8 @@ <h3 class="masthead-title">
230230
3. Describe the first few branches of a contingency plan for this
231231
problem. How large (roughly) is the complete plan?<br>
232232

233-
Notice that this contingency plan is a solution for *every
234-
possible environment* fitting the given description. Therefore,
233+
Notice that this contingency plan is a solution for <i>every
234+
possible environment</i> fitting the given description. Therefore,
235235
interleaving of search and execution is not strictly necessary even in
236236
unknown environments.
237237
</p>

_site/advanced-search-exercises/ex_5/index.html

+4-4
Original file line numberDiff line numberDiff line change
@@ -166,11 +166,11 @@ <h3 class="masthead-title">
166166

167167
<div id="hiddden">
168168

169-
The **And-Or-Graph-Search** algorithm in
169+
The <b>And-Or-Graph-Search</b> algorithm in
170170
Figure <a class="insideBookFigRef" target="_blank" href="https://aimacode.github.io/aima-exercises/figures/and-or-graph-search-algorithm.png">and-or-graph-search-algorithm</a> checks for
171171
repeated states only on the path from the root to the current state.
172172
Suppose that, in addition, the algorithm were to store
173-
*every* visited state and check against that list. (See in
173+
<i>every</i> visited state and check against that list. (See in
174174
Figure <a class="insideBookFigRef" href="#">breadth-first-search-algorithm</a> for an example.)
175175
Determine the information that should be stored and how the algorithm
176176
should use that information when a repeated state is found.
@@ -199,11 +199,11 @@ <h3 class="masthead-title">
199199
<div class="card-body">
200200
<p class="card-text">
201201

202-
The **And-Or-Graph-Search** algorithm in
202+
The <b>And-Or-Graph-Search</b> algorithm in
203203
Figure <a class="insideBookFigRef" target="_blank" href="https://aimacode.github.io/aima-exercises/figures/and-or-graph-search-algorithm.png">and-or-graph-search-algorithm</a> checks for
204204
repeated states only on the path from the root to the current state.
205205
Suppose that, in addition, the algorithm were to store
206-
*every* visited state and check against that list. (See in
206+
<i>every</i> visited state and check against that list. (See in
207207
Figure <a class="insideBookFigRef" href="#">breadth-first-search-algorithm</a> for an example.)
208208
Determine the information that should be stored and how the algorithm
209209
should use that information when a repeated state is found.

_site/advanced-search-exercises/ex_6/index.html

+4-4
Original file line numberDiff line numberDiff line change
@@ -166,10 +166,10 @@ <h3 class="masthead-title">
166166

167167
<div id="hiddden">
168168

169-
Explain precisely how to modify the **And-Or-Graph-Search** algorithm to
169+
Explain precisely how to modify the <b>And-Or-Graph-Search</b> algorithm to
170170
generate a cyclic plan if no acyclic plan exists. You will need to deal
171171
with three issues: labeling the plan steps so that a cyclic plan can
172-
point back to an earlier part of the plan, modifying **Or-Search** so that it
172+
point back to an earlier part of the plan, modifying <b>Or-Search</b> so that it
173173
continues to look for acyclic plans after finding a cyclic plan, and
174174
augmenting the plan representation to indicate whether a plan is cyclic.
175175
Show how your algorithm works on (a) the slippery vacuum world, and (b)
@@ -195,10 +195,10 @@ <h3 class="masthead-title">
195195
<div class="card-body">
196196
<p class="card-text">
197197

198-
Explain precisely how to modify the **And-Or-Graph-Search** algorithm to
198+
Explain precisely how to modify the <b>And-Or-Graph-Search</b> algorithm to
199199
generate a cyclic plan if no acyclic plan exists. You will need to deal
200200
with three issues: labeling the plan steps so that a cyclic plan can
201-
point back to an earlier part of the plan, modifying **Or-Search** so that it
201+
point back to an earlier part of the plan, modifying <b>Or-Search</b> so that it
202202
continues to look for acyclic plans after finding a cyclic plan, and
203203
augmenting the plan representation to indicate whether a plan is cyclic.
204204
Show how your algorithm works on (a) the slippery vacuum world, and (b)

_site/advanced-search-exercises/ex_9/index.html

+4-4
Original file line numberDiff line numberDiff line change
@@ -173,8 +173,8 @@ <h3 class="masthead-title">
173173
optimality still make sense in this context, or does it require
174174
modification? Consider also various possible definitions of the “cost”
175175
of executing an action in a belief state; for example, we could use the
176-
*minimum* of the physical costs; or the
177-
*maximum*; or a cost *interval* with the lower
176+
<i>minimum</i> of the physical costs; or the
177+
<i>maximum</i>; or a cost <i>interval</i> with the lower
178178
bound being the minimum cost and the upper bound being the maximum; or
179179
just keep the set of all possible costs for that action. For each of
180180
these, explore whether A* (with modifications if necessary) can return
@@ -206,8 +206,8 @@ <h3 class="masthead-title">
206206
optimality still make sense in this context, or does it require
207207
modification? Consider also various possible definitions of the “cost”
208208
of executing an action in a belief state; for example, we could use the
209-
*minimum* of the physical costs; or the
210-
*maximum*; or a cost *interval* with the lower
209+
<i>minimum</i> of the physical costs; or the
210+
<i>maximum</i>; or a cost <i>interval</i> with the lower
211211
bound being the minimum cost and the upper bound being the maximum; or
212212
just keep the set of all possible costs for that action. For each of
213213
these, explore whether A* (with modifications if necessary) can return

_site/advanced-search-exercises/index.html

+14-14
Original file line numberDiff line numberDiff line change
@@ -258,11 +258,11 @@ <h1 id="4-beyond-classical-search">4. Beyond Classical Search</h1>
258258
<div class="card-body">
259259
<p class="card-text">
260260

261-
The **And-Or-Graph-Search** algorithm in
261+
The <b>And-Or-Graph-Search</b> algorithm in
262262
Figure <a class="insideBookFigRef" target="_blank" href="https://aimacode.github.io/aima-exercises/figures/and-or-graph-search-algorithm.png">and-or-graph-search-algorithm</a> checks for
263263
repeated states only on the path from the root to the current state.
264264
Suppose that, in addition, the algorithm were to store
265-
*every* visited state and check against that list. (See in
265+
<i>every</i> visited state and check against that list. (See in
266266
Figure <a class="insideBookFigRef" href="#">breadth-first-search-algorithm</a> for an example.)
267267
Determine the information that should be stored and how the algorithm
268268
should use that information when a repeated state is found.
@@ -286,10 +286,10 @@ <h1 id="4-beyond-classical-search">4. Beyond Classical Search</h1>
286286
<div class="card-body">
287287
<p class="card-text">
288288

289-
Explain precisely how to modify the **And-Or-Graph-Search** algorithm to
289+
Explain precisely how to modify the <b>And-Or-Graph-Search</b> algorithm to
290290
generate a cyclic plan if no acyclic plan exists. You will need to deal
291291
with three issues: labeling the plan steps so that a cyclic plan can
292-
point back to an earlier part of the plan, modifying **Or-Search** so that it
292+
point back to an earlier part of the plan, modifying <b>Or-Search</b> so that it
293293
continues to look for acyclic plans after finding a cyclic plan, and
294294
augmenting the plan representation to indicate whether a plan is cyclic.
295295
Show how your algorithm works on (a) the slippery vacuum world, and (b)
@@ -367,8 +367,8 @@ <h1 id="4-beyond-classical-search">4. Beyond Classical Search</h1>
367367
optimality still make sense in this context, or does it require
368368
modification? Consider also various possible definitions of the “cost”
369369
of executing an action in a belief state; for example, we could use the
370-
*minimum* of the physical costs; or the
371-
*maximum*; or a cost *interval* with the lower
370+
<i>minimum</i> of the physical costs; or the
371+
<i>maximum</i>; or a cost <i>interval</i> with the lower
372372
bound being the minimum cost and the upper bound being the maximum; or
373373
just keep the set of all possible costs for that action. For each of
374374
these, explore whether A* (with modifications if necessary) can return
@@ -430,9 +430,9 @@ <h1 id="4-beyond-classical-search">4. Beyond Classical Search</h1>
430430
Exercise <a class="exerciseRef" href="/aima-exercises/search-exercises/ex_9/">path-planning-exercise</a> into an environment as
431431
follows:<br />
432432

433-
- The percept will be a list of the positions, *relative to the
434-
agent*, of the visible vertices. The percept does
435-
*not* include the position of the robot! The robot must
433+
- The percept will be a list of the positions, <i>relative to the
434+
agent</i>, of the visible vertices. The percept does
435+
<i>not</i> include the position of the robot! The robot must
436436
learn its own position from the map; for now, you can assume that
437437
each location has a different “view.”<br />
438438

@@ -441,7 +441,7 @@ <h1 id="4-beyond-classical-search">4. Beyond Classical Search</h1>
441441
otherwise, the robot stops at the point where its path first
442442
intersects an obstacle. If the agent returns a zero motion vector
443443
and is at the goal (which is fixed and known), then the environment
444-
teleports the agent to a *random location* (not inside
444+
teleports the agent to a <i>random location</i> (not inside
445445
an obstacle).<br />
446446

447447
- The performance measure charges the agent 1 point for each unit of
@@ -495,8 +495,8 @@ <h1 id="4-beyond-classical-search">4. Beyond Classical Search</h1>
495495
maze environment like the one shown in
496496
Figure <a class="insideBookFigRef" target="_blank" href="https://aimacode.github.io/aima-exercises/figures/maze-3x3-figure.png">maze-3x3-figure</a>. The agent knows that its
497497
initial location is (1,1), that the goal is at (3,3), and that the
498-
actions *Up*, *Down*, *Left*, *Right* have their usual
499-
effects unless blocked by a wall. The agent does *not* know
498+
actions <i>Up</i>, <i>Down</i>, <i>Left</i>, <i>Right</i> have their usual
499+
effects unless blocked by a wall. The agent does <i>not</i> know
500500
where the internal walls are. In any given state, the agent perceives
501501
the set of legal actions; it can also tell whether the state is one it
502502
has visited before.<br />
@@ -511,8 +511,8 @@ <h1 id="4-beyond-classical-search">4. Beyond Classical Search</h1>
511511
3. Describe the first few branches of a contingency plan for this
512512
problem. How large (roughly) is the complete plan?<br />
513513

514-
Notice that this contingency plan is a solution for *every
515-
possible environment* fitting the given description. Therefore,
514+
Notice that this contingency plan is a solution for <i>every
515+
possible environment</i> fitting the given description. Therefore,
516516
interleaving of search and execution is not strictly necessary even in
517517
unknown environments.
518518
</p>

_site/bayes-nets-exercises/ex_16/index.html

+6-6
Original file line numberDiff line numberDiff line change
@@ -173,9 +173,9 @@ <h3 class="masthead-title">
173173

174174
1. ${\textbf{P}}(B,I,M) = {\textbf{P}}(B){\textbf{P}}(I){\textbf{P}}(M)$.<br />
175175

176-
2. ${\textbf{P}}(JG) = {\textbf{P}}(JG,I)$.<br />
176+
2. ${\textbf{P}}(J|G) = {\textbf{P}}(J|G,I)$.<br />
177177

178-
3. ${\textbf{P}}(MG,B,I) = {\textbf{P}}(MG,B,I,J)$.<br />
178+
3. ${\textbf{P}}(M|G,B,I) = {\textbf{P}}(M|G,B,I,J)$.<br />
179179

180180
2. Calculate the value of $P(b,i,\lnot m,g,j)$.<br />
181181

@@ -191,7 +191,7 @@ <h3 class="masthead-title">
191191
Figure <a class="insideExercisesFigRef" href="#politics-figure">politics-figure</a>?<br />
192192

193193
5. Suppose we want to add the variable
194-
$P{PresidentialPardon}$ to the network; draw the new
194+
$P={PresidentialPardon}$ to the network; draw the new
195195
network and briefly explain any links you add.<br />
196196
<figure>
197197
<img src="https://aimacode.github.io/aima-exercises/figures/politics.svg" alt="politics-figure" id="politics-figure" style="width:100%" />
@@ -224,9 +224,9 @@ <h3 class="masthead-title">
224224

225225
1. ${\textbf{P}}(B,I,M) = {\textbf{P}}(B){\textbf{P}}(I){\textbf{P}}(M)$.<br>
226226

227-
2. ${\textbf{P}}(JG) = {\textbf{P}}(JG,I)$.<br>
227+
2. ${\textbf{P}}(J|G) = {\textbf{P}}(J|G,I)$.<br>
228228

229-
3. ${\textbf{P}}(MG,B,I) = {\textbf{P}}(MG,B,I,J)$.<br>
229+
3. ${\textbf{P}}(M|G,B,I) = {\textbf{P}}(M|G,B,I,J)$.<br>
230230

231231
2. Calculate the value of $P(b,i,\lnot m,g,j)$.<br>
232232

@@ -242,7 +242,7 @@ <h3 class="masthead-title">
242242
Figure <a class="insideExercisesFigRef" href="#politics-figure">politics-figure</a>?<br>
243243

244244
5. Suppose we want to add the variable
245-
$P{PresidentialPardon}$ to the network; draw the new
245+
$P={PresidentialPardon}$ to the network; draw the new
246246
network and briefly explain any links you add.<br>
247247
<figure>
248248
<img src="https://aimacode.github.io/aima-exercises/figures/politics.svg" alt="politics-figure" id="politics-figure" style="width:100%">

_site/bayes-nets-exercises/ex_17/index.html

+6-6
Original file line numberDiff line numberDiff line change
@@ -173,9 +173,9 @@ <h3 class="masthead-title">
173173

174174
1. ${\textbf{P}}(B,I,M) = {\textbf{P}}(B){\textbf{P}}(I){\textbf{P}}(M)$.<br />
175175

176-
2. ${\textbf{P}}(JG) = {\textbf{P}}(JG,I)$.<br />
176+
2. ${\textbf{P}}(J|G) = {\textbf{P}}(J|G,I)$.<br />
177177

178-
3. ${\textbf{P}}(MG,B,I) = {\textbf{P}}(MG,B,I,J)$.<br />
178+
3. ${\textbf{P}}(M|G,B,I) = {\textbf{P}}(M|G,B,I,J)$.<br />
179179

180180
2. Calculate the value of $P(b,i,\lnot m,g,j)$.<br />
181181

@@ -191,7 +191,7 @@ <h3 class="masthead-title">
191191
Figure <a class="insideExercisesFigRef" id="insideexercisesfigref" href="#politics-figure">politics-figure</a>?<br />
192192

193193
5. Suppose we want to add the variable
194-
$P{PresidentialPardon}$ to the network; draw the new
194+
$P={PresidentialPardon}$ to the network; draw the new
195195
network and briefly explain any links you add.<br />
196196
</div>
197197

@@ -220,9 +220,9 @@ <h3 class="masthead-title">
220220

221221
1. ${\textbf{P}}(B,I,M) = {\textbf{P}}(B){\textbf{P}}(I){\textbf{P}}(M)$.<br>
222222

223-
2. ${\textbf{P}}(JG) = {\textbf{P}}(JG,I)$.<br>
223+
2. ${\textbf{P}}(J|G) = {\textbf{P}}(J|G,I)$.<br>
224224

225-
3. ${\textbf{P}}(MG,B,I) = {\textbf{P}}(MG,B,I,J)$.<br>
225+
3. ${\textbf{P}}(M|G,B,I) = {\textbf{P}}(M|G,B,I,J)$.<br>
226226

227227
2. Calculate the value of $P(b,i,\lnot m,g,j)$.<br>
228228

@@ -238,7 +238,7 @@ <h3 class="masthead-title">
238238
Figure <a class="insideExercisesFigRef" id="insideexercisesfigref" href="#politics-figure">politics-figure</a>?<br>
239239

240240
5. Suppose we want to add the variable
241-
$P{PresidentialPardon}$ to the network; draw the new
241+
$P={PresidentialPardon}$ to the network; draw the new
242242
network and briefly explain any links you add.<br>
243243
</p>
244244
</div>

0 commit comments

Comments
 (0)