Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

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.

1755_heuristics.jpg

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

Assume we need to design a selective-repeat sliding-window

Assume we need to design a Selective-Repeat sliding-window protocol for a network in which the bandwidth is 1 Gbps and the average distance between the sender and receiver is 5,000 km. Assume the average packet size is 5 ...

Note solving this problem is best done with use of

(Note: solving this problem is best done with use of probability through the level of Markov chains.) You are designing a computer system to control the power grid for the Northeastern United States. If your system goes ...

Discuss the impact of threaded binary tree on the tree

Discuss the impact of threaded binary tree on the tree traversal procedure. g. Obtain the optimal Huffman codes for the messages (M1,...,M7) with relative frequencies (q1,...,q7)=(4,5,7,8,10,12,20). Draw the decode tree ...

Assume we have a stream cipher whose period is quite short

Assume we have a stream cipher whose period is quite short. We happen to know that the period is 150-200 bit in length. We assume that we do not know anything else about the internals of the stream cipher. In particular, ...

Questionconsider the following case of decision-making on

Question. Consider the following case of decision-making on loan applications.  You are a bank executive with thousands of records on customers who were given loans.  Each record has many fields, such as amount of loan, ...

Develop an algorithm fora an m x m median filter andb an m

Develop an algorithm for (a) an M x M median filter, and (b) an M x 1 separable median filter that minimizes the number of operations required for filtering N x N images, where N >> M. Compare the operation counts for M ...

Study the power of the mobile cloud through cloud mobile

Study the Power of the Mobile Cloud Through Cloud Mobile Hybrid Application Development Rapid advances and marriage between computing and telecommunication technologies have created an ubiquitous landscape of powerful sm ...

A steeple-building robot looks for two blocks that are

A steeple-building robot looks for two blocks that are clear and puts one of them on top of the other (if the block being moved can be located as being on some other block or on the floor). Write down a first-order predi ...

Describe the dbas responsibilities how can the dba function

Describe the DBA's responsibilities. How can the DBA function be placed within the organization chart? What effect(s) will such placement have on the DBA function? What is Business Intelligence (BI)? Give some recent exa ...

Assignmentselect a task that a program could perform over

Assignment Select a task that a program could perform over an array of items that would be used by a small business. Your task must include the following: • Declaring array • Populating the array • Processing the items i ...

  • 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

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

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