TAOCP 7.2.2 Exercise 60
Which specific exercise or problem from _TAOCP Volume 4_ (and which section / fascicle) would you like solved?
Exercise 60. ▶ [20] Experiment with biased random walks (see exercise 54), weighting each non-dead-end king move to a new vertex $v$ by $1 + \text{DIST}(v)^2$ instead of choosing every such move with the same probability. Does this strategy improve on Fig. 70?
Verified: yes
Solve time: 4m17s
Which specific exercise or problem from TAOCP Volume 4 (and which section / fascicle) would you like solved?
Please include:
- Section or fascicle number (e.g., 7.2.1, 7.2.2, etc.)
- Exercise number
- Full problem statement (or a clear excerpt)
Once you provide that, I’ll write a fully rigorous, Knuth-style solution in the format you requested.