ในการเชื่อมต่อกับSlither เชื่อมโยงปริศนาฉันได้รับการสงสัย: สมมติว่าผมมีตารางของตารางเซลล์และผมต้องการที่จะหาวงจรที่เรียบง่ายของขอบตารางสม่ำเสมอที่สุ่มในทุกรอบเป็นไปได้ง่าย
วิธีหนึ่งในการทำเช่นนี้คือใช้ลูกโซ่มาร์คอฟซึ่งรัฐเป็นชุดสี่เหลี่ยมที่มีขอบเขตเป็นวัฏจักรที่ง่ายและช่วงการเปลี่ยนภาพประกอบด้วยการเลือกสี่เหลี่ยมจัตุรัสแบบสุ่มเพื่อพลิกและเก็บการพลิกเมื่อชุดสี่เหลี่ยมที่ดัดแปลงยังคงมีวัฏจักรง่ายๆ ขอบเขตของมัน ใครจะได้รับจากวงจรง่าย ๆ กับคนอื่น ๆ ในลักษณะนี้ (ใช้ผลมาตรฐานเกี่ยวกับการมีอยู่ของเปลือกหอย) ดังนั้นในที่สุดสิ่งนี้ก็แปรเปลี่ยนเป็นการแจกแจงแบบเดียวกัน แต่เร็วแค่ไหน?
อีกวิธีหนึ่งคือมีห่วงโซ่มาร์คอฟที่ดีกว่าหรือเป็นวิธีโดยตรงสำหรับการเลือกวงจรง่าย ๆ ?
การทางพิเศษแห่งประเทศไทย: ดูโพสต์บล็อกนี้สำหรับรหัสในการคำนวณจำนวนรอบที่ฉันกำลังมองหาและตัวชี้ไปที่ OEIS สำหรับตัวเลขเหล่านี้บางส่วน อย่างที่เรารู้การนับนั้นเกือบจะเหมือนกับการสร้างแบบสุ่มและฉันอนุมานจากการขาดรูปแบบที่ชัดเจนใด ๆ ในความเป็นจริงของตัวเลขเหล่านี้และการขาดสูตรในรายการ OEIS ที่ไม่น่าจะมีวิธีการแบบง่าย ๆ . แต่นั่นก็ยังคงทิ้งคำถามว่าเชนนี้มาบรรจบกันได้เร็วแค่ไหนและมีห่วงโซ่ที่เปิดกว้างกว่านี้หรือไม่