Ask Question, Ask an Expert


Ask Computer Engineering Expert

problem 1: n vehicles occupy squares (1, 1) through (n, 1) (i.e., the bottom row) of an n × n grid. The vehicles must be moved to the top row but in reverse order; so the vehicle i that starts in (i, 1) must end up in (n - i + 1, n). On each time step, every one of the n vehicles can move one square up, down, left, or right, or stay put; but if a vehicle stays put, one other adjacent vehicle (but not more than one) can hop over it. Two vehicles cannot occupy the same square.

a) find out the size of the state space as a function of n.

b) find out the branching factor as a function of n.

c) Suppose that vehicle i is at (xi, yi); prepare a nontrivial admissible heuristic hi for the number of moves it will require to get to its goal location (n - i + 1, n), assuming no other vehicles are on the grid. Give a formula for hi in terms of xi, yi, and n.

d) Which of the following heuristics are admissible for the problem of moving all n vehicles to their destinations? describe.


problem 2: Describe the search algorithm that results from each of the following special cases. How does it relate to other algorithms we have discussed.

a) Local beam search with k = 1.

b) Local beam search with one initial state and no limit on the number of states retained.

c) Simulated annealing with T = 0 at all times (and omitting the termination test).

d) Simulated annealing with T = ∞ at all times.

e) Genetic algorithm with population size N = 1.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M91083

Have any Question? 

Related Questions in Computer Engineering

Scenario your system was running fine but you occasionally

Scenario: Your system was running fine, but you occasionally notice the sound output was "glitchy" and you decide to add a sound card. As luck would have it, a friend gave you his old sound card from a system he threw aw ...

What file organization would you choose to maximize

What file organization would you choose to maximize efficiency in terms of speed of access, use of storage space, and ease of updating (adding/deleting/modifying) when the data are a. updated infrequently and accessed fr ...

Disaster recovery plans in case of earthquakes fires

"Disaster recovery plans in case of earthquakes, fires, hurricanes, asteroids that collide with satellites, or other natural or man-made disasters." Many companies have a "risk action plan" to handle unexpected events in ...

1 if you were a malware designer would you rather use tcp

1. If you were a malware designer, would you rather use TCP or UDP to distribute a malicious payload and why? 2. Give an example of an Internet worm. What vulnerability does the worm you cited exploit? What were the atta ...

Describe in general terms the archetypeinstance pattern why

Describe, in general terms, the archetype/instance pattern. Why is an ID-dependent relationship needed for this pattern? Use the CLASS/SECTION example shown in Figure 5-30 in your answer.

A syracuse university freshman likes chipotle burritos and

A Syracuse University freshman likes Chipotle burritos and Starbucks lattes. The price of one burrito is $1 and the price of one latte is $0.50. However, Starbucks is running the following promotion: If a freshman brings ...

Apply the ood approach discussed in this chapter to flesh

Apply the OOD approach discussed in this chapter to flesh out the design for the SafeHome system. Define all relevant subsystems and develop object designs for important classes.

You were recently hired as a network administrator at trek

You were recently hired as a Network Administrator at Trek Bikes. Instead of being able to focus on the server environment, you have been bombarded with issues from your remote users. A large percentage of the sales and ...

Consider the array awrite a program that computes the array

Consider the array A. Write a program that computes the array B by computing the natural logarithm of all the elements of A whose value is no less than 1, and adding 20 to all the other elements. Do this two ways: a. By ...

Suppose that an integer variable m contains the value 90 ie

Suppose that an integer variable m contains the value 90 (i.e; int n = 90 ;). Write the printf statement so that it produces the output90% usually means a A grade.

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate