AI & Logic Programming RA3803A05 CAP-451/Design Problem-1
CAP451Design Problem 1DOS:15-March-2010 Marks: 20
” puzzle, a farmer wishes to cross a
river taking his fox, goose, ad grain with him.He can use a boat which will accommodate only the farmer and onepossession.Expectations:i.
If the fox is left alone with the goose, the goose will be eaten.If the goose is left alone with the grain it will be eaten ii.
How many journeys will be taken to cross river iii.
Draw a state space search tree for this puzzle using left bank and right bank to denote let and right banks respectively iv.
For solving this problem, whether you will use Forwardreasoning or backward reasoning? Justify your answer v.
Represent This Puzzle in Prolog Programming