畀定某啲相對較弱嘅條件畀個自由空間形狀嘅話，PRM 可以着證明得到係概率完備嘅，意思係隨住啲採樣點嘅數量冇限制噉增加上去，演算法搵唔到路徑（若果條路徑存在）嘅概率接近於零。