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.

929_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.:- M91083

Have any Question? 


Related Questions in Computer Engineering

1 we would like to execute the loop below as efficiently as

1. We would like to execute the loop below as efficiently as possible. We have two different machines, a MIMD machine and a SIMD machine. 2. For a 4 CPU MIMD machine, show the sequence of MIPS instructions that you would ...

1 ftp uses the services of tcp for exchanging control

1. FTP uses the services of TCP for exchanging control information and data transfer. Could FTP have used the services of UDP for either of these two connections? Explain. 2. In FTP, which entity (client or server) start ...

1 discuss the risks to the protected internal network as a

1. Discuss the risks to the protected internal network as a result of a DMZ. 2. What is a bastion router? How different is it from a firewall? 3. Search and discuss as many services and protocols as possible offered by a ...

1 what techniques can be used to reduce page table

1. What techniques can be used to reduce page table shadowing induced overhead? 2. What techniques can be used to reduce NPT induced overhead? 3. One of the biggest impediments to widespread use of virtual machines is th ...

I the game of life we can define the speed of light c

In the Game of Life, we can define the " speed of light " ( c , just as in physics) as the maximum attainable speed of any moving object, a propagation rate of one step (horizontally, vertically, or diagonally) per tick. ...

A manchester signal has a data rate of 100 kbps using

A Manchester signal has a data rate of 100 Kbps. Using Figure 4.8, calculate the value of the normalized energy (P) for frequencies at 0 Hz, 50 KHz, 100 KHz.

Oop for computer science assignment specificationa small

OOP for Computer Science Assignment Specification A small village infant school wishes to computerise its pupil records and you are to write a menu-driven application for this in C++. The data relating to pupils will be ...

Array find largest row description write a java program

ARRAY FIND LARGEST ROW: Description: Write a Java program that will: 1. Create a square integer 2D array of a size that is decided by user input. 2. Allow the user to fill the array with integers of their choice. 3. Dete ...

Mean time between failures mtbf mean time to replacement

Mean Time Between Failures (MTBF), Mean Time To Replacement (MTTR), and Mean Time To Failure (MTTF) are useful metrics for evaluating the reliability and availability of a storage resource. Explore these concepts by answ ...

1 when the ivc for the ah protocol is computed why are

1. When the IVC for the AH protocol is computed, why are mutable fields set to 0 rather than omitted? 2. Section 11.4.4 discusses the use of SSL to provide confidentiality, authentication, and integrity security services ...

  • 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