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
Motorola 68HC11 series is a family of micro controllers , each device contains slightly different  functional blocks , however they are all based around the same microprocessor nam

Question: a) Write a short note on each of the terminologies below pertaining to multimedia: i) Developers. ii) Users. iii) Authoring Tools. iv) Product. b) Software d

If various load generators need to access the similar physical files, rather than having to remember to copy the files every time they change, each load generator can reference a c

DEFINE FILE ORGANISATION

GlobalFon is an international communication company, which offers international prepaid calling cards. They introduced three different types of cards, (1) AsiaFon: is cheapest for

Q. Describe buffer of receiving process? MPI_Gather (Sendaddr, Scount, Sdatatype, Receiveaddr, Rcount, Rdatatype,Rank, Comm): 'Using this function process with rank' rank

The field that contains a segment index or an internal index is called ? Ans. Target datum consists of a segment index or an internal index.

How can you display frames (horizontal and vertical lines) in lists? You can show tabular lists with horizontal and vertical lines (FRAMES) using the ULINE command and the syst

Q. How to use Http and World Wide Web? Http and World Wide Web One of the most frequently used services on the Internet is the World Wide Web (WWW). The application proto

END DIRECTIVE: ENDS directive ends a segment and ENDP directive ends a procedure and END directive ends whole program which appears as last statement. ASSUME Directive:   An .