절차 퍼즐8 콩가루 가족의 강 건너기 이번 글에서 소개할 퍼즐은 여우-거위-밀알 강 건너기 퍼즐보다는 아마도 덜 오래 됐을 테지만 그럼에도 지금 기준으로 오래된 그런 고전 퍼즐이다. 먼 과거에 만들어진 퍼즐임을 감안하고 문제를 읽어보자. 강 앞에 엄마와 아빠, 아들 둘, 딸 둘, 경찰, 그리고 죄수 이렇게 총 8명이 있다. 이들 앞에는 2인승 보트가 있는데, 오직 엄마, 아빠 그리고 경찰만이 보트의 노를 저을 수 있다.(아들딸은 어려서, 죄수는 묶여있어서 노를 못 젓는다고 가정하자.) 문제는 이들 중 일부가 특정 조건을 만족하면 문제를 일으킨다는 것이다. - 엄마 없이 아빠와 딸이 같이 있으면 (두 딸 중 아무라도) 아빠가 딸을 혼낸다. - 아빠 없이 엄마와 아들이 같이 있으면 (두 아들 중 아무라도) 엄마가 아들을 혼낸다. - 경찰 없이 .. 2020. 10. 11. 간단한 기차 교환 퍼즐 기차퍼즐은 순차이동퍼즐에 잘 나오는 테마 중 하나이다. 오직 선로 위로만 움직여야한다는 제약이 퍼즐 소재로서 매우 적합하기 때문이다. 기차퍼즐에는 기차를 끌 수 있는 기관차와 스스로는 움직일 수 없는 객차가 있다. 둘은 크기가 같지만 기동성에서 차이가 있다. 객차는 오직 기관차가 밀거나 (연결 후) 당겨서만 움직일 수 있으므로 세심한 주의를 요한다. 기관차는 두 종류가 있는데 앞뒤 모두 후크가 달린 차와 뒤에만 후크가 달린 차가 있다. 전자가 있으면 퍼즐이 풀기 편하나 후자의 경우 당길 수 있는 후크가 한 쪽에만 있다는 제약이 생겨나 풀기 어렵게 된다. 이 이외에도 여러 조건이 상황에 따라 달라질 수 있다. 지금은 가장 기초적인 퍼즐을 소개함으로서 연습을 해 볼 것이다. 그림과 같이 단선 철로 위에 두 .. 2018. 9. 9. 모래시계를 이용하는 간단한 퍼즐 모래시계는 매우 오래전부터 퍼즐에 이용되었다. 이는 모래시계의 독특한 특성에 기인한다. 초단위로 시간을 알 수 있는 일반적인 시계와 달리 모래시계에는 모래밖에 없기 때문에 시계에 정해진 고유의 시간밖에 잴 수 없다. 예를 들어 3분용 모래시계는 3분밖에 잴 수 없으며 눈대중으로 1분이나 1분30초를 정확히 재는 것은 무척 어렵다. 하지만 여러 단위의 모래시계를 가지고 있으면 시간의 합과 차를 이용해 의외로 다양한 크기의 시간을 잴 수 있다. 지금부터 2개의 서로 다른 모래시계를 이용하여 주어진 시간을 재는 퍼즐을 풀어보자. 모래시계를 뒤집는 데 걸리는 시간은 무시한다. 1)7분짜리와 11분짜리 모래시계가 있다. 뒤집는 횟수를 최소화하여 15분을 측정하라. 2)이번에도 7분짜리와 11분짜리 모래시계가 준비.. 2017. 5. 7. 선교사와 식인종(Cannibals and Missionaries) (사진 출처 : http://www.plastelina.net/games/game2.html 링크를 타고 실제로 게임을 해 볼 수 있다.) 정원이 2명인 배로 선교사 3명과 식인종 3명이 강을 건너가야한다. 그런데 문제는... 식인종 수가 선교사 수보다 많으면 선교사가 잡아먹힌다. 어떻게하면 모두 무사히 강을 건널 수 있을까? 풀이 강건너기문제에서 답을 찾기 쉬운 방법은 '중간점 찾기'라고 생각한다. 이것이 무슨 이야기인고하니, 왼쪽에서 오른쪽으로 가는 것과 오른쪽에서 왼쪽으로 가는 것이 대칭적이기 때문에 사람들이 배를 타고 움직이는 방법 역시 대칭적으로 나올 것이라고 생각하는 것이다. 그럴 경우 필연적으로 대칭 포인트가 중간이 있을 것이므로 첫 상태에서 중간점까지만 생각하면 남은 부분은 대칭적으로 움직.. 2013. 9. 15. 9개의 구슬 중 가짜 찾기 9개의 구슬 중 하나가 가짜여서 가볍다고 한다. 주어진 천칭저울울 딱 2번만 이용하여 가짜 구슬을 확실히 찾으려면 어떻게 해야할까? 해설 천칭저울을 쓸 경우 일어날 수 있는 일은 1. 기울거나, 2. 평형을 유지한다. 가짜 구슬은 딱 하나밖에 없으므로 1. 저울이 기운다면 가짜가 저울 위에, 특히 가벼운 쪽에 있다는 뜻이고, 2. 평형을 유지한다면 가짜가 저울 밖에 있다는 뜻이다. 천칭 저울을 통해 저울 양 쪽과 저울 밖, 이렇게 세 분류로 늘 나눌 수 있으므로 구슬들을 셋으로 나누어 움직이는 것이 바람직하다. 첫 번째 시도 구슬을 3개씩 나누어서 양 쪽으로 3개씩 올려둔다. 저울은 1. 기울거나, 2. 평형을 유지한다. 가짜 구슬은 가볍다고 했으므로, 1.의 경우 가벼운 3개 중 하나가 가짜일 것이고 .. 2013. 3. 19. 4L 재기 퍼즐 이 역시 고전적인 문제이다. 3리터들이 물병과 5리터들이 물병이 있다.(당연히, 물병에는 어떤 눈금도 없다.) 이 두 물병을 이용하여 딱 4리터만을 얻어보아라. 물은 충분히 구할 수 있고 자유롭게 버릴 수 있다. 간단해 보이지만, 실은 4L를 구하는 데에는 두가지 방법이 있다. 풀이 첫 번째 방법 5L물병 속 물을 계속 3L물병으로 옮기는 전략이다. 총 횟수 : 7번 버린 물의 총량 : 6L 두 번재 방법 3L물병 속 물을 계속 5L물병으로 옮기는 전략이다. 총 횟수 : 8번 버린 물의 총량 : 5L 두 방법의 차이를 고려하였을 때, 횟수를 줄이고싶다면 첫 번째 방법을 사용하고, 버리는 물의 양을 줄이고싶다면 두 번째 방법을 사용하면된다. 2013. 2. 14. 이전 1 2 다음
