Use any informed search technique to solve the following 2 problems. Give a comp
ID: 3921049 • Letter: U
Question
Use any informed search technique to solve the following 2 problems. Give a complete problem formulation for each solution. Apply different search techniques for wa A monkey (2 feet tall) is in a room where a bunch of bananas is hanging from the ceiling (8-feet high) and 2 stackable crates (each 3 feet high) are lying on the floor. How can the monkey get to the bananas? Possible Actions - Stack, Climb, Descend, Unstack There are 3 jugs, measuring 12 gallons, 8 gallons and 3 gallons and a water faucet. If jugs can be filled from the faucet, transferring from one to the other, or emptied onto the ground, how can you measure out exactly one gallon? Possible actions - empty, fill, transferExplanation / Answer
a) height of the monkey 2 feet, height of the ceiling 8 feet , each crates height
is 3 feet
height for monkey to reach the banana < height of the ceiling-height of the monkey
< 8-2 = 6
height after first crate = height of monkey + crate
= 2+3 = 5 <8
height after stacking second crate
= 2+3+3=8 = height of the ceiling
so the order od actions
Stach()
Stack()
Climb()
Climb()
Descend()
Descend()
UnStack()
UnStack()
b)
three jugs 12 gallons
8 gallons
3 gallons
fill(3) filling jug3 remaining 20 gallons
transfer(3,8) transfer from jug3 to jug8 now jug8 has 3 gallons and faucet has 20
fill(3) fill jug again now jug3 has 3 gallons,jug8 has 3 gallons and faucet has 17
transfer(3,8) transfer again from jug3 to jug8 now jug8 has 6 gallons and faucet has 17
fill(3) fill jug again now jug3 has 3 gallons,jug8 has 6 gallons and faucet has 14
transfer(3,8) transfer again from jug3 to jug8 now jug3 has 1 gallon,jug8 has 8 gallons and faucet has 14
Now we measured up the one gallon jug3 has only one gallon
It has so many solutions but the above is the simplest one.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.