เครื่องสร้างเขาวงกต

เขาวงกตถูกสร้างขึ้นอย่างไร

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

ระดับความยากเปลี่ยนอะไรจริง ๆ

ที่นี่ระดับความยากไม่ใช่แถบเลื่อนคลุมเครือ แต่คือ สัดส่วนของทางตันที่ถูกเปิดออก ระดับยากปล่อยเขาวงกตไว้อย่างที่เจาะมา เป็นเขาวงกตสมบูรณ์ที่มีทางเดียวและมีทางเลี้ยวผิดให้หลงมากที่สุด ระดับปานกลางเปิดทางตันหนึ่งในสี่ ส่วนระดับง่ายเปิดถึงเจ็ดสิบเปอร์เซ็นต์ ซึ่งเปลี่ยนทางตันเหล่านั้นเป็นวงที่เดินทะลุไปได้เลย บนตาราง 20 x 20 คิดเป็นราว 42 ทางตันในระดับยาก 32 ในปานกลาง และ 14 ในง่าย และเส้นทางสั้นที่สุดหดจากราว 143 ก้าวเหลือ 67 ก้าว ตัวเลขของเขาวงกตบนหน้าจอแสดงอยู่เหนือภาพ คุณจึงเห็นได้ว่าได้อะไรมาจริง ๆ

สี่เหลี่ยม วงกลม ข้าวหลามตัด และสามเหลี่ยม

ทั้งสี่รูปทรงคือเส้นขอบที่ตัดออกมาจากตารางสี่เหลี่ยมจัตุรัสเดียวกัน ช่องใดที่จุดกึ่งกลางตกอยู่นอกเส้นขอบก็ถูกตัดออกไปก่อนเริ่มเจาะ ตาราง 20 x 20 ให้ 400 ช่องเมื่อเป็นสี่เหลี่ยมผืนผ้า 316 ช่องเมื่อเป็นวงกลม 220 ช่องเมื่อเป็นข้าวหลามตัด และ 200 ช่องเมื่อเป็นสามเหลี่ยม เขาวงกตที่มีรูปทรงจึงเล็กกว่าและเร็วกว่าสี่เหลี่ยมขนาดเรียกเดียวกันเล็กน้อย เนื่องจากการตัดรูปทรงอาจทำให้มีช่องหนึ่งหรือสองช่องหลุดโดดอยู่ตามมุม ตัวสร้างจึงเก็บเฉพาะ กลุ่มที่เชื่อมกันใหญ่ที่สุด แล้วเจาะในกลุ่มนั้น นี่คือเหตุผลที่เขาวงกตแบบมีรูปทรงไม่เคยขาดหายไปสักส่วนโดยบังเอิญ

ค่าเริ่มต้นกับการพิมพ์เขาวงกตเดิมซ้ำ

เขาวงกตทุกอันเกิดจากค่าเริ่มต้น และค่านั้นแสดงไว้พร้อมผลลัพธ์ พิมพ์ค่าเริ่มต้นเดิมด้วยขนาด รูปทรง และระดับความยากเดิม แล้วคุณจะได้ เขาวงกตอันเดียวกันเป๊ะ ไม่ว่าวันนี้หรือเทอมหน้า ที่นี่หรือบนคอมพิวเตอร์เครื่องอื่น นี่คือสิ่งที่ทำให้ใช้งานในห้องเรียนได้จริง แจกเขาวงกตออกไป เก็บค่าเริ่มต้นไว้ แล้วค่อยพิมพ์เฉลยทีหลังจากการตั้งค่าเดิมโดยติ๊กช่องเฉลย ค่าเริ่มต้นเป็นคำก็ได้ไม่จำเป็นต้องเป็นตัวเลข ดังนั้น ป4-จันทร์ ใช้ได้ดีพอ ๆ กับ 481029

เรื่องที่ควรรู้

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