The king's random walk

Advanced Mathematics English
Also available: Deutsch
Created by Best · 17.07.2026 at 11:55 UTC

Let the king wander, choosing a neighbour at random each step. Over many walks the fraction of time it ends on each square settles toward stable proportions. You estimate them empirically: run many simulated walks, tally the endings, and divide by the number of walks to get a proportion.

The empirical proportion approaches the true probability as the number of walks grows, an instance of the law of large numbers. Tabulating the tallies makes the pattern visible: central squares, with more neighbours feeding into them, tend to collect more visits than corners.

University approvals: 0
Tasks
Question 1

An empirical proportion in the random walk is:

Question 2

Why do central squares tend to collect more visits than corners?

Card Info
  • Topic: Mathematics
  • Difficulty: Advanced
  • Completed: 0 users
Creator
Best
Best
BestBuddy