網格分割算法（Random Walks）

網格分割算法（Random Walks） 　　首先以一維隨機遊走（1D Random Walks）爲例來介紹下隨機遊走（Random Walks）算法，以下圖所示，從某點出發，隨機向左右移動，向左和向右的機率相同，都爲1/2，而且到達0點或N點則不能移動，那麼如何求該點到達目的地N點的機率。算法 　　該問題能夠描述爲以下數學形式：app P(0) = 0dom P(N) = 1ide P(x) =

>>阅读原文<<