Hemm riddle interessanti fl-aħħar ta 'Harry Potter u l-Ġebla Filosofali. Harry u Hermione jidħlu fil-kamra, u wara d-daħliet tagħha jiġu mblukkati minn nar maġiku, u jistgħu jħalluha biss billi jsolvu l-riddle li ġejja:
Hemm il-periklu quddiemek, u s-salvazzjoni warajk,
Żewġ persuni li ssib fostna jgħinuk;
B’waħda mis-seba’ se tkompli timxi ‘l quddiem
L-oħra se tieħdok lura immedjatament.
Fit-tnejn lilna ssibu biss inbid tal-ħurrieq,
U tlieta jġibu l-qerda, wieqfa fil-filliera bil-moħbi.
Allura agħżel minn liema waħda inti destinat li togħma,
Biex tagħmel dan, nagħtu erba 'pariri.
Għalxejn il-velenu pprova jaħbi s-sħana fatali tiegħu,
Dejjem issibu fuq ix-xellug tal-inbid,
U taf li dawk fit-truf għandhom rigal differenti,
Imma jekk trid tkompli, ħadd ma jgħin.
Aħna lkoll nvarjaw fid-daqs, minn tarf għal tarf,
Il-mewt tiegħek ma toqgħodx fl-iżgħar, imma lanqas fl-akbar;
It-tieni mit-tarf tal-lemin u t-tieni mix-xellug
Huma għandhom togħma ta’ tewmin, minkejja li ma jixbħux.
[mit-"traduzzjoni folkloristika" tal-ktieb "Harry Potter and the Philosopher's Stone"]
Fi kliem sempliċi, jeħtieġ li jifhmu liema fliexken fihom liema potions.
F'dan l-artikolu, aħna se nsolvu t-42 varjazzjoni kollha possibbli ta 'dan il-puzzle billi tuża l-ipprogrammar u niġbed dijagramma tar-riżultati (bħall-istampa ta' hawn fuq, biss ħafna akbar).
Stenna it-tieni, minn fejn ġew 42 għażla?
Dan għaliex il-postijiet tal-potions "iżgħar" u "akbar" mhumiex indikati. L-akbar wieħed jista 'jkun f'wieħed minn seba' postijiet, li jagħti 6 għażliet li fadal għall-iżgħar waħda, total ta '7 * 6 = 42. Mhux se jkun possibbli li ssir taf eżattament liema arranġament kellha f'moħħha JK Rowling meta ħarġet. b'din l-riddle, sakemm ma titkellem dwarha fuq Twitter tiegħek. Ukoll, sakemm jasal dak il-jum inevitabbli, nistgħu nagħżlu verżjoni każwali u naħdmu magħha. Madankollu, mhux se jkun hemm garanzija tas-solvabbiltà tagħha, u huwa għalhekk li naħdmu għall-ġid komuni, insolvu t-42 varjanti kollha tal-riddle (jew nipprovaw l-insolvabbiltà tagħhom).
IDDEĊIEDA DIĠA
L-ewwel, hawn huma r-restrizzjonijiet kollha tal-puzzle, iddikjarati mill-ġdid f'termini sempliċi:
- Hemm żewġ potions li ma jagħmlux ħsara, 3 velenużi, waħda li tippermettilek timxi 'l quddiem, u waħda li tippermettilek tmur lura.
- Fuq in-naħa tax-xellug ta 'kull waħda miż-żewġ potions li ma jagħmlux ħsara hemm waħda velenuża.
- Il-potions fuq iż-żewġ naħat huma differenti, u l-ebda wieħed minnhom ma jippermettilek timxi 'l quddiem.
- L-akbar u l-iżgħar fliexken ma fihomx velenu.
- It-tieni flixkun fuq ix-xellug u t-tieni flixkun fuq il-lemin fihom l-istess potion.
Kif tittratta dan? Ejja nikkunsidraw l-għażla li ġejja. Innota li, kif tgħid ir-riddle, fir-ringiela hemm flixkun 1 iżgħar mill-oħrajn kollha fid-daqs, u flixkun 1 akbar mill-oħrajn kollha.
Ejja nippruvaw nimxu stupidament mill-għażliet kollha - ħu flixkun wieħed kull darba u agħżel l-għażliet kollha possibbli għall-kontenut.
Pereżempju, l-ewwel flixkun ma jistax ikun fih potion li tmexxina 'l quddiem minħabba restrizzjoni Nru 3. Ma fihx ukoll potion sigura minħabba restrizzjoni Nru 2 - ma jistax ikun hemm velenu fuq ix-xellug tiegħu. Dan iħallilna l-għażliet ta 'potion velenu u potion throwback. Ejja nippruvaw iż-żewġ għażliet.
Fl-immaġini li ġejjin, potions ħodor jirrappreżentaw velenu, oranġjo huma xorb sigur, blu huma potions li jimxu lura, u vjola huma potions li jimxu 'l quddiem.
Ejja rrepeti dan il-proċess għaż-żewġ għażliet ta 'ħidma - ħu t-tieni flixkun u alternattivament ipprova l-għażliet kollha ta' kontenut aċċettabbli. Dan jagħtina dan li ġej:
Inkomplu naġixxu f'dan il-linja, u nwarrbu l-għażliet tax-xogħol kollha li fihom xi flixkun ma jistax jimtela b'potion mingħajr ma niksru r-restrizzjonijiet elenkati, se naslu għall-unika għażla aċċettabbli:
Naturalment, ma kellna l-ebda garanzija li nsibu soluzzjoni. Jista 'jkun hemm l-ebda soluzzjoni, jew jista' jkun hemm diversi (u jekk għandek diversi soluzzjonijiet, dan huwa l-istess bħal li l-riddle tkun impossibbli li tissolva għax ma tafx liema potion hija korretta).
L-applikazzjoni tal-algoritmu għall-għażliet kollha tagħtina s-soluzzjonijiet li ġejjin. 8 verżjonijiet tal-riddle jistgħu jsolvu, 8 m'għandhomx soluzzjonijiet u 26 għandhom soluzzjonijiet multipli.
Aktar dwar is-soluzzjonijiet
Il-verżjonijiet kollha solvuti tal-riddle għandhom xi ħaġa komuni? Iva! Jekk jogħġbok innota li fihom l-iżgħar jew l-akbar fliexken jinsabu fit-2 jew fis-6 post. Dan jippermettilna nikkonkludu li t-2 u s-6 fliexken fihom potions sikuri minħabba restrizzjonijiet #4 u #5. Mingħajr dan il-pass, ma nistgħux neliminaw il-possibbiltà li dawn il-fliexken fihom velenu, u nispiċċaw b'diversi soluzzjonijiet possibbli. Għażliet solvuti wkoll jeħtieġu li t-tieni flixkun "speċjali" (l-iżgħar jew l-akbar) jitqiegħed fit-3 jew fir-4 post. Inkella, il-post eżatt tal-potion li jmexxina 'l quddiem ma jistax jinstab.
Riżultati ta '
Nispiċċa b'kwotazzjoni mill-ktieb.
Hermione ħarġet b'leħen għoli, u Harry kien mistagħġeb meta nduna li kienet qed titbissem - kienet l-aħħar ħaġa li setgħet ġratlu. “Brillianti,” qalet Hermione. - Din mhix magic - din hija loġika, riddle. Ħafna mill-akbar magicians m'għandhomx uqija ta 'loġika, u jkunu mwaħħla hawn għal dejjem."
Imma stenna ftit - forsi nistgħu nifhmu l-verżjoni kanonika tar-riddle bbażata fuq id-djalogu mill-ktieb:
"Ksibt," qalet. "L-iżgħar flixkun se jwassalna min-nar iswed, u lejn il-Ġebla."
...
"U liema waħda tippermettilek tirritorna min-nar vjola?"
Hermione indikat flixkun tond fuq in-naħa tal-lemin tar-ringiela.
Ħaqq għal. Din l-għażla għadha tagħtina diversi soluzzjonijiet. Tweet, DR.
Kodiċi
Jekk int interessat fil-kodiċi biex issolvi din il-puzzle u tfassal id-dijagrammi, tista ' .
Sors: www.habr.com