Algorithme pour générer une marche aléatoire auto-évacuée sur un réseau
-
04-11-2019 - |
Question
Où puis-je trouver un code pour générer des promenades d'auto-évanouissement aléatoires sur des réseaux 2 et 3 dimensions dont les longueurs latérales sont des puissances de deux? La promenade doit passer par chaque point sur le réseau plus spécifiquement, comment puis-je trouver un chemin hamiltonien aléatoire sur un grand 2 $ N Times 2 ^ n $ ou 2 $ N Times 2 ^ n Times 2 ^ n $ GRAP ?
La distribution ne doit pas être complètement uniforme, mais en général, le réseau doit sembler ridée. La méthode utilisée pour générer le chemin devrait avoir une faible probabilité de produire des étirements extrêmement longs de ligne droite.
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange