มีปริศนาที่น่าสนใจในตอนท้ายของ Harry Potter และศิลาอาถรรพ์ แฮร์รี่และเฮอร์ไมโอนี่เข้าไปในห้อง หลังจากนั้นทางเข้าห้องก็ถูกบล็อกด้วยไฟเวทย์มนตร์ และพวกเขาสามารถออกไปได้โดยการไขปริศนาต่อไปนี้เท่านั้น:
มีอันตรายอยู่ข้างหน้าคุณ และความรอดอยู่ข้างหลังคุณ
คนสองคนที่คุณพบในหมู่พวกเราจะช่วยคุณ
ด้วยหนึ่งในเจ็ดคุณจะก้าวไปข้างหน้าต่อไป
อีกฝ่ายจะพาคุณกลับทันที
ในตัวเราสองคนคุณจะพบเพียงเหล้าองุ่นตำแย
และสามคนนำความพินาศมายืนเรียงแถวกันอย่างลับๆ
ดังนั้นเลือกอันที่คุณถูกกำหนดให้ลิ้มลอง
ในการทำเช่นนี้เราให้คำแนะนำสี่ประการ
พิษพยายามปกปิดความร้อนอันร้ายกาจของมันโดยเปล่าประโยชน์
คุณจะพบเขาทางด้านซ้ายของไวน์เสมอ
และรู้ว่าผู้ที่อยู่ขอบนั้นมอบของขวัญที่แตกต่างออกไป
แต่ถ้าอยากจะไปต่อก็ไม่มีใครช่วยได้
เราทุกคนมีขนาดแตกต่างกัน จากขอบหนึ่งไปอีกขอบหนึ่ง
ความตายของคุณไม่ได้อยู่ที่ระดับที่ต่ำกว่า แต่ก็ไม่ได้อยู่ที่ระดับที่ใหญ่กว่าเช่นกัน
คนที่สองจากทางขวาและคนที่สองจากทางซ้าย
พวกเขามีรสชาติเหมือนฝาแฝดแม้ว่าจะดูไม่เหมือนกันก็ตาม
[จาก "การแปลพื้นบ้าน" ของหนังสือ "แฮร์รี่ พอตเตอร์กับศิลาอาถรรพ์"]
พูดง่ายๆ คือพวกเขาต้องเข้าใจว่าขวดไหนบรรจุยาชนิดใด
ในบทความนี้ เราจะไขปริศนานี้ทั้ง 42 รูปแบบที่เป็นไปได้โดยใช้การเขียนโปรแกรมและวาดไดอะแกรมของผลลัพธ์ (เช่นภาพด้านบน แต่มีขนาดใหญ่กว่ามากเท่านั้น)
เดี๋ยวก่อน 42 ตัวเลือกมาจากไหน?
เนื่องจากไม่ได้ระบุตำแหน่งของยาที่ "เล็ก" และ "ใหญ่" อันที่ใหญ่กว่าสามารถอยู่ในหนึ่งในเจ็ดแห่งซึ่งให้ตัวเลือกที่เหลือ 6 อันสำหรับอันที่เล็กกว่า รวมเป็น 7 * 6 = 42 เป็นไปไม่ได้ที่จะทราบแน่ชัดว่า JK Rowling มีการจัดการอะไรในใจเมื่อเธอขึ้นมา กับปริศนานี้ เว้นแต่เธอจะพูดถึงมันใน Twitter ของคุณ จนกว่าวันที่หลีกเลี่ยงไม่ได้จะมาถึง เราสามารถเลือกเวอร์ชันสุ่มและดำเนินการได้ อย่างไรก็ตาม จะไม่มีการรับประกันความสามารถในการแก้ได้ ซึ่งเป็นเหตุผลว่าทำไมเราจึงทำงานเพื่อประโยชน์ส่วนรวม โดยไขปริศนาทั้ง 42 แบบ (หรือพิสูจน์ว่าไม่สามารถแก้ได้)
ตัดสินใจแล้ว
ประการแรก ต่อไปนี้เป็นข้อจำกัดทั้งหมดของปริศนา ซึ่งอธิบายใหม่โดยใช้คำง่ายๆ:
- มียาที่ไม่เป็นอันตรายสองชนิด ยาพิษ 3 ชนิด ยาหนึ่งที่ให้คุณก้าวไปข้างหน้า และอีกอันที่ให้คุณย้อนกลับไปได้
- ทางด้านซ้ายของยาที่ไม่เป็นอันตรายทั้งสองชนิดนั้นมียาพิษ
- ยาทั้งสองข้างมีความแตกต่างกัน และไม่มีใครยอมให้คุณก้าวไปข้างหน้าได้
- ขวดใหญ่และเล็กที่สุดไม่มียาพิษ
- ขวดที่สองทางด้านซ้ายและขวดที่สองทางด้านขวามียาชนิดเดียวกัน
จะจัดการกับสิ่งนี้อย่างไร? ลองพิจารณาตัวเลือกต่อไปนี้ โปรดทราบว่าดังที่ปริศนากล่าวไว้ ในแถวจะมีขวดที่เล็กกว่าขวดอื่นๆ 1 ขวด และใหญ่กว่าขวดอื่นๆ 1 ขวด
ลองพิจารณาตัวเลือกทั้งหมดอย่างโง่เขลา - หยิบทีละขวดแล้วเลือกตัวเลือกที่เป็นไปได้ทั้งหมดสำหรับเนื้อหา
ตัวอย่างเช่น ขวดแรกไม่สามารถบรรจุยาที่พาเราไปข้างหน้าได้เนื่องจากข้อจำกัดข้อที่ 3 นอกจากนี้ยังไม่มียาที่ปลอดภัยเนื่องจากข้อจำกัดที่ 2 - ไม่สามารถมียาพิษทางด้านซ้ายได้ สิ่งนี้ทำให้เรามีทางเลือกระหว่างยาพิษและยาย้อนอดีต ลองทั้งสองตัวเลือก
ในภาพต่อไปนี้ ยาสีเขียวเป็นตัวแทนของยาพิษ สีส้มคือเครื่องดื่มที่ปลอดภัย สีน้ำเงินคือยาที่เคลื่อนที่ไปข้างหลัง และสีม่วงคือยาที่เคลื่อนที่ไปข้างหน้า
ทำซ้ำขั้นตอนนี้สำหรับตัวเลือกการทำงานทั้งสอง - ใช้ขวดที่สองแล้วลองใช้ตัวเลือกเนื้อหาที่ยอมรับทั้งหมดสลับกัน สิ่งนี้จะทำให้เรามีสิ่งต่อไปนี้:
ดำเนินการตามแนวทางนี้ต่อไป และละทิ้งตัวเลือกการทำงานทั้งหมดที่ขวดบางขวดไม่สามารถเติมยาได้โดยไม่ละเมิดข้อจำกัดที่ระบุไว้ เราจะมาถึงตัวเลือกเดียวที่ยอมรับได้:
แน่นอนว่าเราไม่รับประกันว่าจะพบวิธีแก้ปัญหา อาจไม่มีวิธีแก้ปัญหาหรืออาจมีได้หลายอย่าง (และหากคุณมีหลายวิธีแก้ปัญหา ก็เหมือนกับปริศนาที่แก้ไม่ได้เพราะคุณไม่รู้ว่ายาตัวไหนถูกต้อง)
การใช้อัลกอริธึมกับตัวเลือกทั้งหมดทำให้เราได้วิธีแก้ปัญหาดังต่อไปนี้ ปริศนา 8 แบบแก้ได้ 8 แบบไม่มีคำตอบ และ 26 แบบมีหลายคำตอบ
ข้อมูลเพิ่มเติมเกี่ยวกับโซลูชั่น
ปริศนาที่แก้ไขแล้วทั้งหมดมีบางอย่างที่เหมือนกันหรือไม่? ใช่! โปรดทราบว่าขวดที่เล็กที่สุดหรือใหญ่ที่สุดอยู่ในอันดับที่ 2 หรือ 6 สิ่งนี้ช่วยให้เราสรุปได้ว่าขวดที่ 2 และ 6 มียาที่ปลอดภัยเนื่องจากข้อจำกัด #4 และ #5 หากไม่มีขั้นตอนนี้ เราจะไม่สามารถขจัดความเป็นไปได้ที่ขวดเหล่านี้จะมีสารพิษได้ และเราก็มีวิธีแก้ไขที่เป็นไปได้หลายประการ ตัวเลือกที่แก้ไขแล้วยังกำหนดให้ขวด "พิเศษ" อันที่สอง (เล็กที่สุดหรือใหญ่ที่สุด) อยู่ในอันดับที่ 3 หรือ 4 มิฉะนั้นจะไม่พบตำแหน่งที่แน่นอนของยาที่พาเราไปข้างหน้า
ผลของการ
ฉันจะจบด้วยคำพูดจากหนังสือ
เฮอร์ไมโอนี่หายใจออกเสียงดัง และแฮร์รี่ก็ต้องประหลาดใจเมื่อสังเกตเห็นว่าเธอกำลังยิ้ม นั่นเป็นสิ่งสุดท้ายที่อาจเกิดขึ้นกับเขา “ยอดเยี่ยม” เฮอร์ไมโอนี่กล่าว - นี่ไม่ใช่เวทย์มนตร์ - นี่คือตรรกะหรือปริศนา นักมายากลที่เก่งที่สุดหลายคนไม่มีตรรกะสักเล็กน้อย และพวกเขาจะติดอยู่ที่นี่ตลอดไป"
แต่เดี๋ยวก่อน - บางทีเราอาจสามารถหาปริศนาฉบับมาตรฐานตามบทสนทนาจากหนังสือได้:
“เข้าใจแล้ว” เธอกล่าว “ขวดที่เล็กที่สุดจะนำเราฝ่าไฟสีดำและไปสู่ศิลา”
...
“แล้วใครล่ะที่จะยอมให้คุณกลับผ่านไฟสีม่วงได้”
เฮอร์ไมโอนี่ชี้ไปที่ขวดทรงกลมทางด้านขวาของแถว
ประณามมัน ตัวเลือกนี้ยังคงให้วิธีแก้ปัญหาแก่เราหลายประการ ทวีตดร.
รหัส
หากคุณสนใจโค้ดเพื่อไขปริศนานี้และวาดไดอะแกรม คุณก็สามารถทำได้ .
ที่มา: will.com