MINI PROIECT

TASK $1$: Write a python program to simulate the farmer fox chicken grain problem.

Description: The farmer fox chicken grain problem, which is a famous problem in AI$,$ is usually stated as follows. A farmer has a chicken, a bag of grain, and a fox. He needs to cross a river, but his boat can only hold him and one other item at a time. The problem is that if he leaves the chicken alone with the grain, the chicken will eat the grain. If he leaves the fox alone with the chicken, the fox will eat the chicken. How can the farmer get all three items across the river safely without losing any of them?

Find a way to get everyone to the other side, without ever leaving the fox with the chicken and the chicken with the grains.

TASK $2$: Write a python program to implement Informed Search Technique: Greedy best$-$first search Algorithm

Note: Submit the source code implementation and attach the screen shots of program output.