เขา วงกต

ตัวสร้างเขาวงกตต้นไม้ที่เติบโต
โพสต์ใน เครื่องกําเนิดเขาวงกต 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
โปรแกรมสร้างเขาวงกตโดยใช้อัลกอริทึมของเอลเลอร์เพื่อสร้างเขาวงกตที่สมบูรณ์แบบ อัลกอริทึมนี้มีความน่าสนใจตรงที่มันต้องการเก็บเฉพาะแถวปัจจุบัน (ไม่ใช่เขาวงกตทั้งหมด) ไว้ในหน่วยความจำ ดังนั้นจึงสามารถใช้สร้างเขาวงกตขนาดใหญ่มาก ๆ ได้แม้ในระบบที่มีข้อจำกัดมาก อ่านเพิ่มเติม...