해리포터에 나오는 물약 수수께끼의 42개 버전을 모두 풀어보세요

해리포터와 마법사의 돌의 마지막 부분에는 흥미로운 수수께끼가 있습니다. 해리와 헤르미온느가 방에 들어간 후 마법의 불로 입구가 막히고 다음 수수께끼를 풀어야만 방을 나갈 수 있습니다.

네 앞에는 위험이 있고 네 뒤에는 구원이 있으니
우리 중에 두 사람이 당신을 도와줄 것입니다.
XNUMX개 중 하나를 사용하면 계속해서 앞으로 나아갈 수 있습니다.
다른 하나는 즉시 당신을 다시 데려다 줄 것입니다.
우리 둘에게서는 쐐기풀 포도주만 찾을 수 있을 것입니다.
그리고 세 사람은 비밀리에 일렬로 서서 파괴를 가져온다.
그러니 어떤 것을 맛보고 싶은지 선택하세요.
이를 위해 네 가지 팁을 제공합니다.
독이 그 치명적인 열기를 숨기려 했지만 헛수고였습니다.
너는 항상 그를 포도주 왼쪽에서 발견할 것이다.
그리고 가장자리에 있는 사람들은 다른 선물을 갖고 있다는 것을 알아두세요.
하지만 계속하고 싶다면 아무도 도와주지 않을 것입니다.
우리 모두는 가장자리에서 가장자리까지 크기가 다양합니다.
당신의 죽음은 작은 것에도 머물지 않고 더 큰 것에도 머물지 않습니다.
오른쪽 끝에서 두 번째, 왼쪽에서 두 번째
서로 닮지 않았음에도 불구하고 맛은 쌍둥이 같아요.

["해리포터와 철학자의 돌" 책의 "민속 번역"에서 발췌]

간단히 말해서, 어떤 병에 어떤 물약이 들어 있는지 이해해야 합니다.

이 기사에서는 프로그래밍을 사용하여 이 퍼즐의 가능한 42가지 변형을 모두 풀고 결과 다이어그램을 그릴 것입니다(위 그림과 같지만 훨씬 더 큼).

잠깐만요, 42개의 옵션은 어디서 왔나요?

'작은' 물약과 '큰' 물약의 위치가 표시되지 않기 때문이다. 더 큰 것은 6개 장소 중 하나에 있을 수 있으며, 작은 것에 대해 남은 7개의 옵션(총 6 * 42 = 42)을 제공합니다. JK Rowling이 처음 등장했을 때 어떤 배열을 염두에 두었는지 정확히 알아내는 것은 불가능합니다. 그녀가 당신의 트위터에 그것에 대해 이야기하지 않는 한, 이 수수께끼를 풀어보세요. 글쎄, 그 불가피한 날이 올 때까지 우리는 임의의 버전을 선택하여 작업할 수 있습니다. 그러나 풀 수 있다는 보장은 없기 때문에 우리는 수수께끼의 XNUMX가지 변형을 모두 풀거나 풀 수 없음을 증명하여 공익을 위해 노력합니다.

이미 결정하세요

첫째, 퍼즐의 모든 제약 조건을 간단한 용어로 다시 설명하면 다음과 같습니다.

1. 무해한 물약 3개, 유독한 물약 XNUMX개, 앞으로 나아갈 수 있는 물약 XNUMX개, 뒤로 돌아갈 수 있는 물약 XNUMX개가 있습니다.
2. 두 개의 무해한 물약 각각의 왼쪽에는 유독한 물약이 있습니다.
3. 양쪽의 물약이 다르며 어느 것도 앞으로 나아갈 수 없습니다.
4. 가장 큰 병과 가장 작은 병에는 독이 들어 있지 않습니다.
5. 왼쪽의 두 번째 병과 오른쪽의 두 번째 병에는 동일한 물약이 들어 있습니다.

이 문제를 어떻게 처리합니까? 다음 옵션을 고려해 보겠습니다. 수수께끼에서 알 수 있듯이 행에는 다른 모든 것보다 크기가 작은 병 1개가 있고 다른 모든 것보다 큰 병 1개가 있습니다.

모든 옵션을 어리석게 살펴 보겠습니다. 한 번에 한 병씩 가져 와서 내용물에 대해 가능한 모든 옵션을 선택하십시오.

예를 들어, 첫 번째 병에는 제한 3번으로 인해 우리를 앞으로 이동시키는 물약이 포함될 수 없습니다. 또한 제한 2번으로 인해 안전한 물약도 포함되어 있지 않습니다. 왼쪽에는 독이 있을 수 없습니다. 이로 인해 독 물약과 후퇴 물약의 옵션이 남게 됩니다. 두 가지 옵션을 모두 시도해 보겠습니다.

다음 이미지에서 녹색 물약은 독을 나타내고, 주황색은 안전한 음료, 파란색은 뒤로 이동하는 물약, 보라색은 앞으로 이동하는 물약을 나타냅니다.

두 가지 작업 옵션 모두에 대해 이 프로세스를 반복해 보겠습니다. 두 번째 병을 가져와서 허용되는 모든 콘텐츠 옵션을 번갈아 시도해 보세요. 이는 우리에게 다음을 제공할 것입니다:

이러한 맥락에서 계속 행동하고 나열된 제한 사항을 위반하지 않고 일부 병을 물약으로 채울 수 없는 모든 작업 옵션을 폐기하면 허용되는 유일한 옵션에 도달하게 됩니다.

당연히 해결책을 찾을 것이라는 보장은 없었습니다. 답이 없을 수도 있고, 여러 개가 있을 수도 있습니다(그리고 답이 여러 개인 경우 이는 어떤 물약이 맞는지 모르기 때문에 풀 수 없는 수수께끼와 같습니다).

모든 옵션에 알고리즘을 적용하면 다음과 같은 솔루션이 제공됩니다. 수수께끼의 8개 버전은 풀 수 있으며, 8개는 답이 없고, 26개는 답이 여러 개 있습니다.

솔루션에 대해 자세히 알아보기

수수께끼의 모든 풀 버전에는 공통점이 있습니까? 예! 가장 작은 병이나 가장 큰 병이 2위 또는 6위에 있다는 점에 유의하세요. 이를 통해 두 번째와 여섯 번째 병에는 제한 사항 #2와 #6로 인해 안전한 물약이 들어 있다는 결론을 내릴 수 있습니다. 이 단계가 없으면 병에 독이 들어 있을 가능성을 제거할 수 없으며 결국 몇 가지 가능한 해결책이 나올 수 있습니다. 또한 해결된 옵션에서는 두 번째 "특수" 병(가장 작거나 가장 큰)을 4번째 또는 5번째 위치에 배치해야 합니다. 그렇지 않으면 우리를 앞으로 이동시키는 물약의 정확한 위치를 찾을 수 없습니다.

결과

책의 인용으로 마무리하겠습니다.

헤르미온느는 크게 숨을 내쉬었고, 해리는 그녀가 웃고 있는 것을 보고 놀랐다. 그것은 그에게 일어날 수 있는 마지막 일이었다. "훌륭해요." 헤르미온느가 말했다. - 이것은 마술이 아닙니다. 이것은 논리이고 수수께끼입니다. 많은 위대한 마술사들은 논리가 전혀 없고 영원히 여기에 갇히게 될 것입니다."

하지만 잠시만 기다려 주세요. 책에 나오는 대화를 바탕으로 수수께끼의 표준 버전을 알아낼 수 있을 수도 있습니다.

“알았어요.” 그녀가 말했다. "가장 작은 병이 우리를 검은 불길을 지나 돌로 인도할 것입니다."

...

"그리고 어느 것이 당신을 보라색 불을 통과하여 돌아올 수 있게 해줄까요?"

헤르미온느는 줄 오른쪽에 있는 둥근 병을 가리켰다.

젠장. 이 옵션은 여전히 ​​여러 가지 솔루션을 제공합니다. 트윗, DR.

암호

이 퍼즐을 풀고 다이어그램을 그리는 데 필요한 코드에 관심이 있다면 다음을 수행할 수 있습니다. 여기에서 다운로드하십시오.

출처 : habr.com