วิธีแก้เขาวงกต

When

เมื่อไหร่ควรใช้

ตันบนกระดาษ สอนเด็ก อยากได้วิธี ไม่ใช่ภาคเรียน CS

When not

เมื่อไหร่ไม่ควร

แค่อยากเล่น hard → hard อยากแอนิเมชันอัลกอริทึมสำหรับชั้นเรียน → อาจมีทีหลัง แบทช์แรกเน้นปฏิบัติ

Defaults

ข้อสมมติ

คำแนะนำเน้น perfect maze ก่อน (ค่าเริ่มต้นตัวสร้าง) เขาวงกตมี loop ต้องใช้เทคนิคเพิ่ม หน้า solver คือปุ่มเมื่อพร้อม

Steps

วิธีทำ

1. เลือกกำแพง (มือขวาเป็นธรรมเนียม)
2. อย่าหลุดจากกำแพงนั้นขณะเดิน
3. ถ้าวน หยุด — อาจมีวงจร ทำเครื่องหมายทางที่เดินแล้ว หรือลองจากทางออก
4. ฝึกบนเขาวงกตสดด้านบน

Worked notes

ตัวอย่าง

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

Watch-outs

ข้อควรระวัง

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

เล่นอย่างมีเป้าหมาย

วิธีแก้เขาวงกต: ความท้าทายที่ตามได้

หน้านี้ไม่ใช่เพียงชื่ออีกชื่อของตารางเดิม สองนิสัยชนะเขาวงกตพิมพ์ส่วนใหญ่: มือแตะกำแพงด้านหนึ่ง และอย่าเชื่อความจำหลังแยกทางที่หน้าเหมือนกันครั้งที่สาม กฎมือขวาพาออกจาก perfect maze หลายอัน ถ้ามี loop (braided) ติดกำแพงอาจวนตลอด — ต้องทำเครื่องหมายหรือเดินย้อนจากทางออก ดูจุดเริ่มต้นและเลือกหนึ่งทางเดินก่อน แทนที่จะพยายามจำภาพทั้งภาพในคราวเดียว

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

หลังลองครั้งแรก

เก็บสิ่งที่พบโดยไม่ทำลายความสนุก

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

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

Controls

ตัวควบคุมด่วน

• เขาวงกตใหม่ — carve another with the same mood.
• แสดงเส้นทาง — pencil the solution when teaching or stuck.
• พิมพ์ — send the current grid to paper.
• Arrows / WASD — walk; phone: swipe or tap an open neighbor.
• เสียงเปิด — off until you poke it.

FAQ

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

ติดกำแพงมือซ้ายแทนได้ไหม?

ได้ เลือกมือหนึ่งแล้วยึด อย่าสลับกลางเขาวงกต

กฎติดกำแพงใช้กลางแจ้งได้ไหม?

เขาวงกตพุ่มไม้โหดกว่า — มี loop และแยกเปิด ทำให้วน กระดาษและกริดเราดีกว่า

ต้องรู้ชื่ออัลกอริทึมไหม?

ไม่จำเป็น recursive backtracker สร้างหลายอันของเรา คำแนะนำด้านบนสำหรับคนมีตาและนิ้ว

ใช้ Show path เลยได้ไหม?

ได้ การเรียนรู้เป็นทางเลือก ความภูมิใจก็เช่นกัน