Sehubungan dengan Slither link puzzle, saya sudah bertanya-tanya: Misalkan bahwa saya memiliki grid sel persegi, dan saya ingin mencari siklus sederhana dari tepi kotak, seragam secara acak di antara semua siklus sederhana mungkin.
Salah satu cara untuk melakukan ini adalah dengan menggunakan rantai Markov yang statusnya adalah himpunan kotak yang batasnya adalah siklus sederhana dan yang transisinya terdiri dari memilih kuadrat acak untuk membalik dan menjaga flip ketika set kuadrat yang dimodifikasi masih memiliki siklus sederhana seperti batasnya. Kita dapat beralih dari siklus sederhana ke siklus lainnya dengan cara ini (menggunakan hasil standar tentang keberadaan penembakan) sehingga ini akhirnya menyatu ke distribusi yang seragam, tetapi seberapa cepat?
Atau, apakah ada rantai Markov yang lebih baik, atau metode langsung untuk memilih siklus sederhana?
ETA: Lihat posting blog ini untuk kode untuk menghitung jumlah siklus yang saya cari, dan arahkan ke OEIS untuk beberapa angka-angka ini. Seperti yang kita ketahui, penghitungan hampir sama dengan generasi acak, dan saya simpulkan dari kurangnya pola yang jelas dalam faktorisasi angka-angka ini dan kurangnya formula dalam entri OEIS bahwa tidak mungkin ada metode langsung sederhana yang diketahui. . Tapi itu masih menyisakan pertanyaan seberapa cepat rantai ini bertemu dan apakah ada rantai yang lebih baik terbuka lebar.