ทำไมจึงแนะนำให้ใช้ขนาดเลขคี่สำหรับเขาวงกต?

แนะนำให้ใช้ขนาดเลขคี่ (เช่น 21x21) เนื่องจากอัลกอริทึม DFS ทำงานบนกริดที่ช่องและผนังวางสลับกัน ขนาดเลขคี่จะช่วยให้มั่นใจได้ว่าผนังจะวางรอบเส้นรอบวงเขาวงกตได้อย่างเหมาะสมและสร้างโครงสร้างเขาวงกตที่สะอาดตาขึ้น ขนาดที่เป็นเลขคู่จะถูกปรับให้เป็นเลขคี่ถัดไปโดยอัตโนมัติ

ฉันสามารถดาวน์โหลดเขาวงกตในรูปแบบภาพใดได้บ้าง?

คุณสามารถดาวน์โหลดเขาวงกตได้ในสามรูปแบบ: PNG (ภาพแรสเตอร์ เหมาะสำหรับการพิมพ์), SVG (ภาพเวกเตอร์ที่ขยายขนาดได้ เหมาะสำหรับทุกขนาด) และ GIF แอนิเมชั่น (แสดงเส้นทางเฉลยที่วาดทีละขั้นตอน) แต่ละรูปแบบมีกรณีการใช้งานเฉพาะตามความต้องการของคุณ

ฉันสามารถปรับแต่งสีของเขาวงกตได้หรือไม่?

ได้ คุณสามารถปรับแต่งองค์ประกอบสีได้ห้าอย่างเต็มที่: สีผนัง (สิ่งกีดขวางเขาวงกต), สีทางเดิน (พื้นหลังพื้นที่เดินได้), สีจุดเริ่มต้น (เครื่องหมายทางเข้า), สีจุดสิ้นสุด (เครื่องหมายทางออก) และสีเส้นเฉลย (เส้นที่แสดงเส้นทางผ่านเขาวงกต)

อะไรที่มีผลต่อขนาดไฟล์ GIF และความเร็วแอนิเมชั่น?

ขนาดไฟล์ GIF ขึ้นอยู่กับขนาดเขาวงกต การตั้งค่าความกว้างเป้าหมาย และโปรไฟล์ความเร็วแอนิเมชั่น เขาวงกตที่ใหญ่กว่าและแอนิเมชั่นที่ช้ากว่าจะสร้างไฟล์ที่ใหญ่กว่า โปรไฟล์ความเร็วจะควบคุมอัตราเฟรม: แบบเร็วจะสร้างไฟล์ที่เล็กกว่าด้วยเฟรมที่น้อยกว่า แบบช้าจะสร้างแอนิเมชั่นที่สมูทกว่าด้วยเฟรมที่มากกว่าแต่ขนาดไฟล์จะใหญ่ขึ้น

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

สร้างเขาวงกตแบบสุ่มที่หาทางออกได้ พร้อมกำหนดขนาด จุดเริ่มต้น/จุดสิ้นสุด และสีเองได้ ดาวน์โหลดเป็น PNG, SVG หรือ GIF อะนิเมชั่นแสดงเฉลย

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

กำหนดค่าเขาวงกตของคุณ

ตั้งค่าขนาด จุด และสี

พรีเซ็ตขนาดด่วน

ความกว้าง (ช่อง)

แนะนำเลขคี่ (5-101)

ความสูง (ช่อง)

แนะนำเลขคี่ (5-101)

จุดเริ่มต้น

จุดสิ้นสุด

จานสี

ผนัง

ทางเดิน

เริ่ม

จบ

เฉลย

การตั้งค่า GIF แอนิเมชั่น +

ความกว้าง GIF (px)

ปล่อยว่างไว้เพื่อใช้ขนาดพรีเซ็ต

ความเร็วแอนิเมชั่น

เร็ว = ไฟล์เล็ก, ช้า = แอนิเมชั่นสมูทกว่า

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

เกี่ยวกับ เครื่องสร้างเขาวงกต

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

คุณสมบัติหลัก

ขนาดที่กำหนดเอง: สร้างเขาวงกตตั้งแต่ 5×5 ถึง 101×101 ช่อง แนะนำให้ใช้ขนาดเลขคี่เพื่อโครงสร้างที่เหมาะสมที่สุด
ทางเข้า/ออกที่ยืดหยุ่น: วางจุดเริ่มต้นและจุดสิ้นสุดที่มุมหรือตำแหน่งสุ่มตามขอบใดก็ได้
รับประกันว่าแก้ได้: เขาวงกตทุกอันจะมีเส้นทางเฉลยอย่างน้อยหนึ่งเส้นทางจากต้นจนจบ
การปรับแต่งสี: ปรับแต่งสีของผนัง ทางเดิน เครื่องหมาย และเส้นเฉลยตามสไตล์คุณ
รูปแบบการส่งออกที่หลากหลาย: ดาวน์โหลดเป็น PNG (แรสเตอร์), SVG (เวกเตอร์) หรือ GIF แอนิเมชั่น (การแสดงภาพเฉลย)
การควบคุมแอนิเมชั่น: ปรับขนาด GIF และความเร็วแอนิเมชั่นเพื่อขนาดไฟล์และคุณภาพที่เหมาะสม

มันทำงานอย่างไร

การสร้างด้วย Depth-First Search (DFS)

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

การแก้โจทย์ด้วย Breadth-First Search (BFS)

การหาเส้นทางแบบ BFS จะค้นหาเส้นทางที่สั้นที่สุดระหว่างจุดเริ่มต้นและจุดสิ้นสุด เฉลยจะแสดงในรูปภาพนิ่งและ GIF แอนิเมชั่นที่แสดงการลากเส้นทาง

ทำไมต้องเป็นขนาดเลขคี่?

อัลกอริทึม DFS ทำงานบนกริดที่ช่องและผนังวางสลับกัน ขนาดเลขคี่ (11, 21, 31 ฯลฯ) จะช่วยให้มั่นใจได้ว่ามีการวางผนังรอบเส้นรอบวงเขาวงกตได้อย่างถูกต้องและสร้างโครงสร้างเขาวงกตที่ดูสะอาดตา หากคุณป้อนเลขคู่ ระบบจะปรับเป็นเลขคี่ถัดไปให้โดยอัตโนมัติ

คำแนะนำการใช้งาน

กำหนด ความกว้าง และ ความสูง ของเขาวงกตโดยใช้พรีเซ็ตหรือค่าที่กำหนดเอง (5-101 แนะนำเลขคี่)
เลือกตำแหน่ง จุดเริ่มต้น และ จุดสิ้นสุด จากมุมหรือขอบ
ปรับแต่ง สี สำหรับผนัง ทางเดิน เครื่องหมาย และเส้นเฉลย
เลือกกำหนดค่า ความกว้าง GIF และ ความเร็วแอนิเมชั่น ในการตั้งค่าขั้นสูง
คลิก สร้างเขาวงกต และดูผลลัพธ์ในส่วนเอาต์พุตแบบแท็บ
ดาวน์โหลดเขาวงกตของคุณในรูปแบบ PNG, SVG หรือ GIF แอนิเมชั่น

คู่มือรูปแบบการส่งออก

PNG: ภาพแรสเตอร์ที่เหมาะสำหรับการพิมพ์และการใช้งานบนเว็บ ความละเอียดคงที่ตามขนาดช่อง
SVG: รูปแบบเวกเตอร์ที่ปรับขนาดได้อย่างสมบูรณ์แบบทุกขนาดโดยไม่เสียคุณภาพ ดีที่สุดสำหรับการพิมพ์ขนาดใหญ่
GIF แอนิเมชั่น: แสดงเส้นทางเฉลยที่ถูกวาดทีละขั้นตอน เหมาะสำหรับการนำเสนอและการแชร์

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

เครื่องสร้างเขาวงกตนี้ใช้อัลกอริทึมใด?

เครื่องสร้างเขาวงกตนี้ใช้อัลกอริทึม Depth-First Search (DFS) พร้อมการย้อนรอยซ้ำสำหรับการสร้าง และใช้การค้นหาตามแนวกว้าง (BFS) เพื่อหาเส้นทางที่สั้นที่สุดสำหรับการแก้โจทย์