| P(back at origin by n) | |
|---|---|
| simulated | - |
| 1 - π/ln n (my first recollection) | |
| 1 - π/ln(8n) |
Walkers step N, S, E or W at random. The first formula is what I wrote down from memory before checking; the second is the version I repaired it to. Run it at 10 steps and at 20000 and see which one fails where.