강 건너기, 사고력 기르기

남자 어른과 여자 어른 각각 1명씩,
남자 아이와 여자 아이 각각 2명씩,
경찰과 죄수 각각 1명씩,
이들 8명이 2인승 배 하나를 이용해 강 건너로 모두 옮겨가야 한다.
어른 한명과 아이 한명이면 벌써 2인이 탄 것이라는 점 유의하자.
어떻게 하면 될까..?

몇가지 전제조건이 따른다.
강을 건너는 것은 어른들만 할 수 있다.
남자 어른은 여자 어른이 없을때 여자 아이를 떄리고,
여자 어른은 남자 어른이 없을때 남자 아이를 때리고,
죄수는 경찰이 없을때 다른 사람을 괴롭히므로 이런 상황이 발생하지 않도록 한다.

자 어떻게 해야 할까..?


여기 중국(?)에서 만든 플래시 게임의 화면캡처를 통해서 알아 보자.
검정색과 흰색 가로줄 무늬를 입고 있는 사람이 죄수,
그 옆에 모자와 수갑을 들고 있는 사람이 경찰이다.

먼저 누가 강을 건너야 할까..?
일단 강을 건널 수 있는 사람은 남자 어른, 여자 어른, 경찰 이렇게 세명 뿐이다.
죄수가 어른이라고 해도 경찰이 아닌 이상 배에 타고 있는 사람을 괴롭히니까 안된다.
모든 사람이 강을 건너는 것이 목적이므로 강 건너 저쪽으로 갈때는 한명을 반드시 데려가야 한다.
어른이 이미 타고 있는 이상 정원이 2명이므로 아이라 할지라도 동시에 2명을 태울 수 없다.

누가 먼저 배를 타고 건너가야 할까..?
남자 어른..? 남자 어른이 여자 어른을 데리고 강을 건너면 일단 문제가 없어 보인다.
그러나, 남자 어른이든 여자 어른이든 한명은 돌아 와야 하는데..
(배가 혼자 돌아오지는 않기 때문에 어른이 한 명 배를 몰아야 한다)
돌아오는 사람이 남자 어른이면 강 이쪽에 여자 아이들이 있기 때문에 안되고,
여자 어른이면 강 이쪽에 남자 아이들이 있기 때문에 안된다.
남자 어른이 여자 아이를 데리고 가면 배 위에서 남자 어른과 여자 아이가 함께 있으니까 안되고,
강 이쪽에서는 여자 어른과 남자 아이가 함께 있으니까 안된다.
남자 어른이 남자 아이를 데리고 가면 배 위에서는 문제가 없지만..
강 이쪽에 여자 어른과 남자 아이가 있으니까 안된다.

여자 어른..? 위와 상대적인 이유의 문제가 발생하므로 안된다.
결국 처음에 배를 타고 강을 건너는 어른은 경찰이어야 한다.
경찰이 혼자 가면 죄수가 사람들을 괴롭히니까 경찰이 죄수를 데려가야 한다.
배가 강 건너에 있으면 강 이쪽에 있는 사람들이 강을 건널 수 없기 때문에..
죄수를 혼자 두고 경찰이 다시 돌아와야 한다.
(강 이쪽으로 돌아올 때는 어른 혼자 배를 몰아도 상관 없다)
죄수는 경찰과 함께 있거나, 사회적으로 격리를 해야 안전하다는 것인데..
실제로는 어떨까..? 혼자 강을 건너가면 도망가 버릴 수도 있지 않을까..? ㅋㅋ
하지만 여기에서는 죄수를 도망가지 못하도록 해 둔다는 가정이 필요하다.

일단 죄수가 강건너에 있는 이상..
누군가를 강건너에 보내려면 경찰이 보호해 주어야 하기 때문에
강건너로 갈때는 경찰이 따라가야 한다. 그러면 누가 경찰과 같이 갈 수 있을까..?
남자 어른이 함께 간다면 여자 어른과 남자 아이들이 강 이쪽에 남게 되어 안된다.
반대로 여자 어른이 함께 간다면 남자 어른이 여자 아이들과 강 이쪽에 남게 되어 안된다.
그렇다면, 남자 아이 하나 또는 여자 아이 하나가 동행할 수 있겠다.
남자 아이이든 여자 아이이든 상관없이 한명만 경찰이 강건너에 태워다 주면 된다.
여자 아이와 남자 아이 둘중 하나를 선택하면 이후로는 서로 상대되는 양상이 벌어지긴 하지만,
결국 모두 강을 건너기 때문에 상관은 없다.
다만, 남자 아이가 여자 아이보다 낫지 않을까 싶다.
(이거 고정관념이 아닐까 싶다. 요즘 알파걸 장난 아니다.)

배를 다시 강 이쪽으로 가져 오려면 어른인 경찰이 와야 하는데,
경찰 혼자 오면 죄수가 아이를 괴롭힐 것이 뻔하다.
도망가지 못하도록 했는데, 어떻게 아이를 괴롭히냐구요..?
어떻게 해서든 괴롭히려고 하지 않을까요..?
어떤 식으로든 입에 문 재갈을 벗게 하고 아이를 말이나 행동 눈짓 등으로 위협할 수도 있죠.
위험한 상황을 일부러 조장할 필요는 없겠습니다. 하하..
아무튼 경찰이 강건너에 있을때 어른이 경찰뿐이면,
경찰이 배를 옮겨야 하는데 강 건너에 죄수 말고 다른 사람이 있으면 안되는 것이다.
그러니까, 경찰과 죄수가 강 건너에 있으면 누군가 어른이 적어도 한명은 있어서 배를 건네야 한다.

어른이 배를 이동할 수 있는데, 경찰이 가면 죄수도 같이 가야 하니까 이제는 안된다.
왜냐구요..? 아까와 같은 상황이 반복되잖아요. 강 건너에 어른이 한 명이라도 있으면 가능한 얘기겠죠.

자, 누구를 강 건너로 보낼 것인가..?
여자 어른..? 혼자 가지 않고 누군가를 데려가야 할텐데..
남자 어른이 함께 간다면 강건너에 도착했을 때는 괜찮지만,
여자 어른이 강건너에 남겨진다면 강건너 남자 아이가 이미 있으므로 안되고,
여자 어른이 강 이쪽으로 다시 돌아오면 강 이쪽에 남자 아이가 있으므로 안된다.
여자 어른이 남자 아이를 데려 간다면 배 위에서 남자 아이와 함께 있게 되어 안된다.
여자 어른이 여자 아이를 데리고 강을 건넌다고 하면..
강 건너에 도착했을때 강건너에 남자 아이가 이미 있으므로 안되고,
강 이쪽에 남자 어른과 여자 아이가 있어서 안된다.

남자 어른..? 여자 아이를 데려가면 배 위에서 그리고 강 건너에서 여자 아이와 있으므로 안되고,
강 이쪽에 여자 어른과 남자 아이가 있으므로 안된다.
남자 어른이 남자 아이를 데리고 간다면 모두 해피하다.
그리고 남자 어른 혼자 돌아와야 한다.

자 이제 누가 강을 건너갈 것인가..?
경찰..? 경찰은 죄수와 함께 가야 하고 강 건너에는 어른이 없으므로 아직 안된다.
경찰과 죄수가 옮겨 간다면 배가 강 이쪽으로 다시 넘어올때 죄수와 아이들이 남아서 안된다.

여자 어른..?
여자 아이를 배에 태울 수는 있지만, 강 이쪽에 남자 어른과 여자 아이 하나가 남아 안된다.
뿐만 아니라 반대편에서 여자 어른을 기다리고 있는 것은 남자 아이들이다. 당연히 안된다.
남자 아이를 태울 수는 없다.
여자 어른이 남자 어른과 함께 간다고..? 그건 ok 다. 문제 될 것이 없다.

남자 어른..?
남자 어른이 여자 아이를 태울 수는 없다. 당연히 남자 어른과 여자 어른이 함께 강을 건넌다.

이제 강 건너에 사람들이 제법 많이 건너가 있다.
그렇다면 누가 다시 돌아 올 것인가..?
남자 어른..? 강 건너에는 여자 어른과 남자 아이들,
강 이쪽에는 남자 어른과 여자 아이들이 있기 때문에 안된다.
남자 아이를 데려온다..? 애써 데려다 놨더니 무슨 말..?
남자 어른과 여자 어른이 함께 돌아온다면..
이후에 강건너로 여자 어른과 여자 아이가 건너간다고 해도,
강 이쪽에 남자어른과 여자 아이가 남으므로 안된다.
여자 어른..? 남자 아이와는 같은 배를 탈 수 없다.
남자 어른과는 위의 상황이 발생하므로 안된다.
그렇다면, 여자 어른 혼자 돌아와야 한다.

이제 누가 건너가야 할까..?
강을 건너지 않은 사람들이 여자 어른과 여자 아이들, 경찰과 죄수가 남았다.
이제 고민을 조금 해 보자. 여자 어른이 갈 것인가, 경찰이 갈 것인가..?
여자 어른..? 여자 아이를 데려가야 하는데, 강 건너에서 여자 아이와 남자 아이의 조합이 생긴다.
당연히 다음번에 강을 건너올 때는 남자 어른과 여자 어른이 같이 돌아와야 한다.
그러면, 다시 강 이쪽에 남자 어른과 여자 어른 그리고 여자 아이의 조합이 되고,
다시 강을 건너 갈 때는 여자 어른이 여자 아이를 데려가야 할 텐데..
강 건너편에는 남자아이들이 기다리고 있어서 안된다.
그때 가서 경찰이 죄수를 데리고 강을 건너면, 강 건너편에는 어른이 경찰뿐이니까..
죄수를 경찰 없이 두면 안된다.

경찰이 죄수와 건너가는 것은 어떨까..?
배가 강 이쪽으로 넘어올 때 남자 어른이 오면 되고,
경찰과 죄수는 강 건너에 남자 아이들과 있으면 되겠다.
다음번에 강 이쪽으로 건너오는 것은 남자 어른 혼자여야 하겠다.

자, 이젠 누가 가지..?
남자 어른과 여자 아이와 갈 수는 없고,
여자 어른이 여자 아이와 갈 수도 없고,
남자 어른과 여자 어른이 가야 겠넹.

강 이쪽으로 어떤 어른이 배를 가져와야 할까..?
경찰..? 반대편에 죄수를 놔둘 수 없으니까 죄수와 함께 와야 하는데,
경찰이 강 건너에 여자 아이 하나를 데려다 줘도 강 이쪽에 여자 아이와 죄수가 남아서 안된다.
남자 어른..? 강 건너에 여자 어른과 남자 아이들이 남아서 안된다.
여자 어른과 같이 건너 오는 것이면 방금 전에 남자 어른과 강을 건너온 것을 기억해야 할 것이다.
여자 어른 혼자..? 딩동뎅.. 정답이다.

강 건너로 가려면 여자 어른이 여자 아이를 하나 데려갈 수 있다.
이거 선택의 여지가 없으니 해 보자.

강 이쪽에 여자 아이 하나가 남았다. 누가 데려오지..?
남자 어른..?  혼자 건너오면 강 건너에 여자 어른과 남자 아이들이 남아서 안된다.
여자 아이나, 남자 아이, 경찰, 죄수 등 누구도 함께 데려 올 수도 없다.
여자 어른과는 강을 건널 수 있지만..
여자 어른이 여자 아이를 데리고 강 건너에 갈때 강건너에 남자 아이들이 있어서 안된다.
여자 어른..? 혼자 건너오면 강 건너에 남자 어른과 여자 아이가 남아서 안된다.
남자 아이, 경찰, 죄수 등 누구도 함께 데려올 수 없다.
여자 아이는 데려올 수 있지만 방금 건너왔지 않은가..?
남자 어른과 강을 건널 수 있지만..
여자 어른이 여자 아이를 데리고 강 건너에 갈때 강건너에 남자 아이들이 있어서 안된다.
경찰..? 혼자 건너오면 경찰없는 죄수가 있어서 안된다.
남자 아이, 여자 아이, 남자 어른, 여자 어른 모두 경찰없는 죄수가 남아서 안된다.
죄수와 함께 건너오는 것은 오케이다.

경찰이 죄수를 놔두고 여자 아이를 건네주고, 다시 돌아와 죄수를 데려가면 상황 끝이다.

드디어 전 인원이 강을 건너는데 성공..