Subject :artificial intelligence

Question No 2: A former has three items lion, goat and grass he want to cross the river from one side to another. And he has one boat in which he can carry one item at a time. If he will take the grass then lion will eat goat, if he take lion then goat will eat grass, so write the possible solution steps so that the three items will cross the river safely and also draw a diagram for this problem.