land1........... boat................. land2
ooo xxx ......... ox .................>                     
ooo xxx <....... o .....................  x
oo xx ............. oo x ..............>  x
oo xx < .......... oo.................... xx
oooo .............. xx ..................> xx
oooo < ........... x   ................... xxx
o x   ................ ooo ...............> xxx
o x < ..............  o x  ................. oo  xx
 x   .................. oo x ..............> oo  xx
 x <................... x   .................. oooo xx
........................ xx .................> oooo    xx


대학때 숙제로 짯었던 기억이 나네요...

바보늑대 양이 각각 n 마리일 때, 프로세스 표시하기...

근데 이 에디터로 쓰니깐 어렵네요.. 이해가 되셨는지 몰겠어요!!ㅎㅎ

써보니 길어지네요. 선교사1,2,3 식인종1,2,3 이라고 하면
1. 선교사1 식인종1이 강을 건넌다.
2. 선교사1 되돌아온다.
3. 식인종2,3 강을 건넌다.
4. 식인종3 되돌아온다.
5. 선교사1,2 강을 건넌다.
6. 선교사2 식인종2 되돌아온다.
7. 선교사2,3 강을 건넌다. (선교사들은 모두 강을 건넜다.)
8. 식인종1 되돌아온다.
9. 식인종1,2,3 강을 건넌다.

첫번째는 선교사 3명이 먼저 건너 가고 그 다음에 식인종 3명이 같이 건너가면 될 것 같구요,
두번째는 꼭 3명씩만 타야 되는 거에여? 2명만 타면 안되나요? 그러면 각각 1명씩 4번 건너면 될것 같은데.. 이 방법 외엔 모르겠어요.. ㅠㅠ

앞에 선교사 뒤에 식인종을 표현!!
처음엔 무조건 1:1 이겠네요.
선교사를 내려준 후 식인종이 배를 끌고와서
2:1 로 태우고 선교사2명을 모두 내려줍니다.
마지막으로 0:3으로 식인종이 모두 타고 옵니다.

음 보너스 문제!!
글로 쓰기엔 너무 많아서~!!
![20180220_091221.jpg](https://steemitimages.com/DQmP3hzr2g8AnVZwp7aNsJH4Cn9GL759R5CpkPheNoK3yVW/20180220_091221.jpg)
마지막엔 식인종 쭉~~가면 되겠어요ㅋ.ㅋ
제가 찾은 답은 요거!!

1. 선교사1,식인종1가 강을 건넌다.(선3식3 ___ 선1식1)
2. 선교사1가 되돌아간다.(선4식3___식1)
3. 선교사2,식인종1가 강을 건넌다.(선2식2___선2식2)
4. 선교사2이 되돌아간다.(선4식2___식2)
5. 식인종2가 강을 건넌다.(선4___식4)
6. 식인종1가 되돌아간다.(선4식1___식3)
7. 선교사3이 강을 건넌다.(선1식1___선3식3)
8. 선교사1,식인종1이 되돌아간다.(선2식2___선2식2)
9. 선교사2,식인종1가 강을 건넌다.(식1___선4식3)
10. 식인종1가 되돌아간다.(식2___선4식2)
11. 식인종2이 강을 건넌다.(___선4식4)

너무 길어서 맞는지 모르겠네요 ㅎㅎㅎㅎ

2018년에는 두루 평안하시길!

3명은 5번으로 하겠습니다.
1. 식인종 셋이 먼저 건넌다. ( 식 식 식 ___ 선 선 선 )
2. 식인종 하나가 되돌아간다. ( 식 식 ___ 선 선 선 식 )
3. 선교사 셋이 강을 건넌다. ( 식 식 선 선 선 ___ 식 )
4. 식인종 하나가 되돌아간다. ( 식 선 선 선  ___ 식 식 )
5. 식인종 둘이 건너와서 도강이 완료되었습니다.

와... 네 명은 좀 오래 고민해봐야겠네요.

1. 식3명이 먼저 건넌다
2. 식1명이 배를타고 되돌아오고 선3명이 배를 타고 건너간다
3. 식1명이 배를 타고 건너가서 나머지 1명의 식인종을 태우고 다시 돌아온다

4명은 고민 해봐야겠습니다^^