Juwan Park :: 강 건너기 퍼즐이란?

강 건너기 퍼즐이란?

게임 관련 정보 :: 2015. 8. 26. 23:19

강 건너기 퍼즐이란 제한된 조건에서 강의 반대편으로 사람이나 물체 등을 이동하는 퍼즐입니다.

중세시대부터 이어져 내려오는 유서 깊은 퍼즐 게임으로,
중세의 학자 알퀸의 저서 <Propositiones ad Acuendos Juvenes>(영재를 위한 문제)에도 이와 같은 유형의 문제가 두 가지 수록되어 있습니다.

수록된 문제는 다음과 같습니다.

- 여우와 거위와 콩자루: 농부가 여우, 거위, 콩자루를 들고 강을 건너려 합니다. 농부가 없을 땐 거위가 콩자루의 콩을 퍼먹고 여우는 거위를 잡아먹습니다. 뗏목을 타고 건너야 하는데 뗏목은 농부가 타야 움직일 수 있으며 여우와 거위, 콩자루를 싣고 가려면 셋 중 하나씩만 싣고 갈 수 있습니다. 이 조건에서 아무 피해 없이 여우와 거위, 콩자루를 모두 강 건너편으로 실어 보내야 합니다.

- 선교사와 식인종: 선교사 3명과 식인종 3명이 강을 건너야 하는데 뗏목은 최대 2명까지만 탈 수 있고 선교사든 식인종이든 최소한 1명은 타야 뗏목을 움직일 수 있습니다. 그리고 어느 쪽이든 선교사와 식인종이 모두 있으면서 식인종이 선교사보다 많으면 식인종은 선교사를 잡아먹습니다. 이 조건에서 아무 피해 없이 선교사 3명과 식인종 3명을 모두 강 건너편으로 실어 보내야 합니다.

이와 같은 강 건너기 퍼즐은 프로그래밍에도 다뤄지는 소재입니다.

중국 플래시 게임 중 일명 '콩가루 집안 강 건너기' 게임도 역시 강 건너기 퍼즐 게임입니다. 엄마와 아빠, 아들 2명과 딸 2명, 경찰과 도둑이 있는데, 엄마는 아빠가 없으면 아들을 때리고, 아빠는 엄마가 없으면 딸을 때리며, 도둑은 경찰이 없으면 다른 사람들을 때립니다. 뗏목에는 2명까지만 탈 수 있으며, 뗏목은 엄마와 아빠, 경찰 중 1명이 타야 움직일 수 있습니다. ([주전자닷컴의 강 건너기 게임])

여러분도 강 건너기 퍼즐을 만들어 보세요.

위키백과의 강 건너기 퍼즐 항목: [한국어], [영어]

Today    Yday    Tot
Juwan Park
Juwan Park's blog is powered by Daum and .
Contemporary Blue for .
Designed by Juwan Park. Creative Commons License
▲ TOP