기본)
선교사 3인과 식인종 3인이 강을 건너려 한다.
배는 2인승이며
식인종의 수가 선교사의 수보다 많으면 식인종이 선교사를 잡아먹는다.

모두 무사히 강을 건너는 방법을 찾아라.


도전)
기본문제의 조건에
식인종이 자기들끼리만 있게 되면 그 중 하나를 잡아먹는다는 조건을
추가하였을 때 모두 무사히 강을 건너는 방법을 찾아라.



---------------------------------------------
인공지능인데 도저히 안 풀려서 질문합니다

도전 문제가 도저히 안 풀리네여
도전 문제가 답이 있긴 있나여?








SSG = { S, P, s, G, C}
 S : set of finite states
 P : set of productions p ∈ P  // 연산자(Operator)를 의미함
 s : start state s ∈ S
 G : set of goal states, G ⊆ S
 C : set of conditions for state qualification


교수님의 마음속을 제가 예측해본다면
기본 문제를 통해 State Space Graph를 써먹는 방법을 알게 하는 거고
도전 문제를 통해 State Space Graph에서 5번째인 Condition 을 어떻게 써먹는 지를 묻는 거 같은데...



어쨌든 도전 문제를 풀 수 있는 횽 혹은
도전 문제는 풀 수 없는 문제라고 증명할 수 있는 횽 혹시 있나여?