Pertanyaan yang diberi tag random-walks

Pada “Tinggi Rata-Rata Pohon Pesawat yang Ditanam” oleh Knuth, de Bruijn dan Rice (1972)

Saya mencoba untuk mendapatkan makalah klasik dalam judul hanya dengan cara dasar (tidak ada fungsi menghasilkan, tidak ada analisis kompleks, tidak ada analisis Fourier) walaupun dengan presisi jauh lebih sedikit. Singkatnya, saya "hanya" ingin membuktikan bahwa tinggi rata-rata hnhnh_n dari...

Algoritma untuk menghasilkan jalan acak yang menghindari diri sendiri pada kisi

Di mana saya dapat menemukan beberapa kode untuk menghasilkan jalan acak yang menghindar dari diri sendiri pada kisi 2 dan 3 dimensi yang panjang sisinya adalah kekuatan dua? Jalan kaki harus melewati setiap titik pada kisi. Lebih khusus, bagaimana saya bisa menemukan jalur hamiltonian acak di...