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.
-
A sample of food (1.00 g) was mixed with appropriate amount of
water and titrated using...
asked 4 minutes ago -
Conformers:
list the following substituents in order from most equatorial
position preferring to least: (CH3)3, H,...
asked 4 minutes ago -
Twenty students took a test. The average grade was 86 with a
standard deviation of 9....
asked 15 minutes ago -
NP complete problem:
Big project problem. To finish the big project, you need to
finish X...
asked 8 minutes ago -
How much is the
multiplier?. Here are some facts about the economy of Inferior.
Marginal propensity...
asked 11 minutes ago -
What’s the allocation of the purchase price between newmont merger
goldcorp?
And does the merger adhere...
asked 10 minutes ago -
I am getting an error that the variable num was not declared in
the scope on...
asked 11 minutes ago -
Peroxyacetyl Nitrate (PAN) is formed by addition of NO2
to the corresponding peroxyacetyl radical. PAN is...
asked 15 minutes ago -
Suppose that at a large university 30% of students are involved
in intramural sports. If we...
asked 23 minutes ago -
Answer items 7 and 8 from the following information:
The mean for VO2max is 50 ml/kg/min...
asked 23 minutes ago -
The formation factor of a rock sample is 50. Calculate the
porosity if the sample is;...
asked 25 minutes ago -
If the anion in an insoluble salt is a conjugate base of a weak
acid, will...
asked 30 minutes ago