Questions marquées «random-walks»

Sur «La hauteur moyenne des platanes plantés» de Knuth, de Bruijn et Rice (1972)

J'essaie de dériver l' article classique dans le titre uniquement par des moyens élémentaires (pas de fonctions génératrices, pas d'analyse complexe, pas d'analyse de Fourier) bien qu'avec beaucoup moins de précision. Bref, je veux "seulement" prouver que la hauteur moyenne hnhnh_n d'un arbre à nnn...

Algorithme pour générer une marche aléatoire auto-évitable sur un réseau

Où puis-je trouver du code pour générer des promenades auto-évitables aléatoires sur des réseaux à 2 et 3 dimensions dont les longueurs latérales sont des puissances de deux? La marche doit passer par tous les points du réseau Plus précisément, comment puis-je trouver un chemin hamiltonien...