โปรแกรมสร้างเขาวงกต — เขาวงกตใหม่ทุกคลิก
เขาวงกตฝึกการวางแผน: การมองไปข้างหน้า การถอยกลับอย่างสงบ และการเก็บเส้นทางไว้ในใจ เพราะเขาวงกตที่สร้างทุกอันรับประกันว่าแก้ได้ (มันถูกแกะเป็นเครือข่ายเส้นทางที่เชื่อมกันหนึ่งเดียว) นักเรียนจึงไม่เคยพ่ายแพ้เพราะปริศนาที่เสีย
วิธีใช้งาน
- เลือกระดับความยาก ง่าย 8 × 8 เหมาะกับอายุ 4–6 ส่วนผู้เชี่ยวชาญ 26 × 26 จะทำให้ผู้ใหญ่ส่วนใหญ่ช้าลง
- สร้าง — เขาวงกตทุกอันใหม่หมด สร้างอีกครั้งถ้าคุณต้องการแบบอื่น
- พิมพ์ สำหรับการแก้ปัญหาด้วยดินสอในชั้นเรียนหรือที่บ้าน
- ติดขัด (หรือกำลังตรวจ)? ทำเครื่องหมาย "Show solution path" เพื่อวาดเส้นทางที่ถูกต้องเพียงเส้นทางเดียวเป็นสีแดง
วิธีการทำงาน
เขาวงกตถูกขุดด้วยอัลกอริทึมแบบย้อนรอยเรียกซ้ำ: เริ่มจากช่องบนซ้าย เส้นทางถูกขุดผ่านช่องที่ยังไม่เคยไปแบบสุ่มจนกว่าจะไปถึงทุกช่อง ซึ่งรับประกันคุณสมบัติของเขาวงกตที่ครูต้องการพอดี — ทุกช่องไปถึงได้ ไม่มีพื้นที่โดดเดี่ยว และมีอย่างน้อยหนึ่งเส้นทางจากจุดเริ่มถึงเส้นชัย คำตอบหาได้ด้วยการค้นหาแบบกว้างก่อน ซึ่งคืนเส้นทางที่สั้นที่สุดเสมอ
คำถามที่พบบ่อย
มีคำตอบเสมอหรือไม่?
ใช่ — โดยการสร้าง อัลกอริทึมการแกะสลักเยี่ยมชมทุกเซลล์ ดังนั้นเส้นทางจากจุดเริ่มสีเขียวไปยังเส้นชัยสีแดงมีอยู่เสมอ
ระดับความยากใดเหมาะกับอายุใด?
โดยคร่าว: 8 × 8 สำหรับอายุ 4–6, 12 × 12 สำหรับ 7–9, 18 × 18 สำหรับ 10–12 และ 26 × 26 สำหรับวัยรุ่นและผู้ใหญ่ — แต่เด็กเล็กที่กระตือรือร้นสนุกกับเขาวงกตยากโดยซ่อนเฉลยไว้
พิมพ์เขาวงกตหลายแบบสำหรับชั้นเรียนได้ไหม?
ใช่ — สร้าง พิมพ์ สร้างอีกครั้ง สมาชิกแต่ละคนในชั้นเรียนสามารถได้เขาวงกตที่แตกต่างกันในความยากเดียวกัน