隨機遊走是指一系列離散的步驟，其中每個步驟都是隨機進行的，並受到允許的方向和步長的一組限制。隨機遊走可能沿著直線、在平面、在空間或在其他指定的域中進行。自迴避遊走 是指遊走（隨機或其他），其中之前的步驟可能不會被採取，和/或遊走之前的部分可能不會被“交叉”。
隨機遊走具有有趣的數學特性，這些特性根據遊走發生的維度以及它是否被限制在格子上而有很大差異。
在物理學上，液體中隨機的熱擾動是稱為布朗運動的隨機遊走現象的原因，而氣體中分子的碰撞是導致擴散的隨機遊走的原因。
隨機遊走
另請參閱
高爾頓板, 馬爾可夫鏈, 鞅, 滲流理論, 一維隨機遊走, 二維隨機遊走, 三維隨機遊走, 自迴避遊走, 自迴避遊走連線常數使用 探索
參考文獻
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。在 上引用
隨機遊走請引用為
Weisstein, Eric W. "隨機遊走。" 來自 Web 資源。 https://mathworld.tw/RandomWalk.html