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

This is network security design group assignment my part of

This is network security design group assignment, my part of the assignment is to write about the roles of security devices. I supposed to used devices correctly with security technologies and stated clearly role of devi ...

Recommend a design for a read-only database that would

Recommend a design for a read-only database that would support the following needs: A. Enable trainers to ensure that their clients are members of the club. B. Enable the club to assess the popularity of various trainers ...

Finite state machines can be used to detect the occurrence

Finite state machines can be used to detect the occurrence of certain subsequences in the sequence of binary inputs applied to the machine. Such machines are called finite state recognizers. Suppose that a machine is to ...

Briefly answer the following questions1 how is

Briefly answer the following questions: 1. How is checkpointing done in ARIES? 2. Checkpointing can also be done as follows: Quiesce the system so that only checkpointing activity can be in progress, write out copies of ...

Suppose that a random variable x always takes one of the

Suppose that a random variable X always takes one of the integer values 1, 2, 3 , 4, or 5. The probability function for X is given by: Pr(Xi) =Xi/15. a. What is the population mean (μ) for this random variable? b. Suppos ...

Please answer the following questions please make sure to

Please answer the following questions please make sure to spell check and proof read. You may need sources other than the videos provided.  At the bottom of your responses please let me know where you found this informat ...

Mobile devices the internet and other technologies have

Mobile devices, the Internet, and other technologies have made a large impact on the daily lives of people all over the world.  Consider how one particular technology item has affected society from a human-computer inter ...

What is the importance of the order of tables in an sql

What is the importance of the order of tables in an SQL statement that uses FOR XML? When would you use FOR XML EXPLICIT? Explain, in your own words, why SQL with FOR XML cannot be used to construct an XML document havin ...

What happens to a cfl when it is encoded is it still

What happens to a CFL when it is encoded? Is it still necessarily contextfree? (Of course you are supposed to provide an algorithm to construct the grammar if the answer is yes and to provide an example if the answer is ...

The united states has been accused of exporting its culture

The United States has been accused of exporting its culture and values through films and television. Sometimes referred to as "Coca-Colonization," the mass exportation of American culture is expected to increase as more ...

  • 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