Estimate the size of the state space, Computer Engineering

1. The missionaries and cannibals problem. Three missionaries and three cannibals are on the left river bank, with a boat that can hold one or two people. If on either side of the river or in the boat the number of cannibals exceeds the number of missionaries, the cannibals will eat the missionaries. There are no other people involved, and any use of the boat must include at least one person. Finally, after each river crossing, all persons in the boat are required to disembark the boat and step onto the river bank; thus, the requirement on the numbers of missionaries and cannibals must be satis ed after each river crossing. The problem is to nd a way for everyone to get safely from the left to the right river bank.

a. Formulate the problem precisely, and estimate the size of the state space.

b. Solve the problem optimally using an appropriate search algorithm. Is it a good idea to search for repeated states?

c. Why do you think people have a hard time solving this problem, given that the state space is so simple?

 

Posted Date: 3/19/2013 2:59:53 AM | Location : United States







Related Discussions:- Estimate the size of the state space, Assignment Help, Ask Question on Estimate the size of the state space, Get Answer, Expert's Help, Estimate the size of the state space Discussions

Write discussion on Estimate the size of the state space
Your posts are moderated
Related Questions
Why Gateways are used during mail transfer? Email using SMTP effort best while both the sender and the receiver are on the internet and can hold TCP connections in between send

A) Change the following formulas from reverse Polish to infix:             a) AB +C + D x               b) ABCDE + x x / B) Change the following formulas from infix to

Q. Define syntax of MPI_Scatter function? MPI_Scatter(Sendaddr, Scount, Sdatatype, Receiveaddr, Rcount, Rdatatype, Rank, Comm): 'Using this function process with rank' ran

describe the block diagram of a system showing the following microprocessor memory system buses

is c++ is language or any software

Micrography: Micrographic technology is an outgrowth of photographic technology. Since this technology is being increasingly used to supplement computer systems, strong electr

Q. Illustrate Clock signals of clock pulse generator? Synchronization in a sequential circuit is attained by a clock pulse generator that gives continuous clock pulse.  Figure

Performance of caches:       Amdahl's Law regarding overall speed up:                  Alternatively, CPU stall can be considered:

A grammar for a programming language is a formal description of ? Structure is a formal description for a programming language.

This part looks at Berliner's program, two backprop versions by Tesauro and a temporal difference process by Tesauro. This latter program is VERY good quality and has found strateg