Adunay usa ka makapaikag nga tigmo sa katapusan sa Harry Potter ug ang Bato sa Pilosopo. Si Harry ug Hermione misulod sa kwarto, pagkahuman ang mga entrada niini gibabagan sa mahika nga kalayo, ug mahimo ra nila kini biyaan pinaagi sa pagsulbad sa mosunod nga tigmo:
Adunay katalagman sa imong atubangan, ug kaluwasan sa imong luyo,
Duha ka tawo nga imong makit-an uban kanamo ang motabang kanimo;
Uban sa usa sa pito ikaw magpadayon sa pagpadayon
Ang usa ibalik nimo dayon.
Sa among duha makit-an ra nimo ang nettle nga bino,
Ug ang tulo nagdala sa kalaglagan, nga nagatindog sa usa ka laray sa tago.
Mao nga pilia kung asa ang imong gitakda nga tilawan,
Aron mahimo kini, naghatag kami upat ka mga tip.
Kawang nga ang hilo misulay sa pagtago sa iyang makamatay nga kainit,
Kanunay nimo siyang makit-an sa wala sa bino,
Ug hibal-i nga ang mga naa sa sulud adunay lahi nga regalo,
Apan kung gusto nimo magpadayon, wala’y makatabang.
Kitang tanan lainlain ang gidak-on, gikan sa ngilit hangtod sa ngilit,
Ang imong kamatayon wala maglingkod sa ubos, apan dili usab sa dako;
Ang ikaduha gikan sa tuo nga tumoy ug ang ikaduha gikan sa wala
Mura silag kaluha, bisag dili sila pareha.
[gikan sa "folk translation" sa libro nga "Harry Potter and the Philosopher's Stone"]
Sa yanong pagkasulti, kinahanglan nilang masabtan kung unsang mga botelya ang adunay sulod nga mga potion.
Niini nga artikulo, atong sulbaron ang tanang 42 ka posible nga mga kausaban niini nga puzzle gamit ang programming ug magdrowing og diagram sa mga resulta (sama sa hulagway sa ibabaw, mas dako lang).
Paghulat usa ka segundo, diin gikan ang 42 nga kapilian?
Kini tungod kay ang mga lokasyon sa "mas gamay" ug "mas dako" nga mga potion wala gipakita. Ang mas dako mahimong naa sa usa sa pito ka mga lugar, nga naghatag 6 nga nahabilin nga mga kapilian alang sa gamay nga usa, sa kinatibuk-an nga 7 * 6 = 42. Dili posible nga mahibal-an kung unsa gyud ang kahikayan nga gihunahuna ni JK Rowling sa iyang pag-abut. uban niini nga tigmo, gawas kung siya naghisgot bahin niini sa imong Twitter. Aw, hangtod nga moabot ang dili kalikayan nga adlaw, makapili kami usa ka random nga bersyon ug magamit kini. Bisan pa, wala’y garantiya sa pagkasulbad niini, mao nga nagtrabaho kami alang sa kaayohan sa kadaghanan, gisulbad ang tanan nga 42 nga variant sa tigmo (o nagpamatuod sa ilang pagkadili masulbad).
DESISYON NA
Una, ania ang tanan nga mga pagpugong sa puzzle, gisubli sa yano nga mga termino:
- Adunay duha ka dili makadaot nga potion, 3 makahilo, usa nga nagtugot kanimo sa pagpadayon, ug usa nga nagtugot kanimo sa pagbalik.
- Sa wala nga bahin sa matag usa sa duha ka dili makadaot nga potion adunay usa ka makahilo.
- Ang mga potion sa duha ka kilid managlahi, ug walay usa kanila ang nagtugot kanimo sa pagpadayon.
- Ang pinakadako ug pinakagamay nga botelya walay hilo.
- Ang ikaduha nga botelya sa wala ug ang ikaduha nga botelya sa tuo adunay parehas nga potion.
Unsaon pag-atubang niini? Atong tagdon ang mosunod nga opsyon. Timan-i nga, sama sa giingon sa tigmo, sa laray adunay 1 ka botelya nga mas gamay sa tanan nga uban sa gidak-on, ug 1 ka botelya nga mas dako kaysa sa tanan.
Atong sulayan ang binuang nga pag-adto sa tanan nga mga kapilian - pagkuha usa ka botelya matag higayon ug pilia ang tanan nga posible nga kapilian alang sa sulud.
Pananglitan, ang una nga botelya dili adunay sulud nga potion nga nagpalihok kanato sa unahan tungod sa pagdili No. Wala usab kini sulod nga luwas nga potion tungod sa restriction No. 3 - dili mahimong hilo sa wala niini. Kini nagbilin kanato sa mga kapilian sa poison potion ug throwback potion. Atong sulayan ang duha ka kapilian.
Sa mosunod nga mga hulagway, ang berde nga potion nagrepresentar sa hilo, orange ang luwas nga ilimnon, ang asul mao ang potion nga moatras, ug ang purpura mao ang potion nga nagpadayon.
Atong sublion kini nga proseso alang sa duha nga mga kapilian sa pagtrabaho - kuhaa ang ikaduha nga botelya ug puli-puli nga sulayan ang tanan nga madawat nga mga kapilian sa sulud. Kini maghatag kanato sa mosunod:
Ang pagpadayon sa paglihok niini nga ugat, ug pagsalikway sa tanan nga mga kapilian sa pagtrabaho diin ang pipila nga mga botelya dili mapuno sa usa ka potion nga wala gilapas ang nalista nga mga pagdili, moabut kami sa bugtong madawat nga kapilian:
Siyempre, wala kami garantiya sa pagpangita og solusyon. Mahimong walay solusyon, o mahimo nga daghan (ug kung adunay ka daghang mga solusyon, parehas kini sa tigmo nga imposibleng masulbad tungod kay wala ka mahibal-an kung unsang potion ang husto).
Ang pagpadapat sa algorithm sa tanan nga mga kapilian naghatag kanamo sa mosunod nga mga solusyon. 8 nga bersyon sa tigmo masulbad, 8 walay solusyon ug 26 adunay daghang solusyon.
Dugang pa bahin sa mga solusyon
Ang tanan ba nga nasulbad nga mga bersyon sa tigmo adunay managsama? Oo! Palihug timan-i nga diha kanila ang pinakagamay o kinadak-ang botelya anaa sa ika-2 o ika-6 nga dapit. Kini nagtugot kanato sa paghinapos nga ang ika-2 ug ika-6 nga botelya adunay luwas nga potion tungod sa mga pagdili #4 ug #5. Kung wala kini nga lakang, dili naton mapapas ang posibilidad nga kini nga mga botelya adunay hilo, ug adunay daghang posible nga solusyon. Usab nga nasulbad nga mga kapilian nagkinahanglan nga ang ikaduha nga "espesyal" nga botelya (pinaka gamay o kinadak-an) ibutang sa ika-3 o ika-upat nga dapit. Kung dili, ang eksaktong lokasyon sa potion nga nagpalihok kanato sa unahan dili makit-an.
Mga resulta
Tapuson ko sa usa ka kinutlo gikan sa libro.
Miginhawag kusog si Hermione, ug nahingangha si Harry nga nakamatikod nga nagpahiyom siya - mao na kadto ang kataposang butang nga mahitabo kaniya. "Brilliant," ni Hermione. - Dili kini salamangka - kini ang lohika, usa ka tigmo. Daghan sa labing bantugan nga mga salamangkero walay usa ka onsa sa lohika, ug sila magpabilin dinhi hangtod sa kahangturan."
Apan paghulat usa ka minuto - tingali mahibal-an naton ang kanonikal nga bersyon sa tigmo base sa dayalogo gikan sa libro:
“Nakuha ko,” siya miingon. "Ang pinakagamay nga botelya magdala kanato sa itom nga kalayo, ug ngadto sa Bato."
...
"Ug kinsa ang motugot kanimo nga makabalik pinaagi sa purpura nga kalayo?"
Gitudlo ni Hermione ang usa ka lingin nga botelya sa tuo nga bahin sa laray.
Damn it. Kini nga kapilian naghatag gihapon kanamo daghang mga solusyon. Tweet, DR.
code
Kung interesado ka sa code aron masulbad kini nga puzzle ug idrowing ang mga diagram, mahimo nimo .
Source: www.habr.com