Harry Potter ve Felsefe Taşı'nın sonunda ilginç bir bilmece var. Harry ve Hermione odaya girerler, ardından girişler büyülü ateşle kapatılır ve oradan ancak aşağıdaki bilmeceyi çözerek çıkabilirler:
["Harry Potter ve Felsefe Taşı" kitabının "halk çevirisinden"]Önünüzde tehlike, arkanızda kurtuluş var.
Aramızda bulacağınız iki kişi size yardımcı olacaktır;
Yedi kişiden biriyle ilerlemeye devam edeceksiniz
Diğeri seni hemen geri götürecek.
İkimizde sadece ısırgan otu şarabı bulacaksın,
Ve üçü gizlice arka arkaya durarak yıkım getirir.
Öyleyse hangisinden tatmak kaderiniz olduğunu seçin,
Bunu yapmak için dört ipucu veriyoruz.
Zehir ölümcül ısısını boşuna saklamaya çalıştı,
Onu her zaman şarabın solunda bulacaksın,
Ve şunu bil ki, kenarlardakiler farklı bir yeteneğe sahiptirler,
Ama devam etmek istersen kimse yardım etmeyecek.
Hepimizin boyutu bir kenardan diğerine farklılık gösterir.
Senin ölümün küçükte değil, büyükte de değil;
Sağdan ikinci ve soldan ikinci
Birbirlerine benzemeseler de tatları ikiz gibidir.
Basitçe söylemek gerekirse, hangi şişelerin hangi iksirleri içerdiğini anlamaları gerekiyor.
Bu makalede, bu bulmacanın 42 olası varyasyonunun tamamını programlamayı kullanarak çözeceğiz ve sonuçların bir diyagramını çizeceğiz (yukarıdaki resim gibi, sadece çok daha büyük).
Durun bir saniye, 42 seçenek nereden çıktı?
Bunun nedeni “küçük” ve “büyük” iksirlerin yerlerinin belirtilmemiş olmasıdır. Büyük olan yedi yerden birinde olabilir, bu da küçük olan için kalan 6 seçenek verir, toplam 7 * 6 = 42. JK Rowling'in bu noktaya geldiğinde aklında tam olarak nasıl bir düzenleme olduğunu bulmak mümkün olmayacaktır. Twitter'ında bundan bahsetmediği sürece bu bilmeceyle. O kaçınılmaz gün gelene kadar rastgele bir versiyon seçip onunla çalışabiliriz. Ancak çözülebilirliğinin hiçbir garantisi olmayacak, bu yüzden bilmecenin 42 çeşidinin tamamını çözerek (veya çözülemezliklerini kanıtlayarak) kamu yararı için çalışıyoruz.
ZATEN KARAR VERİN
İlk olarak, bulmacanın tüm kısıtlamaları basit terimlerle yeniden ifade edilmiştir:
- İki zararsız, 3 zehirli iksir vardır; biri ileri gitmenizi sağlar, diğeri geri dönmenizi sağlar.
- İki zararsız iksirin her birinin sol tarafında zehirli bir iksir bulunur.
- Her iki taraftaki iksirler farklıdır ve hiçbiri ilerlemenize izin vermez.
- En büyük ve en küçük şişeler zehir içermez.
- Soldaki ikinci şişe ve sağdaki ikinci şişe aynı iksiri içeriyor.
Bununla nasıl başa çıkılır? Aşağıdaki seçeneği ele alalım. Bilmecenin söylediği gibi, sırada diğerlerinden boyut olarak 1 şişe daha küçük ve diğerlerinden daha büyük 1 şişe olduğuna dikkat edin.
Aptalca tüm seçenekleri gözden geçirmeye çalışalım - her seferinde bir şişe alın ve içerik için olası tüm seçenekleri seçin.
Örneğin ilk şişede 3 numaralı kısıtlama nedeniyle bizi ileriye taşıyacak bir iksir bulunamıyor. Ayrıca 2 numaralı kısıtlama nedeniyle güvenli bir iksir içermiyor - solunda zehir olamaz. Bu bizi zehirli iksir ve gerileme iksiri seçenekleriyle karşı karşıya bırakıyor. Her iki seçeneği de deneyelim.
Aşağıdaki resimlerde yeşil iksirler zehiri, turuncu güvenli içecekleri, mavi geriye doğru hareket eden iksirleri, mor ise ileri doğru hareket eden iksirleri temsil etmektedir.
Bu işlemi her iki çalışma seçeneği için de tekrarlayalım; ikinci şişeyi alın ve dönüşümlü olarak kabul edilebilir tüm içerik seçeneklerini deneyin. Bu bize aşağıdakileri verecektir:
Bu doğrultuda hareket etmeye devam ederek ve listelenen kısıtlamaları ihlal etmeden bazı şişelerin iksirle doldurulamayacağı tüm çalışma seçeneklerini bir kenara bırakarak kabul edilebilir tek seçeneğe ulaşacağız:
Doğal olarak çözüm bulacağımızın garantisi yoktu. Hiçbir çözüm olmayabilir veya birkaç tane olabilir (ve birden fazla çözümünüz varsa, bu, hangi iksirin doğru olduğunu bilmediğiniz için bilmecenin çözülmesinin imkansız olmasıyla aynıdır).
Algoritmayı tüm seçeneklere uygulamak bize aşağıdaki çözümleri verir. Bilmecenin 8 versiyonu çözülebilir, 8'inin çözümü yok ve 26'sının birden fazla çözümü var.
Çözümler hakkında daha fazla bilgi
Bilmecenin çözülmüş tüm versiyonlarının ortak bir yanı var mı? Evet! Lütfen içlerinde en küçük veya en büyük şişelerin 2. veya 6. sırada olduğunu unutmayın. Bu, 2 ve 6 numaralı kısıtlamalar nedeniyle 4. ve 5. şişelerin güvenli iksirler içerdiği sonucuna varmamızı sağlıyor. Bu adım olmadan bu şişelerin zehir içerme olasılığını ortadan kaldıramayız ve birkaç olası çözüme ulaşırız. Ayrıca çözülen seçenekler, ikinci "özel" şişenin (en küçük veya en büyük) 3. veya 4. sıraya yerleştirilmesini gerektirir. Aksi halde bizi ileriye taşıyacak iksirin tam yeri bulunamaz.
sonuçlar
Kitaptan bir alıntıyla bitireceğim.
Hermione yüksek sesle nefes verdi ve Harry onun gülümsediğini fark ettiğinde hayrete düştü - bu onun aklına gelebilecek son şeydi. "Harika" dedi Hermione. - Bu sihir değil - bu mantık, bir bilmece. En büyük sihirbazların çoğunda zerre kadar mantık yoktur ve sonsuza kadar burada sıkışıp kalırlar."
Ama durun bir dakika - belki kitaptaki diyaloğa dayanarak bilmecenin kanonik versiyonunu bulabiliriz:
"Anladım" dedi. "En küçük şişe bizi kara ateşe ve Taş'a götürecek."
...
"Peki hangisi mor ateşe geri dönmene izin verecek?"
Hermione sıranın sağ tarafındaki yuvarlak şişeyi işaret etti.
Kahretsin. Bu seçenek bize hala birkaç çözüm sunuyor. Tweetle, DR.
Kod
Bu bulmacayı çözecek ve diyagramları çizecek kodla ilgileniyorsanız, .
Kaynak: habr.com