I am trying to solve the cannibals – missionaries problem; we have the number of cannibals, the number of missionaries and the position of the boat. We are trying to transfer all of them to the other side, however there can’t be more cannibals than missionaries on either side. The capacity of the boat is limited by 2.
There are multiple ways to solve this problem, I’m trying to do it using graphs. My questions is, how to I transform these “states” (M,K,B) into vertices in a graph? Each state represent the number of missionaries, the number of cannibals and the position of the boat.
I’m having troubles with visualization of these practical problems into graphs. Could you give me any help on how to add those vertices to the graph? Once I have the graph completed, it should be easy to solve using BFS.