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.:- M91425

Have any Question? 

Related Questions in Computer Engineering

A class x has 12 operations cyclomatic complexity has been

A class X has 12 operations. Cyclomatic complexity has been computed for all operationsin the OO system, and the average value of module complexity is 4. For class X, the complexityfor operations 1 to 12 is 5, 4, 3, 3, 6 ...

1 show a pipeline execution diagram for the third iteration

1. Show a pipeline execution diagram for the third iteration of this loop, from the cycle in which we fetch the first instruction of that iteration up to (but not including) the cycle in which we can fetch the first inst ...

1 what do you think would happen if the control connection

1. What do you think would happen if the control connection were severed before the end of an FTP session? Would it affect the data connection? 2. In FTP, if the client needs to retrieve one file from the server site and ...

Using the extended euclidean algorithm compute the greatest

Using the extended Euclidean algorithm, compute the greatest common divisor and the parameters s,t of 1. 198 and 243 2. 1819 and 3587 For every problem check if sr0 +t r1 = gcd(r0,r1) is actually fulfilled. The rules are ...

1 can we have a data-transfer connection without a control

1. Can we have a data-transfer connection without a control connection in FTP? Explain. 2. Assume we need to download an audio using FTP. What file type should we specify in our command? 3. Both HTTP and FTP can retrieve ...

Question 1 for each part show the sales orders that sold

Question 1: For each part, show the Sales Orders that sold that part. Show the Parts that have no sales as well. Display the PartID, Part Name, Sales Order #, the Quantity sold and the price for the order. Hint: A Left J ...

The original us income tax of 1913 was quite simple the tax

The original U.S. income tax of 1913 was quite simple. The tax was • 1 percent on the first $50,000. • 2 percent on the amount over $50,000 up to $75,000. • 3 percent on the amount over $75,000 up to $100,000. • 4 percen ...

Kirchoffs laws75 to 150 wordsdiscuss how kirchoffs voltage

Kirchoff's Laws75 to 150 words Discuss how Kirchoff's Voltage and Current Laws can be used to help analyze any type of circuit. Discuss the differences between a loop and a mesh.

1 differentiate between access and authorization2 what are

1. Differentiate between access and authorization. 2. What are the bene fits of authorization? 3. Why is it dif fi cult to implement distributed authorization? 4. Discuss the merits and demerits of centralized and decent ...

1 what are circuit-level firewalls how are they different

1. What are circuit-level firewalls? How are they different from network-level firewalls? 2. Discuss the limitations of firewalls. How do modern firewalls differ from the old ones in dealing with these limitations? 3. Ho ...

  • 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

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen