对于给定的概率分布p(x),我们希望能有便捷的方式生成它对应的样本.由于马氏链能收敛到平稳分布,于是一个很的漂亮想法是:如果我们 能构造一个转移矩阵为P的马氏链,使得该马氏链的平稳分布恰好是P(x),那么我们从任何一个初始状态x0x_0x0出发沿着马氏链转移,得到一个转移序列x0,x1,x2,-xn,xn+1-x_0,x_1,x_2,\ldots x_n,x_{n+1} \ldotsx0,x1,x2,-xn,xn+1-,如果马氏链在第n步已经收敛了,于是我们就得到了π(x)\pi(x