subject
Biology, 07.04.2020 21:50 boogerbuttday

In Problem 9.8.10 you carried out a uniform-cost search to find the driving distance from Keene to each of the other towns on the map. In this problem we will use A^* search, with two different heuristics, to find the driving distance from Keene to Vernon.

(a) Carry out an A^* search with start node Keene and goal node Vernon,
using a heuristic h_1 such that h_1(x) is 10 times the smallest number of edges
in any path from x to Vernon.

(b) Carry out an A^* search from Keene to Vernon, using the heuristic h_2 such
that h_2(x) is the distance "as the crow flies" from x to Vernon:

Bernardston 11
Brattleboro 11
Chesterfield 16
Hinsdale 3
Keene 27
Northfield 9
Vernon 0
Winchester 11

(c) Which heuristic saved more computation? The greatest difference in the
two values is for Hinsdale, which is separated from Vernon by an unbridged
river. Did this difference greatly affect the behavior of the two searches?

ansver
Answers: 2

Another question on Biology

question
Biology, 21.06.2019 15:30
How are rocks that cooled within magma chambers found on earth’s surface today? they are pushed up by magma under earth’s surface. they are revealed by erosion of earth’s surface over time. they are pushed to earth’s surface because of their larger size. they are revealed at earth’s surface due to their low density.
Answers: 1
question
Biology, 22.06.2019 02:30
In the diagram below, the northern hemisphere would be in what season at position a a.fall b. winter c.summer d.spring
Answers: 1
question
Biology, 22.06.2019 05:10
What would happen if the tubing with the yellow band was placed in a beaker of distilled water?
Answers: 2
question
Biology, 22.06.2019 07:10
He did not infringe upon the policy making powers that he felt the constitution gave congress. but the determination of foreign policy became preponderantly a presidential concern. when the french revolution led to a major war between france and england, washington refused to accept entirely the recommendations of either his secretary of state thomas jefferson, who was pro-french, or his secretary of the treasury alexander hamilton, who was pro-british. rather, he insisted upon a neutral course until the united states could grow stronger. which provides the best objective summary of this excerpt? president washington made a good choice when he decided not to accept the recommendations of his advisors and instead insisted that the united states stay neutral during the war between france and england as president, washington believed that the united states should remain neutral in foreign policy even though he had advisors who recommended that he take sides during the war between france and england. washington did not make policy decisions during his presidency because he did not want to interfere with the policy-making powers that the constitution gave congress. washington refused to accept entirely the recommendations of either his secretary of state thomas jefferson, who was pro-french, or his secretary of the treasury alexander hamilton, who was pro-britis
Answers: 3
You know the right answer?
In Problem 9.8.10 you carried out a uniform-cost search to find the driving distance from Keene to e...
Questions
question
Mathematics, 03.12.2021 19:30
question
Mathematics, 03.12.2021 19:30
question
Advanced Placement (AP), 03.12.2021 19:30
question
Law, 03.12.2021 19:30
question
Mathematics, 03.12.2021 19:30
Questions on the website: 13722363