Juwan Park

강 건너기 퍼즐이란?

강 건너기 퍼즐이란 제한된 조건에서 강의 반대편으로 사람이나 물체 등을 이동하는 퍼즐입니다.중세시대부터 이어져 내려오는 유서 깊은 퍼즐 게임으로, 중세의 학자 알퀸의 저서 (영재를 위한 문제)에도 이와 같은 유형의 문제가 두 가지 수록되어 있습니다.수록된 문제는 다음과 같습니다.- 여우와 거위와 콩자루: 농부가 여우, 거위, 콩자루를 들고 강을 건너려 합니다. 농부가 없을 땐 거위가 콩자루의 콩을 퍼먹고 여우는 거위를 잡아먹습니다. 뗏목을 타고 건너야 하는데 뗏목은 농부가 타야 움직일 수 있으며 여우와 거위, 콩자루를 싣고 가려면 셋 중 하나씩만 싣고 갈 수 있습니다. 이 조건에서 아무 피해 없이 여우와 거위, 콩자루를 모두 강 건너편으로 실어 보내야 합니다.- 선교사와 식인종: 선교사 3명과 식인종 3..