เขา วงกต

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