Depth First Search Algorithm - the farmer riddle

[fz3hra]

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.

Perform Depth-first search - Java

Please assign this to me