，每一步可以移动到任何一个相邻的点，在这里移动到每一个点的概率都是相同的（无论之前漫步路径是如何的）。
介绍.马尔可夫链是离散状态、离散时间的马尔可夫过程。
形式化定义.马尔可夫链是满足马尔可夫性质的随机变量序列"X", "X", "X", ...，即给出当前状态，将来状态和过去状态是相互独立的。从形式上看，"X"的可能值构成的可数集"S"叫做该链的“状态空间”。通常用一系列有向图来描述马尔可夫链，其中图"n"的边用从时刻"n"的状态到时刻"n+1