Als «random-walks» getaggte Fragen

Zu „Die durchschnittliche Höhe gepflanzter Platanen“ von Knuth, de Bruijn und Rice (1972)

Ich versuche, das klassische Papier im Titel nur mit elementaren Mitteln (keine Erzeugungsfunktionen, keine komplexe Analyse, keine Fourier-Analyse) abzuleiten , wenn auch mit viel geringerer Genauigkeit. Kurz gesagt, ich möchte "nur" beweisen, dass die durchschnittliche Höhe hnhnh_n eines Baums...

Algorithmus zur Erzeugung eines sich selbst vermeidenden zufälligen Gehens auf einem Gitter

Wo finde ich Code, um zufällige selbstvermeidende Spaziergänge auf zwei- und dreidimensionalen Gittern zu generieren, deren Seitenlängen Zweierpotenzen sind? Die Wanderung sollte durch jeden Punkt des Gitters verlaufen. Wie kann ich einen zufälligen Hamilton-Pfad auf einem großen oder Gittergraphen...