随机游走是指一系列离散的步骤，其中每个步骤都是随机进行的，并受到允许的方向和步长的一组限制。随机游走可能沿着直线、在平面、在空间或在其他指定的域中进行。自回避游走 是指游走（随机或其他），其中之前的步骤可能不会被采取，和/或游走之前的部分可能不会被“交叉”。
随机游走具有有趣的数学特性，这些特性根据游走发生的维度以及它是否被限制在格子上而有很大差异。
在物理学上，液体中随机的热扰动是称为布朗运动的随机游走现象的原因，而气体中分子的碰撞是导致扩散的随机游走的原因。
随机游走
另请参阅
高尔顿板, 马尔可夫链, 鞅, 渗流理论, 一维随机游走, 二维随机游走, 三维随机游走, 自回避游走, 自回避游走连接常数使用 Wolfram|Alpha 探索
参考文献
Barber, M. N. 和 Ninham, B. W. 随机和受限游走：理论与应用。 纽约：Gordon and Breach，1970年。Chandrasekhar, S. 在 关于噪声和随机过程的精选论文 (Ed. N. Wax)。 纽约：Dover，1954年。Doyle, P. G. 和 Snell, J. L. 随机游走和电网络。 华盛顿特区：美国数学协会，1984年。Dykin, E. B. 和 Uspenskii, V. A. 随机游走。 纽约：Heath，1963年。Erdős, P. 和 Révész, P. "
中关于随机游走的三个问题。" Studia Sci. Math. Hung. 26, 309-320, 1991年。Feller, W. 概率论及其应用导论，第 1 卷，第 3 版。 纽约：Wiley，1968年。Feller, W. 概率论及其应用导论，第 2 卷，第 3 版。 纽约：Wiley，1971年。Gardner, M. "随机游走与赌博" 和 "平面和空间中的随机游走"。 第 6-7 章，在 数学马戏团：更多谜题、游戏、悖论和其他数学娱乐。 华盛顿特区：美国数学协会，第 66-86 页，1992年。Hughes, B. D. 随机游走和随机环境，第 1 卷：随机游走。 纽约：牛津大学出版社，1995年。Hughes, B. D. 随机游走和随机环境，第 2 卷：随机环境。 纽约：牛津大学出版社，1996年。Lawler, G. F. 随机游走的交叉。 波士顿，马萨诸塞州：Birkhäuser，1996年。Révész, P. 随机和非随机环境中的随机游走。 新加坡：World Scientific，1990年。Spitzer, F. 随机游走原理，第 2 版。 纽约：Springer-Verlag，1976年。Weiss, G. 随机游走的方面和应用。 阿姆斯特丹，荷兰：North-Holland，1994年。Weisstein, E. W. "关于随机游走的书籍。" http://www.ericweisstein.com/encyclopedias/books/RandomWalks.html。在 Wolfram|Alpha 上引用
随机游走请引用为
Weisstein, Eric W. "随机游走。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/RandomWalk.html