1
Zufälliger, sich selbst vermeidender Gitterzyklus innerhalb eines gegebenen Begrenzungsrahmens
Im Zusammenhang mit dem Slither-Link- Puzzle habe ich mich gefragt: Angenommen, ich habe ein Gitter aus quadratischen Zellen, und ich möchte einen einfachen Zyklus von Gitterkanten finden, der unter allen möglichen einfachen Zyklen gleichmäßig zufällig ist.n×nn×nn\times n Ein Weg, dies zu tun, wäre, eine Markov-Kette zu verwenden, deren Zustände Mengen …