3L, 5L 양동이로 4L을 만드는 고전 퍼즐, 알고 계셨나요? 크기가 정해진 양동이 몇 개만 가지고 채우기·비우기·붓기만 반복해서 목표량을 정확히 만들어보는 퍼즐이에요.
이 퍼즐은 영화 다이 하드 3에서 폭탄 해체 문제로 등장할 만큼 유명해요. 사실 두 양동이로 만들 수 있는 모든 양은 정확히 두 용량의 최대공약수의 배수예요 — 최대공약수가 1이면 어떤 정수 양이든 만들 수 있지만, 최대공약수가 2 이상이면 그 배수만 만들 수 있어요.
할 수 있는 행동은 딱 세 가지예요: 채우기(양동이를 가득 채움), 비우기(양동이를 완전히 비움), 붓기(한 양동이에서 다른 양동이로, 부어지는 쪽이 가득 차거나 붓는 쪽이 빌 때까지 옮기기). 이 세 가지만으로 목표한 양을 어느 양동이에든 정확히 만들면 성공이에요.
양동이를 직접 드래그해서 다른 양동이 위에 놓으면 그대로 붓기가 실행돼요. 붓기 버튼을 눌러도 똑같이 동작해요.
막히면 힌트 버튼을 눌러보세요. 지금 상태에서 가장 빠르게 목표에 다가가는 다음 행동 하나를 알려줘요.