CISC 339AI Lab 2 Problem: Three missionaries and three cannibals are on one side of a river, and they must cross a river using a boat which can carry at most two people, under the constraint that, at any time, missionaries cannot be outnumbered by cannibals. If they were the cannibals would eat the missionaries. The boat cannot cross the river by itself with no people on board. Formulate the problem precisely Hint 1: explain States, Initial State, Actions, Transition Model, Goal Test, Path Cost, etc. Hint 2: State can be represented by a three-tuple