Ci hè un enigma interessante à a fine di Harry Potter è a Petra Filosofale. Harry è Hermione entranu in a stanza, dopu chì l'entrate sò bluccate da u focu magicu, è ponu solu lascià risolve l'enigma seguente:
Ci hè u periculu davanti à voi, è a salvezza daretu à voi,
Dui persone chì truvate trà noi vi aiuteranu;
Cù unu di i sette vi cuntinuà à avanzà
L'altru vi ripiglià immediatamente.
Ind'è noi dui truverete solu vinu d'ortica,
E trè portanu a distruzzione, stendu in una fila in sicretu.
Allora sceglite da quale site destinatu à tastà,
Per fà questu, damu quattru cunsiglii.
In vain u velenu hà pruvatu à piattà u so calore mortale,
U truverete sempre à manca di u vinu,
È sapete chì quelli nantu à i bordi anu un rigalu diversu,
Ma sè vo vulete cuntinuà, nimu ùn aiuterà.
Tutti variemu in grandezza, da bordu à bordu,
A vostra morte ùn si mette micca in u più chjucu, ma micca in u più grande;
U sicondu da u dirittu è u sicondu da a manca
Anu gustu cum'è gemelli, ancu s'elli ùn s'assumiglianu micca.
[da a "traduzzione populari" di u libru "Harry Potter è a petra filosofale"]
Simply put, anu bisognu di capiscenu quali buttigli cuntenenu e pozioni.
In questu articulu, risolvemu tutte e 42 variazioni pussibuli di stu puzzle usendu a prugrammazione è tracciamu un diagramma di i risultati (cum'è a stampa sopra, solu assai più grande).
Aspetta una seconda, da induve venenu 42 opzioni?
Questu hè chì i lochi di e pozioni "più petite" è "più grande" ùn sò micca indicati. U più grande pò esse in unu di sette posti, chì dà l'opzioni rimanenti 6 per u più chjucu, un totale di 7 * 6 = 42. Ùn serà micca pussibule di sapè esattamente ciò chì JK Rowling avia in mente quandu hè ghjuntu. cù questu enigma, salvu ch'ella ne parli in u vostru Twitter. Ebbè, finu à quellu ghjornu inevitabbile vene, pudemu sceglie una versione aleatoria è travaglià cun ella. In ogni casu, ùn ci sarà micca guaranzia di a so solubilità, per quessa chì travagliammu per u bè cumunu, risolve tutte e 42 varianti di l'enigma (o pruvendu a so insolubilità).
DECIDE GIÀ
Prima, quì sò tutte e limitazioni di u puzzle, ripigliate in termini simplici:
- Ci sò dui pozioni innocu, 3 velenosi, unu chì vi permette di avanzà, è unu chì vi permette di vultà.
- À a manca di ognuna di e duie pozioni innocue hè una velenosa.
- E pozioni da i dui lati sò diffirenti, è nimu di elli vi permettenu di avanzà.
- I buttigli più grande è più chjucu ùn cuntenenu micca velenu.
- A seconda buttiglia à manca è a seconda buttiglia à a diritta cuntenenu a stessa pozione.
Cumu trattà cun questu? Fighjemu a seguente opzione. Nota chì, cum'è l'enigma dice, in a fila ci hè 1 buttiglia più chjuca di tutti l'altri in grandezza, è 1 buttiglia più grande di tutti l'altri.
Pruvemu di passà stupidu per tutte l'opzioni - pigliate una buttiglia à u mumentu è selezziunate tutte l'opzioni pussibuli per u cuntenutu.
Per esempiu, a prima buttiglia ùn pò micca cuntene una pozione chì ci move in avanti per via di a restrizzione N ° 3. Ùn cuntene ancu una pozione sicura per via di a restrizzione N ° 2 - ùn pò micca esse velenu à a manca. Questu ci lascia cù l'opzioni di pozione di velenu è pozione di throwback. Pruvemu e duie opzioni.
In l'imaghjini seguenti, e pozioni verdi rapprisentanu u velenu, l'aranciu sò bevande sicuri, u blu sò pozioni chì si movenu in daretu, è u viole sò pozioni chì avanzanu.
Ripitemu stu prucessu per e duie opzioni di travagliu - pigliate a seconda buttiglia è pruvate alternativamente tutte l'opzioni di cuntenutu accettabili. Questu ci darà i seguenti:
Cuntinuendu à agisce in questa vena, è scartà tutte l'opzioni di travagliu in quale una buttiglia ùn pò micca esse riempita cù una pozione senza violazione di e restrizioni listate, ghjunghjeremu à l'unica opzione accettabile:
Naturalmente, ùn avemu micca guarantisci di truvà una suluzione. Ùn ci pudia esse suluzione, o ci pudia esse parechje (è s'è vo avete parechji suluzioni, chistu è lu stissu cum'è l 'enigma hè impussibile à scioglie perchè ùn sapete chì pozione hè currettu).
Applicà l'algoritmu à tutte l'opzioni ci dà e seguenti suluzioni. 8 versioni di l'enigma sò risolvibili, 8 ùn anu micca suluzione è 26 anu solu suluzione.
Più nantu à suluzione
Tutte e versioni risolte di l'enigma anu qualcosa in cumunu? Iè! Per piacè nutate chì in elli i buttigli più chjuchi o più grandi sò in 2 o 6 posti. Questu ci permette di cuncludi chì i buttigli 2 è 6 cuntenenu pozioni sicuri per via di e restrizioni #4 è #5. Senza stu passu, ùn pudemu micca eliminà a pussibilità chì sti buttigli cuntenenu velenu, è finisci cù parechje soluzioni pussibuli. Ancu l'opzioni risolte necessitanu chì a seconda buttiglia "speciale" (più chjuca o più grande) sia posta in u 3 o 4 postu. Altrimenti, ùn si pò truvà u locu esatta di a pozione chì ci move avanti.
Risultati
Finisceraghju cù una citazione di u libru.
Hermione expira forte, è Harry era maravigliatu di nutà ch'ella era surrisu - era l'ultima cosa chì puderia avè avutu in mente. "Brillante", disse Hermione. - Ùn hè micca magia - questu hè logica, un enigma. Un saccu di i più grandi maghi ùn anu micca una onza di logica, è seranu fermati quì per sempre ".
Ma aspetta un minutu - forse pudemu capisce a versione canonica di l'enigma basatu annantu à u dialogu di u libru:
"Attu", disse. "A buttiglia più chjuca ci purterà à traversu u focu neru, è à a Petra".
...
"E quale vi permetterà di vultà à traversu u focu viola?"
Hermione indicò una buttiglia tonda à u latu drittu di a fila.
Diavule. Sta opzione ci dà sempre parechje suluzione. Tweet, DR.
codice
Sè site interessatu in u codice per risolve stu puzzle è disegnà i diagrammi, pudete .
Source: www.habr.com