สร้างเขาวงกต (เขาวงกตสำหรับเด็ก พิมพ์ได้)

เมื่อลูกขอเขาวงกต ให้เลือกขนาดและรูปทรง แล้วจะได้เขาวงกตที่พิมพ์ได้พร้อมเส้นทางเฉลยในอีกหน้า นอกจากสี่เหลี่ยมแล้ว ยังสร้างเขาวงกตวงกลม สามเหลี่ยม และช่องหกเหลี่ยม รูปหัวใจ ดาว และสัตว์ และเขาวงกตรูปตัวอักษร เช่น ตัวอักษรแรกของชื่อ เด็กยังลากเส้นทางบนหน้าจอด้วยนิ้วได้ด้วย

วิธีใช้

1. ใน "ระดับความยากสำเร็จรูป" เลือก "อนุบาล (8×8 ทางเดินกว้าง)", "วัยเรียน (15×15)" หรือ "ยาก (40×40)" หรือพิมพ์ "จำนวนคอลัมน์" และ "จำนวนแถว" เอง
2. เลือก "รูปทรง" (สี่เหลี่ยม วงกลม สามเหลี่ยม ช่องหกเหลี่ยม เส้นขอบรูปภาพ ตัวอักษรหรือตัวเลข) แล้วเลือก "วิธีสร้าง" และ "ทางเข้าและทางออก"
3. เปิด "การตั้งค่ารูปแบบและการพิมพ์" เพื่อตั้งความกว้างของทางเดิน ความหนาของผนัง รูปที่จุดเริ่มต้นและเส้นชัย ชื่อเรื่อง "จำนวนเขาวงกตต่อหน้า" และ "เพิ่มหน้าเฉลย"
4. กด "บันทึกเป็น PDF" หรือ "พิมพ์" ถ้าไม่ชอบเขาวงกตนี้ ให้กด "เขาวงกตใหม่"
5. ในแท็บ "เล่นบนหน้าจอ" ลากเส้นตามทางเดินจากจุดเริ่มต้นด้วยนิ้วหรือเมาส์ เส้นผ่านผนังไม่ได้ และหน้าจอจะแจ้งเมื่อถึงเส้นชัย

หลักการทำงาน

• เขาวงกตทุกอันเป็นเขาวงกตสมบูรณ์ (perfect maze): ทุกช่องเชื่อมถึงกันและไม่มีวงวน จึงมีเส้นทางจากจุดเริ่มต้นถึงเส้นชัยเพียงเส้นเดียว เส้นทางเฉลยหาด้วยการค้นหาตามแนวกว้าง (breadth-first search)
• ระดับความยากคิดจากทางแยกที่พบบนเส้นทางเฉลย: ไม่เกิน 5 คือง่าย ไม่เกิน 15 ปานกลาง ไม่เกิน 39 ยาก และมากกว่านั้นคือยากมาก จำนวนทางตันและความยาวเส้นทางเฉลยก็แสดงไว้ด้วย
• "หมายเลขเขาวงกต" และการตั้งค่าเดิมจะได้เขาวงกตเดิมอีกครั้งบนอุปกรณ์ใดก็ได้ เมื่อพิมพ์ 2 หรือ 4 อันต่อหน้า จะมีการเติม -2, -3 ไปเรื่อย ๆ ต่อท้ายหมายเลข เพื่อให้แต่ละอันไม่ซ้ำกัน
• การตั้งค่าบันทึกไว้ในเบราว์เซอร์นี้เท่านั้น รูปตัวอักษรวาดด้วยฟอนต์ของอุปกรณ์นี้ จึงอาจดูต่างไปเล็กน้อยบนอุปกรณ์อื่น

วิธีสร้างเขาวงกตแบบไหนได้เขาวงกตง่ายหรือยาก

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

Binary tree และ sidewinder จะมีทางโล่งยาวตามขอบด้านบน (binary tree มีตามขอบด้านซ้ายด้วย) และแก้ได้ง่าย เหมาะกับเด็กเล็ก Sidewinder ใช้ได้กับสี่เหลี่ยมเท่านั้น สำหรับรูปทรงอื่น binary tree ใช้กฎเดียวกันคือเชื่อมไปทางมุมเริ่มต้นเสมอ

เขาวงกตสำหรับเด็กอนุบาลควรมีกี่ช่อง

สำหรับเขาวงกตแรก ขนาดประมาณ 8×8 ที่มีช่องขนาด 15 mm ขึ้นไปจะใช้ได้ดี เพราะเด็กใช้สีเทียนหรือปากกาหัวใหญ่ลากเส้นได้โดยไม่ชนผนัง ค่าสำเร็จรูป "อนุบาล" จะตั้งเป็น 8×8 ช่อง 15 mm ผนังหนา และหนึ่งเขาวงกตต่อหน้า

เด็กวัยเรียนเริ่มที่ 15×15 แล้วเพิ่มเป็น 25×25 หรือ 40×40 ได้ เขาวงกตที่มีจำนวนช่องเท่ากันอาจยากต่างกันมากขึ้นอยู่กับวิธีสร้าง จึงควรดูจำนวนทางแยกที่แสดงบนหน้าจอประกอบการเลือก

คำถามที่พบบ่อย

พิมพ์เฉลยด้วยได้ไหม

เมื่อเปิด "เพิ่มหน้าเฉลย" จะมีหน้าที่แสดงเส้นทางเฉลยต่อจากหน้าเขาวงกต เส้นทางวาดเป็นเส้นประสีแดงหรือแถบสีอ่อนก็ได้

เขาวงกตมีทางออกสองทางได้ไหม

ไม่ได้ เขาวงกตทุกอันเป็นเขาวงกตสมบูรณ์ที่มีทางเชื่อม n−1 ทางพอดีสำหรับ n ช่อง จึงมีเส้นทางจากจุดเริ่มต้นถึงเส้นชัยเพียงเส้นเดียว

ทำเขาวงกตเป็นรูปตัวอักษรแรกของชื่อลูกได้ไหม

เลือก "ตัวอักษรหรือตัวเลข" ใน "รูปทรง" แล้วพิมพ์หนึ่งหรือสองตัวอักษรใน "ตัวอักษร" ถ้ามี 30×30 ช่องขึ้นไป รูปตัวอักษรจะเห็นได้ชัด

ทำเขาวงกตวงกลมอย่างไร

เลือก "วงกลม (วงแหวน)" ใน "รูปทรง" แล้วตั้ง "จำนวนวง" ถ้าเลือก "ด้านนอกเข้าสู่ตรงกลาง" เขาวงกตจะเริ่มที่ขอบนอกและจบที่ตรงกลาง

สร้างเขาวงกตเดิมอีกครั้งในภายหลังได้ไหม

จด "หมายเลขเขาวงกต" ไว้ การใส่หมายเลขเดิมกับการตั้งค่าเดิมจะได้เขาวงกตเดิมทุกประการ