宣教師をM、人食い人種をCで表すと、たとえば次のようにすればよい。

  こちら側 向こう岸
0 MMMCCC    
1 MMMC   (CC)→    CC 
2 MMMCC  ←(C)    C  
3 MMM    (CC)→    CCC
4 MMMC   ←(C)    CC 
5 M  C   (MM)→ MM CC 
6 MM CC  ←(MC) M  C  
7    CC  (MM)→ MMMC  
8    CCC ←(C) MMM   
9    C   (CC)→ MMMCC 
10    CC  ←(C) MMMC  
11   (CC)→ MMMCCC

[戻る]