Există o ghicitoare interesantă la sfârșitul lui Harry Potter și Piatra Filosofală. Harry și Hermione intră în cameră, după care intrările în ea sunt blocate de foc magic și nu o pot părăsi decât rezolvând următoarea ghicitoare:
Există pericol în fața ta și mântuire în spatele tău,
Două persoane pe care le găsiți printre noi vă vor ajuta;
Cu unul dintre cei șapte vei continua să mergi înainte
Celălalt te va duce înapoi imediat.
În noi doi vei găsi doar vin de urzici,
Și trei aduc distrugerea, stând la rând pe ascuns.
Așa că alege din care ești destinat să gusti,
Pentru a face acest lucru, vă oferim patru sfaturi.
În zadar a încercat otrava să-și ascundă căldura mortală,
Îl vei găsi mereu în stânga vinului,
Și să știi că cei de pe margini au un alt dar,
Dar dacă vrei să continui, nimeni nu te va ajuta.
Cu toții variam în mărime, de la o margine la alta,
Moartea ta nu stă în cel mai mic, dar nici în cel mai mare;
Al doilea din partea dreaptă și al doilea din stânga
Au gust de gemeni, chiar dacă nu seamănă.
[din „traducerea populară” a cărții „Harry Potter și piatra filosofală”]
Pur și simplu, trebuie să înțeleagă ce sticle conțin ce poțiuni.
În acest articol, vom rezolva toate cele 42 de variante posibile ale acestui puzzle folosind programare și vom desena o diagramă a rezultatelor (ca imaginea de mai sus, doar mult mai mare).
Stai puțin, de unde au apărut 42 de opțiuni?
Acest lucru se datorează faptului că locațiile poțiunilor „mai mici” și „mai mari” nu sunt indicate. Cel mai mare poate fi într-unul din șapte locuri, ceea ce oferă 6 opțiuni rămase pentru cel mai mic, în total 7 * 6 = 42. Nu se va putea afla exact ce aranjament avea în vedere JK Rowling când a apărut. cu această ghicitoare, cu excepția cazului în care ea vorbește despre asta pe Twitter. Ei bine, până când vine acea zi inevitabilă, putem alege o versiune aleatorie și putem lucra cu ea. Cu toate acestea, nu va exista nicio garanție a solvabilității sale, motiv pentru care lucrăm pentru binele comun, rezolvând toate cele 42 de variante ale ghicitorii (sau dovedind imposibilitatea lor).
DECIDEȚI DEJA
În primul rând, iată toate constrângerile puzzle-ului, reformulate în termeni simpli:
- Există două poțiuni inofensive, 3 otrăvitoare, una care vă permite să mergeți înainte și una care vă permite să vă întoarceți.
- Pe partea stângă a fiecăreia dintre cele două poțiuni inofensive este una otrăvitoare.
- Poțiunile de pe ambele părți sunt diferite și niciuna dintre ele nu vă permite să mergeți înainte.
- Cele mai mari și mai mici sticle nu conțin otravă.
- A doua sticlă din stânga și a doua sticlă din dreapta conțin aceeași poțiune.
Cum să te descurci cu asta? Să luăm în considerare următoarea opțiune. Rețineți că, așa cum spune ghicitoarea, în rând există 1 sticlă mai mică decât toate celelalte ca dimensiune și 1 sticlă mai mare decât toate celelalte.
Să încercăm să trecem prost prin toate opțiunile - luați câte o sticlă și selectați toate opțiunile posibile pentru conținut.
De exemplu, prima sticlă nu poate conține o poțiune care ne mută înainte din cauza restricției nr. 3. De asemenea, nu conține o poțiune sigură din cauza restricției nr. 2 - nu poate fi otravă în stânga acesteia. Acest lucru ne lasă cu opțiunile de poțiune otravă și poțiune de întoarcere. Să încercăm ambele variante.
În imaginile următoare, poțiunile verzi reprezintă otravă, portocalele sunt băuturi sigure, albastrul sunt poțiuni care se mișcă înapoi, iar violetul sunt poțiuni care se deplasează înainte.
Să repetăm acest proces pentru ambele opțiuni de lucru - luați a doua sticlă și încercați alternativ toate opțiunile de conținut acceptabile. Acest lucru ne va oferi următoarele:
Continuând să acționăm în acest sens și eliminând toate opțiunile de lucru în care o sticlă nu poate fi umplută cu o poțiune fără a încălca restricțiile enumerate, vom ajunge la singura opțiune acceptabilă:
Desigur, nu aveam nicio garanție că găsim o soluție. Nu ar putea exista o soluție, sau ar putea fi mai multe (și dacă ai mai multe soluții, aceasta este la fel ca ghicitoarea fiind imposibil de rezolvat pentru că nu știi care poțiune este corectă).
Aplicarea algoritmului la toate opțiunile ne oferă următoarele soluții. 8 versiuni ale ghicitorii sunt rezolvabile, 8 nu au soluții și 26 au soluții multiple.
Mai multe despre soluții
Toate versiunile rezolvate ale ghicitorii au ceva în comun? Da! Vă rugăm să rețineți că în ele sticlele cele mai mici sau mai mari sunt pe locurile 2 sau 6. Acest lucru ne permite să concluzionam că sticlele a 2-a și a 6-a conțin poțiuni sigure din cauza restricțiilor #4 și #5. Fără acest pas, nu putem elimina posibilitatea ca aceste sticle să conțină otravă și ajungem la mai multe soluții posibile. De asemenea, opțiunile rezolvate necesită ca a doua sticlă „specială” (cea mai mică sau mai mare) să fie plasată pe locul 3 sau 4. Altfel, locația exactă a poțiunii care ne mută înainte nu poate fi găsită.
Rezultatele
Voi încheia cu un citat din carte.
Hermione a expirat cu voce tare, iar Harry a fost uimit să observe că zâmbea - era ultimul lucru care i-ar fi putut trece prin minte. — Genial, spuse Hermione. - Aceasta nu este magie - aceasta este logică, o ghicitoare. Mulți dintre cei mai mari magicieni nu au nici un gram de logică și ar rămâne blocați aici pentru totdeauna.”
Dar stați puțin - poate ne putem da seama de versiunea canonică a ghicitorii pe baza dialogului din carte:
— Am înțeles, spuse ea. „Cea mai mică sticlă ne va conduce prin focul negru și până la Piatră.”
...
„Și care îți va permite să te întorci prin focul violet?”
Hermione arătă spre o sticlă rotundă din partea dreaptă a rândului.
La naiba. Această opțiune încă ne oferă mai multe soluții. Tweet, DR.
Cod
Dacă ești interesat de codul pentru a rezolva acest puzzle și a desena diagramele, poți .
Sursa: www.habr.com