Problem
A farmer has to cross a river with his fox, goose and grain. Each trip, his boat can only carry himself and one of his possessions. How can he cross the river if an unguarded fox eats the goose and an unguarded goose eats the grain. Write the codes using python programming language.
• Perform Depth-first search to solve this problem.
• Perform Breadth-first search to solve this problem.