From 35bab98ecb882626356713312e444eb4d2ad2232 Mon Sep 17 00:00:00 2001 From: Florian Mittag <100528116+FlorianMittag@users.noreply.github.com> Date: Tue, 21 Jun 2022 22:08:03 +0200 Subject: [PATCH 1/3] Move figure from question 17 to 18 --- markdown/5-Adversarial-Search/exercises/ex_18/question.md | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/markdown/5-Adversarial-Search/exercises/ex_18/question.md b/markdown/5-Adversarial-Search/exercises/ex_18/question.md index 97fc6ffe46..5c040dfd97 100644 --- a/markdown/5-Adversarial-Search/exercises/ex_18/question.md +++ b/markdown/5-Adversarial-Search/exercises/ex_18/question.md @@ -21,3 +21,8 @@ is $-\infty$ to $\infty$.
4. Circle all the leaves that need not be evaluated under the assumption in (c).
+ +
+ trivial-chance-game-figure +
The complete game tree for a trivial game with chance nodes..
+
From 91efd8ad3fb06e9cef0c02e826ec88ae5c8f8975 Mon Sep 17 00:00:00 2001 From: Florian Mittag <100528116+FlorianMittag@users.noreply.github.com> Date: Tue, 21 Jun 2022 22:08:11 +0200 Subject: [PATCH 2/3] Move figure from question 17 to 18 --- markdown/5-Adversarial-Search/exercises/ex_17/question.md | 6 ------ 1 file changed, 6 deletions(-) diff --git a/markdown/5-Adversarial-Search/exercises/ex_17/question.md b/markdown/5-Adversarial-Search/exercises/ex_17/question.md index 591029839f..e829ca55ab 100644 --- a/markdown/5-Adversarial-Search/exercises/ex_17/question.md +++ b/markdown/5-Adversarial-Search/exercises/ex_17/question.md @@ -8,9 +8,3 @@ search allocated for one move? How many table lookups can you do in the time it would take to do one evaluation? Now suppose the transposition table is stored on disk. About how many evaluations could you do in the time it takes to do one disk seek with standard disk hardware?
- - -
- trivial-chance-game-figure -
The complete game tree for a trivial game with chance nodes..
-
From 1bcbe1c5bf79e139f76b7be9d871fd16e544b333 Mon Sep 17 00:00:00 2001 From: Florian Mittag <100528116+FlorianMittag@users.noreply.github.com> Date: Tue, 21 Jun 2022 22:11:34 +0200 Subject: [PATCH 3/3] Fixed reference to sub-exercise numbers instead of letters --- .../exercises/ex_18/question.md | 23 ++++++------------- 1 file changed, 7 insertions(+), 16 deletions(-) diff --git a/markdown/5-Adversarial-Search/exercises/ex_18/question.md b/markdown/5-Adversarial-Search/exercises/ex_18/question.md index 5c040dfd97..89dc5eab98 100644 --- a/markdown/5-Adversarial-Search/exercises/ex_18/question.md +++ b/markdown/5-Adversarial-Search/exercises/ex_18/question.md @@ -1,26 +1,17 @@ This question considers pruning in games with chance nodes. -Figure trivial-chance-game-figure shows the complete -game tree for a trivial game. Assume that the leaf nodes are to be -evaluated in left-to-right order, and that before a leaf node is -evaluated, we know nothing about its value—the range of possible values -is $-\infty$ to $\infty$.
+Figure trivial-chance-game-figure shows the complete game tree for a trivial game. +Assume that the leaf nodes are to be evaluated in left-to-right order, and that before a leaf node is evaluated, we know nothing about its value—the range of possible values is $-\infty$ to $\infty$.
-1. Copy the figure, mark the value of all the internal nodes, and - indicate the best move at the root with an arrow.
+1. Copy the figure, mark the value of all the internal nodes, and indicate the best move at the root with an arrow.
-2. Given the values of the first six leaves, do we need to evaluate the - seventh and eighth leaves? Given the values of the first seven - leaves, do we need to evaluate the eighth leaf? Explain - your answers.
+2. Given the values of the first six leaves, do we need to evaluate the seventh and eighth leaves? Given the values of the first seven leaves, do we need to evaluate the eighth leaf? + Explain your answers.
-3. Suppose the leaf node values are known to lie between –2 and 2 - inclusive. After the first two leaves are evaluated, what is the - value range for the left-hand chance node?
+3. Suppose the leaf node values are known to lie between –2 and 2 inclusive. After the first two leaves are evaluated, what is the value range for the left-hand chance node?
-4. Circle all the leaves that need not be evaluated under the - assumption in (c).
+4. Circle all the leaves that need not be evaluated under the assumption in (3).
trivial-chance-game-figure