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
Q. What is a virtual address? Von Neumann had suggested that execution of a program is possible only if program and data are residing in memory. In such a condition program len


Digital Signature is Software to recognize signature

How do you calculate the complexity of sorting algorithms? Find the complexity of Insertion sort and Bubble Sort.                 The difficulty of sorting algorithms depends o

Conversion of decimal number 10.625 into binary number ? Ans. There is integer part is 10 and fractional part is 0.625. Firstly convert the decimal number 10 in its equal bina

How numbering plan is achieved in modern telephony? Give the structure with example. The objective of numbering plan is to uniquely identify every subscriber connected to a tel

Define nondeterministic TM?  Arbitrarily chooses move when more than one possibility exists Accepts if there is at least one computation that terminates in an acceptin

Q. Define Message Passing? The PVM communication model offers asynchronous blocking receive and asynchronous blocking send and nonblocking receive functions. In our terminology

Question: Computer forensic examiners should be concerned with at least two important settings stored in RTC/NVRAM, which is accessed by the BIOS software most often called Set

the various Scheduling algorithms ..