Mayroong isang kawili-wiling bugtong sa dulo ng Harry Potter and the Philosopher's Stone. Pumasok sina Harry at Hermione sa silid, pagkatapos nito ang mga pasukan dito ay naharang ng mahiwagang apoy, at maaari lamang nilang iwanan ito sa pamamagitan ng paglutas ng sumusunod na bugtong:
May panganib sa harap mo, at kaligtasan sa likod mo,
Dalawang taong makikita mo sa amin ang tutulong sa iyo;
Sa isa sa pito ay patuloy kang susulong
Babalikan ka agad ng isa.
Sa ating dalawa ay nettle wine lang ang makikita mo,
At ang tatlo ay nagdadala ng pagkawasak, nakatayo sa isang hilera ng lihim.
Kaya piliin kung saan ka nakatadhanang tikman,
Upang gawin ito, nagbibigay kami ng apat na tip.
Walang kabuluhan na sinubukan ng lason na itago ang nakamamatay na init nito,
Lagi mong makikita siya sa kaliwa ng alak,
At alamin na ang mga nasa gilid ay may hawak na ibang regalo,
Pero kung gusto mong ituloy, walang tutulong.
Lahat tayo ay nag-iiba sa laki, mula sa gilid hanggang sa gilid,
Ang iyong kamatayan ay hindi nakaupo sa mas maliit, ngunit hindi rin sa mas malaki;
Ang pangalawa mula sa kanang dulo at ang pangalawa mula sa kaliwa
Para silang kambal, kahit na hindi sila magkamukha.
[mula sa "folk translation" ng librong "Harry Potter and the Philosopher's Stone"]
Sa madaling salita, kailangan nilang maunawaan kung aling mga bote ang naglalaman ng kung aling mga potion.
Sa artikulong ito, lulutasin natin ang lahat ng 42 posibleng variation ng puzzle na ito gamit ang programming at gumuhit ng diagram ng mga resulta (tulad ng larawan sa itaas, mas malaki lang).
Sandali, saan nagmula ang 42 na opsyon?
Ito ay dahil ang mga lokasyon ng "mas maliit" at "mas malaking" potion ay hindi ipinahiwatig. Ang mas malaki ay maaaring nasa isa sa pitong lugar, na nagbibigay ng 6 na natitirang opsyon para sa mas maliit, sa kabuuan na 7 * 6 = 42. Hindi posible na malaman kung ano mismo ang pagsasaayos na nasa isip ni JK Rowling noong siya ay dumating. gamit ang bugtong na ito, maliban kung pinag-uusapan niya ito sa iyong Twitter. Buweno, hanggang sa dumating ang hindi maiiwasang araw na iyon, maaari tayong pumili ng isang random na bersyon at magtrabaho kasama ito. Gayunpaman, walang garantiya sa pagiging malulutas nito, kaya naman nagsusumikap kami para sa kabutihang panlahat, nilulutas ang lahat ng 42 variant ng bugtong (o pinatutunayan ang kanilang hindi malulutas).
MAGDESISYON NA
Una, narito ang lahat ng mga hadlang ng palaisipan, na muling binanggit sa mga simpleng termino:
- Mayroong dalawang hindi nakakapinsalang potion, 3 lason, isa na nagpapahintulot sa iyo na sumulong, at isa na nagpapahintulot sa iyo na bumalik.
- Sa kaliwang bahagi ng bawat isa sa dalawang hindi nakakapinsalang potion ay isang lason.
- Ang mga potion sa magkabilang panig ay magkakaiba, at wala sa mga ito ang nagpapahintulot sa iyo na sumulong.
- Ang pinakamalaki at pinakamaliit na bote ay hindi naglalaman ng lason.
- Ang pangalawang bote sa kaliwa at ang pangalawang bote sa kanan ay naglalaman ng parehong gayuma.
Paano haharapin ito? Isaalang-alang natin ang sumusunod na opsyon. Tandaan na, tulad ng sinasabi ng bugtong, sa hilera ay may 1 bote na mas maliit kaysa sa lahat ng iba sa laki, at 1 bote na mas malaki kaysa sa lahat ng iba pa.
Subukan nating stupidly pumunta sa pamamagitan ng lahat ng mga pagpipilian - kumuha ng isang bote sa isang pagkakataon at piliin ang lahat ng posibleng mga pagpipilian para sa mga nilalaman.
Halimbawa, ang unang bote ay hindi maaaring maglaman ng potion na nagpapasulong sa atin dahil sa restriction No. 3. Hindi rin ito naglalaman ng ligtas na potion dahil sa restriction No. 2 - hindi maaaring magkaroon ng lason sa kaliwa nito. Nag-iiwan ito sa amin ng mga pagpipilian ng poison potion at throwback potion. Subukan natin ang parehong mga pagpipilian.
Sa mga sumusunod na larawan, ang mga berdeng potion ay kumakatawan sa lason, ang orange ay mga ligtas na inumin, ang asul ay mga potion na umuurong paatras, at ang purple ay mga potion na sumusulong.
Ulitin natin ang prosesong ito para sa parehong mga opsyon sa pagtatrabaho - kunin ang pangalawang bote at subukan ang lahat ng katanggap-tanggap na opsyon sa nilalaman. Bibigyan tayo nito ng sumusunod:
Ang patuloy na pagkilos sa ugat na ito, at itinatapon ang lahat ng mga opsyon sa pagtatrabaho kung saan ang ilang bote ay hindi maaaring punan ng isang gayuma nang hindi lumalabag sa mga nakalistang paghihigpit, darating tayo sa tanging katanggap-tanggap na opsyon:
Naturally, wala kaming garantiya sa paghahanap ng solusyon. Maaaring walang solusyon, o maaaring mayroong ilang (at kung mayroon kang ilang mga solusyon, ito ay katumbas ng katotohanan na ang bugtong ay hindi malulutas, dahil hindi alam kung alin sa mga potion ang tama).
Ang paglalapat ng algorithm sa lahat ng mga opsyon ay nagbibigay sa amin ng mga sumusunod na solusyon. 8 bersyon ng bugtong ay malulutas, 8 walang solusyon at 26 may maraming solusyon.
Higit pa tungkol sa mga solusyon
May pagkakatulad ba ang lahat ng nalutas na bersyon ng bugtong? Oo! Mangyaring tandaan na sa mga ito ang pinakamaliit o pinakamalaking bote ay nasa ika-2 o ika-6 na lugar. Ito ay nagbibigay-daan sa amin upang tapusin na ang ika-2 at ika-6 na bote ay naglalaman ng mga ligtas na potion dahil sa mga paghihigpit #4 at #5. Kung wala ang hakbang na ito, hindi namin maaalis ang posibilidad na ang mga bote na ito ay naglalaman ng lason, at napupunta kami sa ilang posibleng solusyon. Ang mga nalutas na opsyon ay nangangailangan din na ang pangalawang "espesyal" na bote (pinakamaliit o pinakamalaki) ay ilagay sa ika-3 o ika-4 na lugar. Kung hindi, ang eksaktong lokasyon ng gayuma na nagpapasulong sa atin ay hindi mahahanap.
Mga resulta ng
Magtatapos ako sa isang quote mula sa libro.
Malakas na bumuntong hininga si Hermione, at namangha si Harry nang mapansin na nakangiti ito - ito ang huling bagay na maaaring mangyari sa kanya. "Brilliant," sabi ni Hermione. - Ito ay hindi magic - ito ay lohika, isang bugtong. Marami sa mga pinakadakilang salamangkero ay walang lohika, at sila ay mananatili rito magpakailanman."
Ngunit sandali - marahil maaari nating malaman ang kanonikal na bersyon ng bugtong batay sa diyalogo mula sa aklat:
"Nakuha ko," sabi niya. "Ang pinakamaliit na bote ay magdadala sa atin sa itim na apoy, at sa Bato."
...
"At alin ang magpapahintulot sa iyo na bumalik sa pamamagitan ng lilang apoy?"
Itinuro ni Hermione ang isang bilog na bote sa kanang bahagi ng row.
Damn it. Nagbibigay pa rin sa amin ang opsyong ito ng ilang solusyon. Tweet, DR.
Kodigo
Kung interesado ka sa code upang malutas ang puzzle na ito at iguhit ang mga diagram, magagawa mo .
Pinagmulan: www.habr.com