Use any informed search technique to solve the following 2 p

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, transfer

Solution

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.