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 20:00
Two male mice, which we will call male a and male b, are both phenotypically normal. male a was from a litter that contained half phenotypically normal mice and half dwarf mice. the mother of male a was known to be homozygous for the normal igf2 allele. male b was from a litter of eight mice that were all phenotypically normal. the parents of male b were a phenotypically normal male and a dwarf female. male a and male b were put into a cage with two female mice that we will call female a and female b. female a is a dwarf and female b is phenotypically normal. the parents of these two females were unknown, although it was known that they were from the same litter. the mice were allowed to mate with each other, and the following data were obtained: female a gave birth to three dwarf babies and four normal babies. female b gave birth to four normal babies and two dwarf babies. which male(s)mated with female a and female b? male a with both females male a with female b, and male b with female a male a with female a, and male b with female b could not be determined male b with both females
Answers: 3
question
Biology, 21.06.2019 21:00
Amylase is an enzyme found in the human digestive system. why do you think it was important to keep the enzyme temperature about 37 degrees celsius (98.6 degrees f)? describe what might happened the temperature decreased by 10 degrees celsius.
Answers: 3
question
Biology, 22.06.2019 01:20
And give a detailed description! scientist observes the boundary between two tectonic plates for a decade and finds that no new volcanoes have formed over the course of her investigation. does this result support the theory of plate tectonics? why or why not?
Answers: 3
question
Biology, 22.06.2019 04:40
Hurry where is the majority of earth's water found? o glaciers o oceans ground o rivers and lakes
Answers: 1
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, 25.11.2020 01:00
question
Mathematics, 25.11.2020 01:00
question
Mathematics, 25.11.2020 01:00
question
Mathematics, 25.11.2020 01:00
question
Chemistry, 25.11.2020 01:00
question
Mathematics, 25.11.2020 01:00
question
History, 25.11.2020 01:00
question
Mathematics, 25.11.2020 01:00
Questions on the website: 13722360