Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: THEend8_
EE 634/734 Introduction to Neural Networks
(a) How many leaf nodes are there in the Generate and Test tree for the original problem (Lecture 4.3, Page 7). Show how you computed this answer.
(b) How many leaf nodes are there in the Generate and Test tree for the arc consistent problem (Lecture 4.3, Page 8). Show how you computed this answer.
(c) The first iteration of the variable elimination algorithm has been provided. Show how the variable elimination algorithm gives the solutions for this CSP. Eliminate the variables in the following order: D, E, B. Your answer must show the new relations generated by the algorithm when descending in the recursion and the relations that are generated when ascending. Marks will be given for each of these elements of your answer.
(d) With the constraint graph in part (b) above (the graph representing the CSP that has been preprocessed by AC-3), show how backtracking search can be used to solve this problem. To do this, you must draw the search tree generated to find all answers. Each node in the tree represents a choice of a domain element for the variable represented by the level of the tree. Label the tree with a ‘×’ underneath paths that can be cutoff together with the constraint that caused the cutoff. The first such cutoff is shown below. Use the following variable ordering: A, B, D, E, and C. Indicate (in a summary) the valid solution(s) that is (are) found.
2. Show the search tree produced by a regression planner using a breadth-first search for the following planning problem.
Fluents to describe states
RLoc: Rob’s location (has 3 values: Lab, CS, Off)
RHC: Rob has coffee (boolean)
SWC: Sam wants coffee (boolean)
Here is a map describing the robot’s world (i.e. the connected locations):
Lab – CS – Off
Goal state: ¬SWC
Here is the PDDL representation of the actions:
move (loc1, loc2) precondition: RLoc(loc1) ∧
Connected(loc1, loc2) effect: ¬RLoc(loc1) ∧ RLoc(loc2)
puc %Comment: pickup coffee precondition: ¬RHC ∧ RLoc(CS) effect: RHC
dc %Comment: deliver coffee precondition: RHC ∧ RLoc(Off) effect: ¬SWC ∧ ¬RHC
On the search tree, label each arc with the action instance. Each node in the search tree must indicate the goal represented by the node. Be certain to complete all possible branches on the final (successful) level of the tree.
HINTS: