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

สร้างเขาวงกตสำหรับพิมพ์ การเรียน หรือเกมปริศนา

ตั้งแถวและคอลัมน์แยกกันได้ตั้งแต่ 5 × 5 ถึง 60 × 60 แบบสี่เหลี่ยมจัตุรัสดูคุ้นเคย ส่วนแบบกว้างหรือสูงเหมาะกับใบงาน การ์ด และสไลด์ ทางเข้าและทางออกอยู่คนละมุม และซ่อนเฉลยก่อนแชร์ได้

เขาวงกตสมบูรณ์คืออะไร

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

เลือก Backtracker, Prim หรือ Kruskal

ทั้งสามแบบสร้างเขาวงกตเชื่อมต่อไร้วงวน อ่านภาพอธิบายของ Jamis Buck เรื่อง การย้อนรอย, Prim แบบสุ่ม, Kruskal แบบสุ่ม และหลักต้นไม้แผ่ทั่วจาก Princeton ใน Prim และ Kruskal

ความหมายของระดับความท้าทาย

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

สร้างซ้ำด้วยซีด

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

ใช้ชั้นเฉลย

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

SVG, PNG และการพิมพ์

ดูคู่มือ MDN เรื่อง SVG และ Canvas เครื่องมือไม่สร้าง PDF บนเซิร์ฟเวอร์ ให้เลือกพิมพ์/บันทึก PDF แล้วใช้ตัวเลือก PDF ของอุปกรณ์

ความเป็นส่วนตัวในเบราว์เซอร์

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