e Romania map shown in Figure 3.2
3.3 Suppose two friends live in different cities on a map, such as the Romania map shown in Figure 3.2. On every turn, we can simultaneously move each friend to a neighboring city on the map. The amount of time needed to move from city i to neighbor j is equal to the road distance d(i, j) between the cities, but on each turn the friend that arrives first must wait until the other one arrives (and calls the first on his/her cell phone) before the next turn can begin. We want the two friends to meet as quickly as possible. a. Write a detailed formulation for this search problem. (You will find it helpful to define some formal notation here.) b. Let D(i, j) be the straight-line distance between cities i and j. Which of the following heuristic functions are admissible? (i) D(i, j); (ii) 2 · D(i, j); (iii) D(i, j)/2. c. Are there completely connected maps for which no solution exists? d. Are there maps in which all solutions require one friend to visit the same city twice?
Homework Answers
Request Answer!
We need at least 10 more requests to produce the answer.
0 / 10 have requested this problem solution
The more requests, the faster the answer.
Artificial intelligence
Suppose two friends live in different cities on a map, such as the Romania map shown in Figure 3.2 of Artificial Intelligence-A Modern Approach 3rd edition. Onevery turn, we can simultaneously move each friend to a neighboring city on the map. The amount of time needed to move from city i to neighbor j is equal to theroad distance d(i,j) between the cities, but on each turn the friend that arrives first must wait until the other one arrives (and...
. Figure I is a map showing force lines and equal energy contours for a plane...
. Figure I is a map showing force lines and equal energy contours for a plane in a conservtive field. The energy contours have units of J/kg. This means that the amount of energy transferred to/from the field as an object is moved depends on the mass of the object. This also means that the force acting on an object depends on the mass of the object. J/kg 0 J/kg Figure 1: Conservative Force Field with Energy contours in steps...
C. In Regular Bus City, there is a shuttle bus that goes between Stop A and Stop B, with no stops...
Question D
C. In Regular Bus City, there is a shuttle bus that goes between Stop A and Stop B, with no stops in between. The bus is perfectly punctual and arrives at Stop A at precise five minute intervals (6:00, 6:05, 6:10, 6:15, etc.) day and night, at which point it immediately picks up all passengers waiting. Citizens of Regular Bus City arrive at Stop A at Poisson random times, with an average of 5 passengers arriving every minute,...
I need this in c++ please Write a Map class that is composed of a Location...
I need this in c++ please Write a Map class that is composed of a Location class. Location class has three private variable string nameOfCity, double variables, latitude and longitude. It has a constructor to initialize these and also the usual getters. It has three functions: string toString() which prints :double getFlyingTime(Location l) which returns the flying time between this and location l. It uses the formula that time = distance/speed. speed = 673 miles/hour. No need to convert to...
The Acme Trucking company has hired you to write software to help dispatch its trucks. One important element of this sof...
The Acme Trucking company has
hired you to write software to help dispatch its trucks. One
important element of this software is knowing the distance between
any two cities that it services. Design and implement a Distance
class that stores the distances between cities in a two-dimensional
array. This class contains the following required data members and
methods: Required Data Members: String[] cities; //it is used to
store city names int[][] distance; // this 2-D array repreents
distance between two...
1. Specification For this assignment, write a static class named ShortestRoute to find the shortest route...
1. Specification For this assignment, write a static class named ShortestRoute to find the shortest route between San Francisco to New York City. (What makes it "static" is that all its members will be static.) The class will include two static recursive functions -- the first is simple, and just finds a valid route through the network, without regards to shortest distance. The second finds the shortest route. Both are explained below. 2. Create A Network Create a constant array...
Answer in order please thank you. Question1 A survey was conducted from a random sample of...
Answer in order please thank you.
Question1 A survey was conducted from a random sample of 8225 Americans, and one Selecd variable that was recorded for each participant was their answer to the question, "How old are you?" 1o points The mean of this data was found to be 42, while the median was 37. What does this tell you about the shape of this distribution? A. O It is symmetric. B. O It is skewed left. C. There is...
Beating the traffic All big cities have traffic problems, and many local authorities try to discourage...
Beating the traffic All big cities have traffic problems, and many local authorities try to discourage driving in the crowded city center. If we think of an auto trip to the city center as a good that people consume, we can use the economics of demand to analyze anti-traffic policies. One common strategy is to reduce the demand for auto trips by lowering the prices of substitutes. Many metropolitan areas subsidize bus and rail service, hoping to lure commuters out...
1. Figure G: The ideal battery has an emf of 14 V. What is the current...
1. Figure G: The ideal battery has an emf of 14 V. What is the current (A) in R a) 0.200 D0.250 b) 1.00 g) 0.100 c)0.500 h)0.235 2. Figure C shows, in cross section, a spherical conducting shell that surrounds a particle of charge -2e. The shell d) 0.667 i) 1.23 e) 0.750 has a net charge of -6e. What is the magnitude (N/C) of the electric field at point P, at distance2.00 m from the j)0.820 center of...
3. Diagrams, networks, models and commuting [40 marks) commuting by car from north of the city...
3. Diagrams, networks, models and commuting [40 marks) commuting by car from north of the city to the Uni, I ask myself a simple question cach moming: for the most efficient journey, should I choose the left lane (Path A - Cahill Expressway) or the right lane (Path B -City/Airport) to go over the Harbour Bridge and on towards Darling Harbour? Choose A or B Cross Bus Lane Elaven Merge (A3/B3) Figure 2: An aerial view of the road layout...
. Figure I is a map showing force lines and equal energy contours for a plane in a conservtive field. The energy contours have units of J/kg. This means that the amount of energy transferred to/from the field as an object is moved depends on the mass of the object. This also means that the force acting on an object depends on the mass of the object. J/kg 0 J/kg Figure 1: Conservative Force Field with Energy contours in steps...
Question D
C. In Regular Bus City, there is a shuttle bus that goes between Stop A and Stop B, with no stops in between. The bus is perfectly punctual and arrives at Stop A at precise five minute intervals (6:00, 6:05, 6:10, 6:15, etc.) day and night, at which point it immediately picks up all passengers waiting. Citizens of Regular Bus City arrive at Stop A at Poisson random times, with an average of 5 passengers arriving every minute,...
The Acme Trucking company has
hired you to write software to help dispatch its trucks. One
important element of this software is knowing the distance between
any two cities that it services. Design and implement a Distance
class that stores the distances between cities in a two-dimensional
array. This class contains the following required data members and
methods: Required Data Members: String[] cities; //it is used to
store city names int[][] distance; // this 2-D array repreents
distance between two...
Answer in order please thank you.
Question1 A survey was conducted from a random sample of 8225 Americans, and one Selecd variable that was recorded for each participant was their answer to the question, "How old are you?" 1o points The mean of this data was found to be 42, while the median was 37. What does this tell you about the shape of this distribution? A. O It is symmetric. B. O It is skewed left. C. There is...
1. Figure G: The ideal battery has an emf of 14 V. What is the current (A) in R a) 0.200 D0.250 b) 1.00 g) 0.100 c)0.500 h)0.235 2. Figure C shows, in cross section, a spherical conducting shell that surrounds a particle of charge -2e. The shell d) 0.667 i) 1.23 e) 0.750 has a net charge of -6e. What is the magnitude (N/C) of the electric field at point P, at distance2.00 m from the j)0.820 center of...
3. Diagrams, networks, models and commuting [40 marks) commuting by car from north of the city to the Uni, I ask myself a simple question cach moming: for the most efficient journey, should I choose the left lane (Path A - Cahill Expressway) or the right lane (Path B -City/Airport) to go over the Harbour Bridge and on towards Darling Harbour? Choose A or B Cross Bus Lane Elaven Merge (A3/B3) Figure 2: An aerial view of the road layout...
Most questions answered within 3 hours.
-
find the critical value associated with a right sided hypothesis of
the mean using a sample...
asked 1 hour ago -
Which of the following statements is true with respect to a
simple linear regression model?
a....
asked 2 hours ago -
The energy required to remove an electron from a surface of a
solid element is called...
asked 3 hours ago -
How would you train your employees to avoid risks of using
mobile devices?
asked 4 hours ago -
Assume Kw = 1.01 ✕ 10−14
For pure water, we can calculate [H3O+ ] = [OH...
asked 5 hours ago -
Suppose that on a temperature scale X, water boils at 203.0°X
and freezes at -105.7°X. What...
asked 5 hours ago -
BaS crystallizes in a cubic unit cell with S2- ions on each
corner and each face....
asked 6 hours ago -
A. 0≤P(Oi)≤10≤P(Oi)≤1 for each i
B. P(Oi)≤0P(Oi)≤0
C. P(Oi)=1+P(OCi)P(Oi)=1+P(OiC)
D. P(Oi)≥1P(Oi)≥1
If an experiment consists of...
asked 8 hours ago -
A battery has an emf of 9.20V and an internal resistance of 1.20
ohm. a)What resistance...
asked 8 hours ago -
The area of an elastic circular loop decreases at a constant
rate, dA/dt = −6.60×10−3 m2/s...
asked 9 hours ago -
The denaturation of proteins can be described by the
equilibrium
F⇌U
where F and U represent...
asked 10 hours ago -
Please answer what the maximum and minimum force is, and the
angle on the ion is...
asked 10 hours ago