เครื่องกําเนิดเขาวงกต

ตัวสร้างเขาวงกตต้นไม้ที่เติบโต
ที่ตีพิมพ์: 16 กุมภาพันธ์ 2025 เวลา 21 นาฬิกา 38 นาที 15 วินาที UTC
โปรแกรมสร้างเขาวงกตโดยใช้อัลกอริทึม Growing Tree เพื่อสร้างเขาวงกตที่สมบูรณ์แบบ อัลกอริทึมนี้มักสร้างเขาวงกตที่คล้ายกับอัลกอริทึม Hunt and Kill แต่มีคำตอบทั่วไปที่แตกต่างกันเล็กน้อย อ่านเพิ่มเติม...

ล่าและฆ่าเครื่องกําเนิดเขาวงกต
ที่ตีพิมพ์: 16 กุมภาพันธ์ 2025 เวลา 20 นาฬิกา 57 นาที 41 วินาที UTC
โปรแกรมสร้างเขาวงกตโดยใช้อัลกอริทึม Hunt and Kill เพื่อสร้างเขาวงกตที่สมบูรณ์แบบ อัลกอริทึมนี้คล้ายกับ Recursive Backtracker แต่มีแนวโน้มที่จะสร้างเขาวงกตที่มีทางเดินคดเคี้ยวไม่ยาวมากนัก อ่านเพิ่มเติม...

ตัวสร้างเขาวงกตอัลกอริธึมของเอลลเลอร์
ที่ตีพิมพ์: 16 กุมภาพันธ์ 2025 เวลา 20 นาฬิกา 09 นาที 06 วินาที UTC
โปรแกรมสร้างเขาวงกตโดยใช้อัลกอริทึมของเอลเลอร์เพื่อสร้างเขาวงกตที่สมบูรณ์แบบ อัลกอริทึมนี้มีความน่าสนใจตรงที่มันต้องการเก็บเฉพาะแถวปัจจุบัน (ไม่ใช่เขาวงกตทั้งหมด) ไว้ในหน่วยความจำ ดังนั้นจึงสามารถใช้สร้างเขาวงกตขนาดใหญ่มาก ๆ ได้แม้ในระบบที่มีข้อจำกัดมาก อ่านเพิ่มเติม...

เครื่องกําเนิดเขาวงกตอัลกอริทึมของวิลสัน
ที่ตีพิมพ์: 16 กุมภาพันธ์ 2025 เวลา 19 นาฬิกา 35 นาที 11 วินาที UTC
โปรแกรมสร้างเขาวงกตโดยใช้อัลกอริทึมของวิลสันเพื่อสร้างเขาวงกตที่สมบูรณ์แบบ อัลกอริทึมนี้สร้างเขาวงกตที่เป็นไปได้ทั้งหมดที่มีขนาดที่กำหนดด้วยความน่าจะเป็นเท่ากัน ดังนั้นในทางทฤษฎีจึงสามารถสร้างเขาวงกตที่มีรูปแบบผสมกันได้หลายแบบ แต่เนื่องจากมีเขาวงกตที่มีทางเดินสั้นมากกว่าทางเดินยาว คุณจึงมักจะเห็นเขาวงกตที่มีทางเดินสั้นมากกว่า อ่านเพิ่มเติม...

เครื่องกําเนิดเขาวงกต Backtracker แบบเรียกซ้ํา
ที่ตีพิมพ์: 16 กุมภาพันธ์ 2025 เวลา 18 นาฬิกา 18 นาที 18 วินาที UTC
โปรแกรมสร้างเขาวงกตโดยใช้อัลกอริทึมแบบเรียกซ้ำย้อนกลับ (recursive backtracker algorithm) เพื่อสร้างเขาวงกตที่สมบูรณ์แบบ อัลกอริทึมนี้มักจะสร้างเขาวงกตที่มีทางเดินยาวคดเคี้ยว และทางออกที่ยาวและวกวนมาก อ่านเพิ่มเติม...

เครื่องกําเนิดเขาวงกตอัลกอริทึมของ Kruskal
ที่ตีพิมพ์: 16 กุมภาพันธ์ 2025 เวลา 18 นาฬิกา 01 นาที 21 วินาที UTC
โปรแกรมสร้างเขาวงกตโดยใช้อัลกอริทึมของ Kruskal เพื่อสร้างเขาวงกตที่สมบูรณ์แบบ อัลกอริทึมนี้มักจะสร้างเขาวงกตที่มีทางเดินยาวปานกลางและทางตันจำนวนมาก รวมถึงทางออกที่ค่อนข้างตรง อ่านเพิ่มเติม...