随机游走算法是什么

对于同样的输入，每次执行同样的算法会有不同的输出”这句话对“随机算法”是不一定成立的，事实上它往往是不成立的。许多随机算法的随机性体现在：1、运行时间随机，但大多数情况下会低于某个值；2、计算结果大多数时候正确，但是有极低概率会给出不正确的结果。
对于random
walker算法，它的前进路线是由势函数引导的，在图形边界，这个势函数会非常大，所以random
walker穿过这个边界的概率很低。而且，random
walker算法不是要真的执行“走”的这个过程，而是要直接算“从任一点出发，先到达哪个初始点的概率更高”。这种情况下，结果基本是确定的。就好像问“一个脚上绑着10kg重物的人，和一个没有带重物的人赛跑，谁获胜的概率高”？确实前者不是没有可能获胜，但是你比较概率大小的话，结果是显而易见的。

这个……设置一个1到4的随机数（假定游走的空间是二维的），如果随机数结果为1，就向上走一个单位，如果为2，向左走一个单位，如果为3，向下走一个单位，如果为4，向右走一个单位，每走一个单位，重复一遍上面的过程。