เขาวงกต

Congratulations!

You are done.

เพิ่มไปยังเว็บไซต์ ข้อมูลเมตา

เกมอื่น ๆ

เขาวงกต

เขาวงกต

The Labyrinth เป็นหนึ่งในเกมที่เก่าแก่และแพร่หลายมากที่สุดเกมหนึ่ง ซึ่งรวมเอาองค์ประกอบของงานในด้านตรรกะ การวางแนวเชิงพื้นที่ และโชคเข้าไว้ด้วยกัน ตั้งแต่สมัยโบราณ ผู้คนได้ทำตามเป้าหมายที่แตกต่างไปจากเดิมอย่างสิ้นเชิงโดยการสร้างเขาวงกต อาจเป็นทั้งความบันเทิงและการลงโทษ ในบางกรณีมีการใช้เขาวงกตเป็นเครื่องจำลอง

ประวัติของเกม

วงกตแรกปรากฏขึ้นในสมัยโบราณ ตัวอย่างเช่น ข้อมูลเกี่ยวกับการปรากฏตัวของทางเดินระบบแรกซึ่งมีลักษณะคล้ายเขาวงกตในโครงสร้าง ย้อนไปถึง 2,300 ปีก่อนคริสตกาล เรากำลังพูดถึงเขาวงกตอียิปต์ที่มีชื่อเสียง (ตั้งอยู่ใกล้ทะเลสาบการุณในบริเวณใกล้เคียงของไคโร) ซึ่งมีพื้นที่ประมาณ 70,000 ตารางเมตร ม. ระบบนี้ประกอบด้วยห้องอย่างน้อยหนึ่งพันห้าพันห้อง บางห้องตั้งอยู่เหนือพื้นดิน และบางห้องอยู่ใต้ดิน ซึ่งอันที่จริงแล้วเป็นสุสาน สีสันของเขาวงกตอียิปต์โบราณถูกเพิ่มเข้ามาด้วยความจริงที่ว่าห้องต่างๆ นั้นจมอยู่ในความมืด และเมื่อเปิดประตูเข้าไป ทำให้เกิดเสียงอันน่าสะพรึงกลัว เป็นที่น่าสังเกตว่าเขาวงกตนี้มีไว้เพื่อบูชาเทพเจ้า Sebek (เทพเจ้าแห่งน้ำและน้ำท่วมของแม่น้ำไนล์) ซึ่งในตำนานอียิปต์มีรูปลักษณ์เป็นจระเข้

เขาวงกตที่มีชื่อเสียงอีกแห่งในประวัติศาสตร์คือ Knossos ที่นี่บนเกาะครีตตามตำนานกรีกโบราณนั้น Minotaur ที่น่ากลัวซึ่งเป็นสัตว์ประหลาดในตำนานที่มีหัวเป็นวัวอาศัยอยู่ ตามตำนาน เด็กหนุ่มและเด็กสาวถูกบูชายัญให้กับมิโนทอร์ คนแรกที่เอาชนะเขาวงกตของมิโนทอร์ได้คือเธเซอุสซึ่งเอเรียดเนอันเป็นที่รักของเขาได้มอบด้ายเส้นหนึ่งให้ เธรดควรจะช่วยให้เธเซอุสกลับมา - นิพจน์ "Ariadne's thread" มาจากที่นั่น ซึ่งหมายถึงความสามารถในการหาทางออกจากสถานการณ์ที่ยุ่งยากและสับสน

นักวิจัยบางคนอ้างว่ามีเขาวงกตแม้กระทั่งบนดาวอังคาร อันที่จริง ในบางภาพจากสถานีอวกาศ องค์ประกอบของภูมิประเทศจะมองเห็นได้ ซึ่งชวนให้นึกถึงเขาวงกตในการกำหนดค่า

เขาวงกตสมัยใหม่ได้สูญเสียจิตวิญญาณที่พวกเขาเคยได้รับในอดีตอันไกลโพ้น และกลายเป็นเกมธรรมดาๆ อันเป็นที่รัก

เขาวงกตได้รับการฟื้นคืนชีพในรูปแบบวิดีโอเกมในปี 1982 แพลตฟอร์มสำหรับเกมนี้คือ Atari 2600 ซึ่งเป็นคอนโซลยอดนิยมของอเมริกาในช่วงหลายปีที่ผ่านมา ผู้พัฒนาเกมใหม่ชื่อ Entombed คือ Paul Allen Newell และ Duncan Muirhead

ในปัจจุบัน การตีความเกมเขาวงกตในรูปแบบต่างๆ สามารถพบได้บนแพลตฟอร์มและระบบปฏิบัติการจำนวนมาก ไม่ว่าจะเป็นระบบปฏิบัติการสำหรับคอมพิวเตอร์ สมาร์ทโฟน หรือแท็บเล็ต ตัวละครยอดนิยมจากภาพยนตร์ การ์ตูน เกมแสดงเป็นฮีโร่ของเกม และยังพบตัวละครที่ไม่คุ้นเคยอีกด้วย

งานของเขาวงกตจะเหมือนกันเสมอ: ค้นหาทางออก ไปที่รายการสำคัญ หรือช่วยตัวละครอื่นโดยแสดงทางไปยังทางออก

ข้อเท็จจริงที่น่าสนใจ

  • เขาวงกต Longleat Hedge เป็นเขาวงกตที่ยาวที่สุดในโลก เขาอยู่ในอังกฤษ มีการปลูกต้นยูประมาณ 16,000 ต้นเพื่อสร้างมันขึ้นมา ทางเดินของเขาวงกตทอดยาวเป็นระยะทางอย่างน้อยสามกิโลเมตร
  • เขาวงกตที่กินพื้นที่มากที่สุด (4 เฮกตาร์) คือเขาวงกต Reignac-sur-Indre ของฝรั่งเศส
  • มีความเชื่อว่าเด็กอายุต่ำกว่าเจ็ดปีและคนชราที่มีอายุตั้งแต่เจ็ดสิบปีขึ้นไปไม่ควรเข้าไปในเขาวงกต - เชื่อกันว่ากระบวนการผ่านเขาวงกตจะนำวิญญาณของพวกเขาไป
  • ในกรุงโรมสมัยโบราณ เขาวงกตถูกใช้เป็นการลงโทษเยาวชนที่ประพฤติผิด ซึ่งถูกทิ้งไว้ที่นั่นข้ามคืน หลังจากผ่านการทดสอบ เด็กชายได้รับการให้อภัย มิฉะนั้น ชายหนุ่มอาจถูกสัตว์ป่าฉีกเป็นชิ้นๆ ซึ่งมีอยู่มากมายในเขาวงกตเหล่านี้
  • มีการค้นพบเขาวงกตประมาณ 30 ชิ้นบนหมู่เกาะ Solovetsky (ทะเลขาว ประเทศรัสเซีย) นอกจากนี้ยังมีสุสานฝังศพมากกว่าพันแห่งรวมถึงรูปแบบหินที่แปลกตา อาณาเขตที่โครงสร้างเหล่านี้ตั้งอยู่จัดอยู่ในหมวดหมู่ของสถานที่ลึกลับที่สุดในโลกของเรา และทั้งหมดเป็นเพราะสัตว์หลีกเลี่ยงมัน และพืชและต้นไม้ที่ปลูกไว้ก็ตาย
  • ในประเทศจีน มีความเชื่อว่าวิญญาณชั่วร้ายจะขยับตัวได้เท่านั้น ปรากฎว่ากองกำลังชั่วร้ายจะไม่สามารถเข้าไปในบ้านที่มีทางเดินหักในรูปแบบของเขาวงกต
  • ตามที่นักวิทยาศาสตร์รุ่นยอดนิยมกล่าวไว้ว่า พีระมิดแห่งหนึ่งของอียิปต์ซ่อนเขาวงกตที่มนุษย์ทิ้งไว้ให้เป็นมรดกตกทอดจากตัวแทนของอารยธรรมโบราณ เอกลักษณ์ของมันอยู่ที่ความจริงที่ว่ามันเป็นพอร์ทัลพลังงานชนิดหนึ่งที่สามารถเคลื่อนย้ายผู้คนผ่านกาลเวลา

แม้ว่าผู้คนจะเลิกสนใจเกมหลายเกมที่เป็นที่นิยมในหมู่บรรพบุรุษของเราไปแล้ว แต่โมเดลเขาวงกตแบบคลาสสิกยังคงเป็นพื้นฐานที่ยอดเยี่ยมสำหรับการสร้างเกมสมัยใหม่มากมาย

เขาวงกตในยุคของเรากำลังมีการเปลี่ยนแปลงครั้งสำคัญ สิ่งที่ยังคงไม่เปลี่ยนแปลงคือความผูกพันของผู้เล่นรุ่นต่างๆ กับเกมที่เรียบง่ายแต่มีประโยชน์อย่างยิ่งสำหรับการฝึกสมอง

เขาวงกต

เขาวงกต

เป็นเวลานานแล้ว การผ่านเขาวงกตถือเป็นงานที่ยากที่สุดงานหนึ่ง ซึ่งตรรกะเพียงอย่างเดียวไม่เพียงพอที่จะแก้ปัญหา ไม่มีใครปฏิเสธว่ามีองค์ประกอบของโชคเสมอในการหาทางออก - การเลือกทิศทางที่ถูกต้องในบางพื้นที่มักจะตัดสินผลลัพธ์ของเหตุการณ์

ถึงกระนั้น การพยายามออกจากเขาวงกตต้องอาศัยโชคช่วยโดยสิ้นเชิงก็ไม่สมเหตุสมผล ชายหนุ่มและหญิงสาวที่พบความตายจากเขาวงกตในตำนานของมิโนทอร์จะยืนยันทฤษฎีนี้

การคาดเดาดังกล่าวทำให้ผู้คนพัฒนากฎและวิธีการพิเศษที่ช่วยให้คุณผ่านเขาวงกตโดยรับประกันผลลัพธ์ที่ดี

วิธีการผ่านเขาวงกต

ในความเป็นจริงแล้ว การผ่านเขาวงกตนั้นเป็นภารกิจ และเพื่อที่จะแก้ปัญหานั้น คนๆ หนึ่งจะต้องหาทางออกจากทางเดินที่สลับซับซ้อน เพื่อแก้ปัญหาในลักษณะใด ๆ จะใช้วิธีการบางอย่าง งานของเรานั้นไม่มีข้อยกเว้น มันยังแก้ไขได้โดยใช้วิธีการที่ได้รับการพิสูจน์แล้วและมีประสิทธิภาพมากที่สุด: กฎ "มือเดียว" และอัลกอริทึม Luc-Tremaux

กฎมือเดียว

วิธีนี้ได้รับการพิสูจน์แล้วว่ามีประสิทธิภาพสูงเมื่อผ่านเขาวงกตที่ผนังทั้งหมดเชื่อมต่อถึงกัน และไม่มีทางแยกและวนซ้ำ โปรดทราบว่าวิธี "มือเดียว" จะไม่ทำงานเมื่อจุดเริ่มต้นและจุดสิ้นสุดของเส้นทางอยู่ในส่วนกลางของเขาวงกต

เรามาอธิบายอัลกอริทึมที่ต้องปฏิบัติตามหากคุณตัดสินใจที่จะติดตามเขาวงกตโดยใช้วิธี "มือเดียว":

  • เมื่อเข้าสู่เขาวงกต ให้แตะผนังด้านใดด้านหนึ่ง (ขวาหรือซ้าย ขึ้นอยู่กับทิศทางการเคลื่อนไหวที่คุณเลือก)
  • เคลื่อนไหวต่อไปโดยที่มือของคุณสัมผัสกับผนัง
  • เคลื่อนไปทางนี้จนกว่าคุณจะออกจากเขาวงกต

สิ่งสำคัญคือต้องจำไว้ว่ากฎจะใช้ไม่ได้หากคุณแตะกำแพงที่ไม่ใช่ที่จุดเริ่มต้นของเส้นทาง แต่อยู่ในระหว่างการเคลื่อนที่ ที่นี่คุณจะเสี่ยงต่อการวิ่งชนกำแพงตั้งตระหง่าน ดังนั้นคุณจึงตกหลุมพรางที่ไม่มีที่สิ้นสุด - คุณจะเดินวนอยู่ในวงจรอุบาทว์รอบกำแพงเดิม ในกรณีนี้ คุณจะต้องทำเครื่องหมายจุดเริ่มต้น เพื่อที่ว่าเมื่อคุณกลับมาที่จุดนั้น คุณสามารถเปลี่ยนไปที่กำแพงอีกแห่งที่อยู่ใกล้ ๆ ที่คุณยังไม่ได้เคลื่อนที่ได้

อัลกอริทึมของ Luc-Tremaux

มีอัลกอริทึมสำหรับการผ่านเขาวงกต ซึ่งเราเรียกได้ว่าเป็นสากล สิ่งนี้แตกต่างจากวิธี "มือเดียว" ซึ่งเหมาะสำหรับการผ่านเขาวงกตที่มีความซับซ้อน คำอธิบายโดยละเอียดของอัลกอริทึมดังกล่าวมีให้ในหนังสือของเขาโดย Francois Edouard Anatole Luca นักคณิตศาสตร์ชาวฝรั่งเศส หนังสือเล่มนี้มีชื่อว่า Recreations matematiques และตีพิมพ์ครั้งแรกในปี 1882

ในงานเขียนของเขา Edouard Lucas อาศัยการค้นคว้าของนักคณิตศาสตร์อีกคน เพื่อนร่วมชาติอย่าง Charles Piero Tremaux เป็นผลให้วิธีการผ่านเขาวงกตซึ่งรวบรวมผลงานของนักคณิตศาสตร์ชาวฝรั่งเศสสองคน ลงไปในประวัติศาสตร์ภายใต้ชื่ออัลกอริทึม Lucas-Tremaux

ลำดับการกระทำของบุคคลที่เข้าไปในเขาวงกตตามอัลกอริทึมของ Lucas-Tremo มีดังนี้:

  • เมื่อเข้าสู่เขาวงกต ให้ทำเครื่องหมายจุดเริ่มต้น เช่น วาดกากบาท
  • ไปตามทิศทางแบบสุ่มจนกว่าจะถึงทางแยกหรือทางตัน
  • ในกรณีของทางแยก จำเป็นต้องทำเครื่องหมายจุดเริ่มต้นของเส้นทางในทิศทางที่เลือกด้วยเครื่องหมายกากบาทเดียวกัน แล้วไปต่อ หากคุณพบว่าตัวเองอยู่ที่สี่แยกนี้อีกครั้ง กากบาทจะแสดงให้คุณเห็นว่าคุณได้เคลื่อนตัวไปในทิศทางใดแล้ว ซึ่งสิ่งนี้ไม่ได้ทำให้เกิดผลลัพธ์ ดังนั้น คุณจึงเดินต่อไปยังอีกทิศทางหนึ่งโดยไม่มีเครื่องหมายกากบาท
  • ในกรณีที่เป็นทางตัน คุณย้อนกลับมาและวางกากบาทอันที่สองที่จุดเริ่มต้นของเส้นทาง หมายความว่าคุณเดินผ่านเส้นทางนี้สองครั้ง จากนั้นย้ายไปในทิศทางอื่น
  • การเคลื่อนไหวอย่างค่อยเป็นค่อยไปตามทางเดินของเขาวงกตโดยปฏิบัติตามกฎข้างต้นอย่างเคร่งครัดรับประกันได้ว่าจะนำคุณไปสู่ทางออกจากเขาวงกต

อัลกอริทึมของ Luc-Tremaux มีข้อเสียอยู่ข้อหนึ่ง นั่นคือ มันจะพาคุณออกจากเขาวงกตได้อย่างแน่นอน แต่เส้นทางของคุณไม่จำเป็นต้องง่ายและสั้นที่สุดเสมอไป ช่วงเวลานี้จะขึ้นอยู่กับโชคของคุณเท่านั้น

แน่นอนว่าวิธีการผ่านข้างต้นไม่สามารถใช้ได้กับเขาวงกตสมัยใหม่ที่สร้างขึ้นในรูปแบบของวิดีโอเกมเสมอไป ตัวอย่างเช่น การใส่เครื่องหมายตามอัลกอริทึม Lucas-Tremo จะไม่ทำงานในวิดีโอเกม อย่างไรก็ตาม การรู้พื้นฐานของการนำทางเขาวงกตโดยไม่มีข้อผิดพลาดจะช่วยให้ผู้เล่นพัฒนาเทคนิคที่มีประสิทธิภาพของตนเองได้