Q3) construct the search tree for wolf, sheep, Barley. The man should move the wolf, sheep and Barley to other side of the river using the boat. The boat carries only one object with man, so multiple travels is necessary. Be careful, when the man is traveling, the wolf will eat the sheep, and the sheep will eat the Barley. - Use iterative deepening search increment 2. - How much solutions you can found? What is solution depth?.