Consider a search space defined by the table, which gives the cost of arcs between pairs...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider a search space defined by the table, which gives the cost of arcs between pairs of nodes. Node S is the start state and node G the goal. From To Cost S B 3 S C 2 Node h S D 4 B 4 B E 3 с E 5 с D F 1 E Z 2 a. Draw the complete graph of the state space, mark cost in the arc (or the edge) b. What path is the cheapest solution and what is its cost just by checking all possible routes? c. Using graph search with an evaluation function of f(n) = g(n), where g(n) is the cost of the cheapest known path from the start node to n. For example, g(B) = 3, g(E)= 3+3 = 6, etc. Mark them in the graph. Some node may have several g values based on its route. In what order would the nodes in the graph be expanded? d. Repeat this exercise using the selection function f(n) = -g(n). For example, f(B) = -3, F(E)=-6. e. Assuming heuristic function h(n) given by the table F Z 4 S D E F Z G 8 6 6 3 6 3 0 show the order that the nodes would be expanded if the evaluation function is f(n) = g(n) + h(n). Z G 4 Consider a search space defined by the table, which gives the cost of arcs between pairs of nodes. Node S is the start state and node G the goal. From To Cost S B 3 S C 2 Node h S D 4 B 4 B E 3 с E 5 с D F 1 E Z 2 a. Draw the complete graph of the state space, mark cost in the arc (or the edge) b. What path is the cheapest solution and what is its cost just by checking all possible routes? c. Using graph search with an evaluation function of f(n) = g(n), where g(n) is the cost of the cheapest known path from the start node to n. For example, g(B) = 3, g(E)= 3+3 = 6, etc. Mark them in the graph. Some node may have several g values based on its route. In what order would the nodes in the graph be expanded? d. Repeat this exercise using the selection function f(n) = -g(n). For example, f(B) = -3, F(E)=-6. e. Assuming heuristic function h(n) given by the table F Z 4 S D E F Z G 8 6 6 3 6 3 0 show the order that the nodes would be expanded if the evaluation function is f(n) = g(n) + h(n). Z G 4
Expert Answer:
Related Book For
Posted Date:
Students also viewed these computer network questions
-
An Olympic - class sprinter starts a race with an acceleration of 3 . 8 m / s 2 . What is her speed 2 . 6 s later in m / s ?
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Hi, I need help with this accounting problem, thanks inadvance.l [The following information applies to the questions displayed below.] Delph Company uses a job-order costing system and has two...
-
Why are preferred shares sometimes called hybrid securities?
-
Refer to Exercise 5.9 but let X denote the maximum years experience among the two persons selected. (a) List all choices and the corresponding values of X. (b) List the distinct values of X. (c)...
-
Janes Cream Soda, Inc., makes specialty soft drinks. At the end of 2010, Janes had total assets of \($300,000\) and liabilities totaling $220,000. Requirements 1. Write the companys accounting...
-
Do cost overruns just happen, or are they caused?
-
Find the quotient Z1 - of the complex numbers. Leave your answer in polar form. Express the argument as an angle Z2 between 0 and 360. Z1 = cos 90 + i sin 90 Z = cos 230 + i sin 230 Z1 = COS Z2 O + i...
-
The carrying amount of ABZ Inc. equity at January 1, 2018 was: Equity CU 1,200,000 Share Capital compromising 120,000 shares of CU 10 par value each Share premium 4,800,000 Share Option Reserve...
-
Which of the following is part of the Family and Medical Leave Act for the employer: a.Must provide for 9 months of unpaid leave b.Must pay the employee 50% of their salary during the leave c.Must...
-
The select items from financial statements of PDP Co as below: Select items from annual audited financial statements of PDP Co for the year ending 31st March 2021 and 2020 (INR in Crores) Total...
-
6 C Use a Periodic Table of Elements to fill in the chart below, noting any and all trends in the student notes section provided. 3 Li Lithium Carbon 10 30 Zn Ne Neon Zinc 20 65 12 3 protons 4...
-
Vista Company manufactures electronic equipment. It currently purchases the special switches used in each of its products from an outside supplier. The supplier charges Vista $6.50 per switch....
-
The graph of a rational function fis shown below. Assume that all asymptotes and intercepts are shown and that the graph has no "holes". Use the graph to complete the following. 1 (a) Write the...
-
The Finishing Department of the Maherajah Competition Water Ski Company has the following production and cost data for May 2022: Transferred out: 1,760 water skis. Ending work in process: 340 water...
-
Discuss the following questions with your colleagues using the discussion board: What are the advantages and weaknesses of the NPV method? The problems with the IRR method, why IRR was heavily used...
-
Let X be a random variable taking on values a1, a2, . . . , pr with probabilities p1, p2, . . . , pr and with E(X) = μ. Define the spread of X as follows: This, like the standard deviation, is a...
-
Find the limit (if it exists) and discuss the continuity of the function. lim (x, y) (0,0) 1 + x V+ xe gi
-
In Exercises for the region bounded by the graphs of the equations, find (a) The volume of the solid formed by revolving the region about the x-axis and (b) The centroid of the region. y = cos x, y...
-
Use a graphing utility to make a table showing the values of (x, y) at the given points for each path. Use the result to make a conjecture about the limit of (x, y) as (x, y) (0, 0). Determine...
-
The slider-crank mechanism of Sample Problem 5/9 is repeated here. The crank \(O B\) has a constant clockwise angular speed of \(1500 \mathrm{rev} / \mathrm{min}\). For the instant when the crank...
-
The pin \(A\) of the hinged link \(A C\) is confined to move in the rotating slot of link \(O D\). The angular velocity of \(O D\) is \(\omega=2 \mathrm{rad} / \mathrm{s}\) clockwise and is constant...
-
At the instant represented, the disk with the radial slot is rotating about \(O\) with a counterclockwise angular velocity of \(4 \mathrm{rad} / \mathrm{sec}\) which is decreasing at the rate of \(10...
Study smarter with the SolutionInn App