1、随机游动:A random walk is a mathematical object, known as a stochastic or random process, that describes a path that consists of a succession of random steps on some mathematical space such as the integers.
2、lattice random walk:在网格中随机游动,每一步的走向取决于某个概率分布
simple random walk:在网格中随机游动,每次只能移动到旁边的位置
simple symmetric random walk:在网格中随机游动,每次只能移动到旁边的位置,概率都相同
一维随机游动:考虑实轴上的一个质点,初始位置为0,移动+1和-1的概率均为1/2,下图为一维随机游动在5步内所有可能性