Java模拟醉汉行走问题_用R模拟二维随机行走

假设张三在家喝醉酒后，然后出来溜达，每一秒钟会随机朝东南西北中的一个方向走一步，如此继续下去。。。那么有人就会问：张三走了1000步后会在哪呢？5000步呢？是不是随着时间增长，张三离家越来越远呢？

上述问题被称为“醉汉漫步”，数学家把它抽象成一个模型，叫随机行走(random walk)。由于醉汉只能在地面上游荡，因此是一种二维随机行走。

这是一个典型的马尔可夫过程。因为醉汉在 t+1时刻的状态(即位置)，仅仅由他在 t时刻的状态以及他随机选择的方向所决定，与过去( t之前)所走过的路径无关。

这个过程看似非常随机，很难解决。但是如果用电脑程序来模拟，通过绘图很容易把醉汉的行走轨迹以及醉汉离家的距离展现出来。

下面我们用R来模拟这个过程：

通过最开始的140步来细看这个过程，看下面的动画：图中黑点为原点(即醉汉的家)；蓝点和蓝线是醉汉经过的线路；红点是醉汉当前时刻的位置，图下方用红字显示了当前位置的坐标。