squeak–
You’re already quite pop in the CR culture.
blinky
Thanks for actually posting one that normal folks can try.
OK, we have three canibals and three tourists on the west side of the river, needing to cross to the east bank in a two-person canoe.
There can never be tourists on the same side of the river as a larger number of canibals.
C = canibal
T = tourist
W = west side of river
E = east side of river
1) 2 canibals cross together
result – e=3t,1c w=0t,2c
2) 1 canibal comes back alone.
result – e=3t,2c w=0t,1c
3) two canibals cross together
result – e=3t,0c w=0t,3c
4) 1 canibal comes back alone.
result – e=3t,1c w=0t,2c
5) two tourists cross together
result – e=1t,1c w=2t,2c
6) 1 tourist and 1 canibal come back together.
result – e=2t,2c w=1t,1c
7) two tourists cross together
result – e=0t,2c w=3t,1c
8) 1 canibal comes back alone.
result – e=0t,3c w=3t,0c
9) two canibals cross together
result – e=0t,1c w=3t,2c
10) 1 canibal comes back alone.
result – e=0t,2c w=3t,1c
11) two canibals cross together
result – e=0t,0c w=3t,3c