自避行走

在數學中 ， 自避行走 （ 簡稱 ： SAW ， Self - Avoiding Walk ） 是一種格點上的隨機漫步 ， 但是不會多次訪問同一點 。 所以SAW不是一種馬爾可夫鏈 。 SAW模型在物理學 、 化學 、 生物學中有很多應用 。