In order to solve this problem I had to figure out different ways to solve it that would have the desired result. In this scenario there is a man, cat, dog, and a mouse that need to cross the river but unfortunately the raft will only hold two of them at a time and the man cannot send the animals on the raft without him. Initially this seems very easy to solve unfortunately the cat cannot be left alone with the mouse or the dog unless the man is present otherwise they will fight or try to eat each other.
Once I had interpreted the problem, I attempted different strategies of crossing the river while keeping in mind that the cat could not be left alone with the dog or the mouse. So first I tried taking the cat over first then crossed back over to get the dog and then the mouse. This led to an obstacle since the dog or mouse was left alone with the cat which led to fighting or trying to eat the one another. I then tried taking the mouse over first but this led to the same problem, it left the dog and cat alone. At this point I was stumped on how this process was going to work so I resorted to heuristics to figure out a solution.
This allowed me to come up with a solution that would allow me to get all of the animals across the river without leaving the dog or mouse alone with the mouse. First I took the cat to the other side of the river and went back for the dog. Once I got the dog to the other side, I sent the cat back across the river so the cat and dog were not left alone.
We will send an essay sample to you in 24 Hours. If you need help faster you can always use our custom writing service.Get help with my paper