Algoritmo per generare una camminata casuale auto-autorizzazione su un reticolo
-
04-11-2019 - |
Domanda
Dove posso trovare un po 'di codice per generare passeggiate casuali di auto-evitamento su reticoli 2 e tridimensionali i cui lunghezze laterali sono poteri di due? La passeggiata dovrebbe passare attraverso ogni punto sul reticolo in modo più specifico, come posso trovare un percorso hamiltoniano casuale su un grande $ 2^n tempi 2^n $ o $ 2^n tempi 2^n tempi 2^n $ grafico griglia ?
La distribuzione non deve essere completamente uniforme, tuttavia in generale il reticolo dovrebbe sembrare rugoso. Il metodo utilizzato per generare il percorso dovrebbe avere una bassa probabilità di produrre tratti estremamente lunghi di linea retta.
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange