Kirjan "Harry Potter ja viisasten kivi" lopussa on mielenkiintoinen arvoitus. Harry ja Hermione saapuvat huoneeseen, jonka jälkeen taikatuli estää sen sisäänkäynnit, ja he voivat poistua siitä vain ratkaisemalla seuraavan arvoituksen:
[kirjan "Harry Potter ja viisasten kivi" "kansankäännöksestä"]Edessäsi on vaara ja takanasi pelastus,
Kaksi auttaa sinua, jotka löydät keskuudestamme;
Yhdellä seitsemästä eteenpäin jatkat liikkumista
Toinen vie sinut heti takaisin.
Kahdesta meistä löydät vain nokkosviiniä,
Ja kolme tuo kuoleman, seiso peräkkäin salaa.
Valitse siis kumpaa sinun on määrä maistaa,
Tätä varten annamme neljä vinkkiä.
Turhaan myrkky yritti piilottaa tappavan kuumuutensa,
Löydät sen aina viinin vasemmalta puolelta,
Ja tiedä, että niillä, jotka ovat reunoilla, on erilainen lahja,
Mutta jos haluat mennä pidemmälle, mikään ei auta.
Meillä on erilaisia kokoja, reunasta reunaan,
Sinun kuolemasi ei istu pienemmässä, mutta ei myöskään suuremmassa;
Toinen oikeasta päästä ja toinen vasemmalta
Ne maistuvat kaksosilta, vaikka ne näyttävätkin erilaisilta.
Yksinkertaisesti sanottuna heidän on selvitettävä, mitkä pullot sisältävät mitä juomia.
Tässä artikkelissa ratkaisemme tämän palapelin kaikki 42 mahdollista muunnelmaa ohjelmoinnin avulla ja piirrämme tuloksista kaavion (kuten yllä oleva kuva, vain paljon suurempi).
Odota hetki, mistä 42 vaihtoehtoa tuli?
Tämä johtuu siitä, että "pienempien" ja "suurempien" juomien sijaintia ei ole ilmoitettu. Isompi voi olla jossakin seitsemästä paikasta, mikä antaa 6 jäljellä olevaa vaihtoehtoa pienemmälle, yhteensä 7 * 6 \u42d 42. Ei voida selvittää tarkalleen, mitä järjestelyä JK Rowling ajatteli tullessaan selvitä tämä arvoitus, ellei hän kerro siitä Twitterissäsi. Sillä välin, kunnes se väistämätön päivä koittaa, voimme valita satunnaisen version ja työskennellä sen kanssa. Sen ratkeavuudesta ei kuitenkaan ole takeita, minkä vuoksi työskentelemme yhteisen hyvän puolesta ratkaisemalla kaikki XNUMX palapelin muunnelmaa (tai todistamalla niiden ratkaisemattomuuden).
KYLLÄ PÄÄTTÄ JO
Ensinnäkin tässä ovat kaikki palapelin rajoitukset yksinkertaisella tavalla muotoiltuina:
- On olemassa kaksi vaaratonta juomaa, 3 myrkytettyä, joista yksi antaa sinun mennä eteenpäin ja toinen, jonka avulla voit palata takaisin.
- Jokaisen vaarattoman juoman vasemmalla puolella on myrkyllinen juoma.
- Kummankin puolen juomat ovat erilaisia, eikä kumpikaan anna sinun mennä eteenpäin.
- Suurin ja pienin pullot eivät sisällä myrkkyä.
- Toinen pullo vasemmalla ja toinen pullo oikealla sisältävät saman juoman.
Miten käsitellä sitä? Harkitse seuraavaa vaihtoehtoa. Huomaa, että kuten arvoitus sanoo, rivillä on 1 pullo pienempi kuin kaikki muut kooltaan ja 1 pullo suurempi kuin kaikki muut.
Yritetään käydä tyhmästi läpi kaikki vaihtoehdot - ota yksi pullo kerrallaan ja valitse kaikki mahdolliset vaihtoehdot sisällölle.
Esimerkiksi ensimmäinen pullo ei voi sisältää juomaa, joka vie meidät eteenpäin rajoituksen nro 3 vuoksi. Se ei myöskään sisällä turvallista juomaa rajoituksen #2 vuoksi - myrkkyä ei voi laittaa sen vasemmalle puolelle. Tämä jättää meille Poisoned Potion- ja Returning Potion -vaihtoehdot. Kokeillaan molempia vaihtoehtoja.
Seuraavissa kuvissa vihreät juomat ovat myrkkyä, oranssit juomat ovat turvallisia juomia, siniset juomat liikkuvat taaksepäin ja violetit juomat eteenpäin.
Toistetaan tämä prosessi molemmille työvaihtoehdoille - ota toinen pullo ja kokeile vuorotellen kaikkia kelvollisia sisältövaihtoehtoja. Tämä antaa meille seuraavan:
Jatkamalla tällä tavalla ja hylkäämällä kaikki työvaihtoehdot, joissa jotakin pulloa ei voida täyttää juomalla rikkomatta lueteltuja rajoituksia, tulemme ainoaan hyväksyttävään vaihtoehtoon:
Meillä ei tietenkään ollut takeita ratkaisun löytämisestä. Ratkaisua ei ehkä ole, tai niitä voi olla enemmän kuin yksi (ja jos sinulla on useita ratkaisuja, tämä vastaa sitä tosiasiaa, että arvoitusta ei voida ratkaista, koska ei tiedetä, mikä juoma on oikea).
Algoritmin soveltaminen kaikkiin muunnelmiin antaa meille seuraavat ratkaisut. 8 pulmavaihtoehtoa on ratkaistavissa, 8:lla ei ole ratkaisuja ja 26:lla on useita ratkaisuja.
Lisää ratkaisuista
Onko kaikilla palapelin ratkaistuilla varianteilla jotain yhteistä? Joo! Huomaa, että niissä pienimmät tai suurimmat pullot ovat 2. tai 6. sijalla. Tämän perusteella voimme päätellä, että 2. ja 6. pullo sisältävät turvallisia juomia rajoitusten 4 ja 5 vuoksi. Ilman tätä vaihetta emme voi poistaa mahdollisuutta, että nämä pullot sisältävät myrkkyä, ja päädymme useisiin mahdollisiin ratkaisuihin. Myös ratkaistut vaihtoehdot edellyttävät, että toinen "erikois" pullo (pienin tai suurin) on 3. tai 4. sijalla. Muuten meitä eteenpäin vievän juoman tarkkaa sijaintia ei löydy.
Tulokset
Lopetan lainaukseen kirjasta.
Hermione hengitti äänekkäästi, ja Harry yllättyi nähdessään hänen hymyilevän - se oli viimeinen asia, mitä hän pystyi ajattelemaan. "Loistavaa", sanoi Hermione. "Se ei ole taikuutta - se on logiikkaa, arvoitus. Monilla suurimmilla taikuilla ei ole hiukkaakaan logiikkaa ja he olisivat jumissa täällä ikuisesti."
Mutta hei, ehkä voimme selvittää palapelin kanonisen version kirjan dialogin perusteella:
"Ymmärretty", hän sanoi. "Pienin pullo vie meidät mustan tulen läpi Kiveen."
...
"Kumpi päästää sinut palaamaan purppuranpunaisen tulen läpi?"
Hermione osoitti pyöreää pulloa rivin oikealla puolella.
Perkele. Tämä vaihtoehto tarjoaa meille edelleen useita ratkaisuja. Tweet, DR.
Koodi
Jos olet kiinnostunut koodista tämän pulman ratkaisemiseen ja kaavioiden piirtämiseen, voit tehdä sen .
Lähde: will.com