โรงเรียนวัดคงคาล้อม

หมู่ที่ 1 บ้านหน้าเขา ตำบลคลองสระ อำเภอกาญจนดิษฐ์ จังหวัดสุราษฎร์ธานี 84160

Mon - Fri: 9:00 - 17:30

089-2884849

เขาวงกต อัลกอริธึมที่ลงตัว ที่มีการออกแบบมาอย่างดี

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

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

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

เขาวงกต

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

อย่างไรก็ตาม หากทั้งจุดเริ่มต้น และจุดสิ้นสุดของเขาวงกต อยู่ที่ศูนย์กลาง ของเขาวงกต เทคนิคการหลบหนีนี้ จะไม่ทำงาน เขาวงกตบางแห่ง จงใจเพิ่มความยากในการหลบหนี ตัวอย่างเช่น เขาวงกตริมทะเลใน Espot Gardens ใน Devon มีสะพานไม่น้อยกว่า 5 แห่ง ดังนั้นจึงไม่ใช่ เขาวงกตธรรมดาเลย

อัลกอริธึม Trémaux เป็นอีกวิธีหนึ่ง ในการหลบหนีจากเขาวงกต อัลกอริทึมนี้ สามารถใช้ได้กับเขาวงกตทุกประเภท ลองนึกภาพว่า คุณกำลังสำรวจทางออกในเขาวงกตอย่าง ฮันเซล และ เกรเทล ในเทพนิยายเรื่อง Candy House ของ Grimm ขณะที่โรยรอยเกล็ดขนมปังข้างหลังคุณ เป็นเครื่องหมาย

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

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

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

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


บทความอื่นที่น่าสนใจ > เนื้องอกในตับ การรักษาการแพร่กระจายของเนื้องอกที่ตับ