식인종과선교사문제

3명의 선교사와 3명의 식인종이 강 한쪽에 있다. 그들은 모두 강 반대편으로 건너가려 하지만 선교사는 식인종이 그들을 해치지 않으리라 확신할 수 없다. 만약 같이 있는 선교사의 수보다 식인종의 수가 많지 않으면, 식인종은 선교사를 해칠 수 없다. 2인승 배를 사용하여 건너려 할 때, 3명의 선교사와 3명의 식인종 모두 무사히 강 반대편에 도착할 수 있는 방법은 무엇인가?
----
데기는 인공지능 수업시간에 나온 레포트로 이 문제를 접했다. BackTracking 이외에 다른 방법이 있을까? --데기
----

작성자	언어	소스
조현태	C++	식인종과선교사문제/조현태
변형진	PHP	식인종과선교사문제/변형진

----
문제분류