**SEARCH**
Consider a water-jug puzzle with three jugs a, b and c of capacities 5L, 3L and 2L, respectively.
A state, encoded as a digit string ABC, denotes volume of water in jugs a, b and c, respectively.
For example, state 212 denotes that jugs a, b and c contain 2L, 1L and 2L of water, respectively.
MoveGen takes a state ABC and returns a set of neighbours that are one move away from ABC.
For example, MoveGen(212) = { 032, 302, 410, 230 }.
Based on the above data, answer the given subquestions.
Let 320 be the start state and 401 be the goal state, find the shortest path from start to goal. Enter
the path starting with 320 as a comma separated list of states.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
**Answer format: 320,302,500**
A published solution is not available for this question yet.
**SEARCH**
Consider a water-jug puzzle with three jugs a, b and c of capacities 5L, 3L and 2L, respectively.
A state, encoded as a digit string ABC, denotes volume of water in jugs a, b and c, respectively.
For example, state 212 denotes that jugs a, b and c contain 2L, 1L and 2L of water, respectively.
MoveGen takes a state ABC and returns a set of neighbours that are one move away from ABC.
For example, MoveGen(212) = { 032, 302, 410, 230 }.
Based on the above data, answer the given subquestions.
Let 320 be the start state and 401 be the goal state, find the sequence of moves that produce the
shortest path from start to goal. Enter the sequence of moves as a comma separated list.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
**Answer format: aEb,aTc,bETa,cETb**
A published solution is not available for this question yet.
**SEARCH ALGORITHMS**
Answer the given subquestions.
Given a finite state space with edge costs that may or may not be Euclidean and a heuristic
function whose properties are not known, which of the following algorithms are suitable for
finding the optimal path?
6406536958992.
Depth First Search
6406536958993.
Breadth First Search
6406536958994.
Dijkstra's algorithm
6406536958995.
Branch and Bound Search
6406536958996.
A*
6406536958997.
WA* for some w
6406536958998.
Sparse Memory Graph Search (SMGS)
A published solution is not available for this question yet.
**GAMES: ALPHA-BETA**
Consider a game tree with the root node as MAX, where an arbitrary path from the root reaches
the subtree shown in the figure.
Each leaf node A to D takes a **UNIQUE EVAL VALUE** from the set {1, 2, 3, 4}.
Alpha-Beta algorithm is entering the subtree with alpha=2 and beta=4;
find an optimal eval assignment (for nodes A to D) that maximizes the number of leaves pruned;
find the minimax value, the type of cuts and the leaves pruned for that assignment.
Based on the above data, answer the given subquestions.
Enter the optimal eval assignment (evals of nodes A to D) in the text box.
Enter a comma separated list of evals.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
**Answer format: 1,2,3,4**
A published solution is not available for this question yet.
**GAMES: ALPHA-BETA**
Consider a game tree with the root node as MAX, where an arbitrary path from the root reaches
the subtree shown in the figure.
Each leaf node A to D takes a **UNIQUE EVAL VALUE** from the set {1, 2, 3, 4}.
Alpha-Beta algorithm is entering the subtree with alpha=2 and beta=4;
find an optimal eval assignment (for nodes A to D) that maximizes the number of leaves pruned;
find the minimax value, the type of cuts and the leaves pruned for that assignment.
Based on the above data, answer the given subquestions.
The minimax value of the subtree for the optimal eval assignment is __________ .
Enter an integer.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
A published solution is not available for this question yet.
**GAMES: ALPHA-BETA**
Consider a game tree with the root node as MAX, where an arbitrary path from the root reaches
the subtree shown in the figure.
Each leaf node A to D takes a **UNIQUE EVAL VALUE** from the set {1, 2, 3, 4}.
Alpha-Beta algorithm is entering the subtree with alpha=2 and beta=4;
find an optimal eval assignment (for nodes A to D) that maximizes the number of leaves pruned;
find the minimax value, the type of cuts and the leaves pruned for that assignment.
Based on the above data, answer the given subquestions.
Enter the number of alpha-cuts followed by the number of beta-cuts as a comma separated list.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
**Answer format: 1,2**
A published solution is not available for this question yet.
**GAMES: ALPHA-BETA**
Consider a game tree with the root node as MAX, where an arbitrary path from the root reaches
the subtree shown in the figure.
Each leaf node A to D takes a **UNIQUE EVAL VALUE** from the set {1, 2, 3, 4}.
Alpha-Beta algorithm is entering the subtree with alpha=2 and beta=4;
find an optimal eval assignment (for nodes A to D) that maximizes the number of leaves pruned;
find the minimax value, the type of cuts and the leaves pruned for that assignment.
Based on the above data, answer the given subquestions.
Enter the label of leaf nodes pruned by Alpha-Beta algorithm, or enter NIL if no leaves were
pruned.
Enter a comma separated list of labels (A to D), or enter NIL.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
**Answer format: W,X,Y,Z**
A published solution is not available for this question yet.
**GAMES: SSS STAR**
The figure shows a game tree with evaluation function values at the horizon nodes.
The horizon nodes are labeled from A to J.
Where applicable, use these labels in short answers.
**Tie-breaker:**
When several nodes carry the same best cost then select the deepest node, if tie persists then
select the leftmost of the deepest nodes to break the tie.
Run SSS* algorithm on the game tree, then answer the sub-questions.
Find the horizon nodes that are assigned SOLVED status by SSS* algorithm. Enter the labels of
those nodes in the textbox, or enter NIL if no nodes are assigned SOLVED status.
Enter node labels as a comma separated list in **alphabetical** order.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
**Answer format: X,Y,Z**
A published solution is not available for this question yet.
**GAMES: SSS STAR**
The figure shows a game tree with evaluation function values at the horizon nodes.
The horizon nodes are labeled from A to J.
Where applicable, use these labels in short answers.
**Tie-breaker:**
When several nodes carry the same best cost then select the deepest node, if tie persists then
select the leftmost of the deepest nodes to break the tie.
Run SSS* algorithm on the game tree, then answer the sub-questions.
Find the SOLVED horizon nodes that are pruned from the queue by SSS* algorithm, i.e., SOLVED
horizon nodes removed from the queue when a MAX-ancestor is SOLVED. Enter the labels of those
nodes in the textbox, or enter NIL if SOLVED nodes were never pruned.
Enter node labels as a comma separated list in **alphabetical** order.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
**Answer format: X,Y,Z**
A published solution is not available for this question yet.
**PROBLEM DECOMPOSITION**
The figure shows an AND-OR decomposition of problem S into smaller problems. The nodes are
uniquely identified by labels (S, A, B, C, …).
Each node shows the heuristic estimate of the cost of solving that node.
Nodes shown in double lines are primitive nodes and their values are actual costs.
A primitive node is added to the graph, with SOLVED status, when its parent is expanded.
And therefore, a primitive node is never expanded.
**The cost of each edge is 2 units.**
**Tie-breaker 1:** If several nodes have the same cost then break the tie using node labels.
**Tie-breaker 2:** For AND nodes, select the unsolved branch with the highest cost.
Use AO* algorithm to solve S, then answer the sub-questions.
List the nodes expanded by AO* algorithm. List the nodes in the order they are expanded.
Observe that primitive nodes are not expanded.
Enter a comma separated list of node labels.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
**Answer format: S,X,Y,Z**
A published solution is not available for this question yet.
**PROBLEM DECOMPOSITION**
The figure shows an AND-OR decomposition of problem S into smaller problems. The nodes are
uniquely identified by labels (S, A, B, C, …).
Each node shows the heuristic estimate of the cost of solving that node.
Nodes shown in double lines are primitive nodes and their values are actual costs.
A primitive node is added to the graph, with SOLVED status, when its parent is expanded.
And therefore, a primitive node is never expanded.
**The cost of each edge is 2 units.**
**Tie-breaker 1:** If several nodes have the same cost then break the tie using node labels.
**Tie-breaker 2:** For AND nodes, select the unsolved branch with the highest cost.
Use AO* algorithm to solve S, then answer the sub-questions.
For each node expanded by AO* algorithm, determine the value propagated to the start node S.
Enter the values of S as a list.
Enter a comma separated list of numbers.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
**Answer format: 12,42,17**
A published solution is not available for this question yet.
**PROBLEM DECOMPOSITION**
The figure shows an AND-OR decomposition of problem S into smaller problems. The nodes are
uniquely identified by labels (S, A, B, C, …).
Each node shows the heuristic estimate of the cost of solving that node.
Nodes shown in double lines are primitive nodes and their values are actual costs.
A primitive node is added to the graph, with SOLVED status, when its parent is expanded.
And therefore, a primitive node is never expanded.
**The cost of each edge is 2 units.**
**Tie-breaker 1:** If several nodes have the same cost then break the tie using node labels.
**Tie-breaker 2:** For AND nodes, select the unsolved branch with the highest cost.
Use AO* algorithm to solve S, then answer the sub-questions.
What can you conclude about the given AND-OR decomposition?
6406536959011.
The heuristic is admissible.
6406536959012.
The heuristic is inadmissible.
6406536959013.
The heuristic is sometimes admissible and sometimes inadmissible.
A published solution is not available for this question yet.
**RULE BASED EXPERT SYSTEMS**
A part of the Rete Net that classifies mushrooms (as edible or poisonous) is shown in the figure.
The labels A1, A2, ..., A10, A16, ..., B1, B2, B3, R1, …, R4 uniquely identify the nodes in the network.
When required, use the above label ordering to **break ties** and to enter short answers.
**Note:** "attribute <> x" is true when that attribute exists and its value is not equal to x.
Run the Rete algorithm for the Working Memory shown below, the WMEs are in timestamp order.
Assume that WMEs reside at appropriate Alpha nodes, and the Beta nodes point to WMEs residing
in Alpha nodes.
For each WME identify its location (node label) in the Rete Net, and prepare the conflict set for the
first cycle, then answer the given subquestions.
Which of the following rule-data tuples are in the conflict-set?
6406536959014.
R1,205,206
6406536959015.
R2,209
6406536959016.
R3,204,207
6406536959017.
R4,203,208
6406536959018.
R1,203,206
6406536959019.
R4,205,208
A published solution is not available for this question yet.
**RULE BASED EXPERT SYSTEMS**
A part of the Rete Net that classifies mushrooms (as edible or poisonous) is shown in the figure.
The labels A1, A2, ..., A10, A16, ..., B1, B2, B3, R1, …, R4 uniquely identify the nodes in the network.
When required, use the above label ordering to **break ties** and to enter short answers.
**Note:** "attribute <> x" is true when that attribute exists and its value is not equal to x.
Run the Rete algorithm for the Working Memory shown below, the WMEs are in timestamp order.
Assume that WMEs reside at appropriate Alpha nodes, and the Beta nodes point to WMEs residing
in Alpha nodes.
For each WME identify its location (node label) in the Rete Net, and prepare the conflict set for the
first cycle, then answer the given subquestions.
If the Inference Engine uses **Specificity** as the conflict resolution strategy then which of the
following rule-data tuples will qualify?
6406536959020.
R1,205,206
6406536959021.
R2,209
6406536959022.
R3,204,207
6406536959023.
R4,203,208
6406536959024.
R1,203,206
6406536959025.
R4,205,208
A published solution is not available for this question yet.
**RULE BASED EXPERT SYSTEMS**
A part of the Rete Net that classifies mushrooms (as edible or poisonous) is shown in the figure.
The labels A1, A2, ..., A10, A16, ..., B1, B2, B3, R1, …, R4 uniquely identify the nodes in the network.
When required, use the above label ordering to **break ties** and to enter short answers.
**Note:** "attribute <> x" is true when that attribute exists and its value is not equal to x.
Run the Rete algorithm for the Working Memory shown below, the WMEs are in timestamp order.
Assume that WMEs reside at appropriate Alpha nodes, and the Beta nodes point to WMEs residing
in Alpha nodes.
For each WME identify its location (node label) in the Rete Net, and prepare the conflict set for the
first cycle, then answer the given subquestions.
If the Inference Engine uses **Recency** as the conflict resolution strategy then which of the
following rule-data tuples will qualify?
6406536959026.
R1,205,206
6406536959027.
R2,209
6406536959028.
R3,204,207
6406536959029.
R4,203,208
6406536959030.
R1,203,206
6406536959031.
R4,205,208
A published solution is not available for this question yet.
**AUTOMATED PLANNING 1**
Answer the given subquestions.
Consider actions a and b and two **feasible** orderings (a then b) and (b then a). Which of the
following conditions (each taken independently) will produce different outcomes for each
ordering?
6406536959032.
P is in pre(a) and Q is in del-effects(b).
6406536959033.
P is in add-effects(a) and also in del-effects(b).
6406536959034.
None of these.
A published solution is not available for this question yet.
**AUTOMATED PLANNING 2**
The domain description of a Blocks World with a single one-armed robot is given below.
Consider the following planning problem.
Based on the above data, answer the given subquestions.
For the given planning problem, the length of the plan found by GraphPlan is __________ .
Enter an integer or enter NIL if GraphPlan cannot find a plan.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
**Answer format: 12**
A published solution is not available for this question yet.
**CONSTRAINT SATISFACTION**
Consider a CSP over 3 variables A, B, C where the domains and constraints are:
where, mod(n,d) returns the remainder after dividing n by d, for example, mod(8,3)=2,
mod(12,4)=0, mod(9,4)=1.
Compute the three relations to match the domain constraints, then draw the constraint graph and
matching-diagram, and then answer the sub-questions.
Which of the following tuples occur in R_AC?
6406536959071.
(1,2)
6406536959072.
(2,1)
6406536959073.
(2,4)
6406536959074.
(4,2)
A published solution is not available for this question yet.
**CONSTRAINT SATISFACTION**
Consider a CSP over 3 variables A, B, C where the domains and constraints are:
where, mod(n,d) returns the remainder after dividing n by d, for example, mod(8,3)=2,
mod(12,4)=0, mod(9,4)=1.
Compute the three relations to match the domain constraints, then draw the constraint graph and
matching-diagram, and then answer the sub-questions.
Which of the following tuples occur in R_BA?
6406536959075.
(1,3)
6406536959076.
(2,2)
6406536959077.
(3,1)
6406536959078.
(4,2)
A published solution is not available for this question yet.
**CONSTRAINT SATISFACTION**
Consider a CSP over 3 variables A, B, C where the domains and constraints are:
where, mod(n,d) returns the remainder after dividing n by d, for example, mod(8,3)=2,
mod(12,4)=0, mod(9,4)=1.
Compute the three relations to match the domain constraints, then draw the constraint graph and
matching-diagram, and then answer the sub-questions.
Is the given CSP arc-consistent?
6406536959079.
Yes
6406536959080.
No
6406536959081.
Cannot be determined
A published solution is not available for this question yet.
**CONSTRAINT SATISFACTION**
Consider a CSP over 3 variables A, B, C where the domains and constraints are:
where, mod(n,d) returns the remainder after dividing n by d, for example, mod(8,3)=2,
mod(12,4)=0, mod(9,4)=1.
Compute the three relations to match the domain constraints, then draw the constraint graph and
matching-diagram, and then answer the sub-questions.
If the given CSP is not already arc-consistent, then make it arc-consistent, and then check if the
resulting network is path consistent.
6406536959082.
It is path consistent.
6406536959083.
It is not path consistent.
6406536959084.
Path consistency does not apply because the constraint graph has a cycle.
A published solution is not available for this question yet.
**CONSTRAINT SATISFACTION**
Consider a CSP over 3 variables A, B, C where the domains and constraints are:
where, mod(n,d) returns the remainder after dividing n by d, for example, mod(8,3)=2,
mod(12,4)=0, mod(9,4)=1.
Compute the three relations to match the domain constraints, then draw the constraint graph and
matching-diagram, and then answer the sub-questions.
Does the given CSP have a solution?
Enter the solution for the variables A,B,C as a comma separated list.
Enter NIL if there is no solution.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
**Answer format: 1,2,3**
A published solution is not available for this question yet.
