2008/01/08

The Probability Wave Algorithm

這個演算法的目標是在同步化的假設下,讓機器人在棋盤狀的世界中決定如何避開眾多守衛的目光抵達終點。守衛每到一個路口就隨機旋轉,每個可能方向的機率相等。這東西弄出來隱隱和量子力學的機率波解釋有所對應,故名之為「機率波演算法」(probability wave algorithm)。假設很多、簡化很多,像我懶得算出精確的機率,所以就用 "likelihood" 去近似。真的要算應該也可以寫個 Bayesian network 或別的去算吧,不過現在沒時間了 XD。

--
這麼簡單的投影片就花了我五個小時,隨機客那份 suffix tree 不知道弄了多久…

Labels:

<< 回到主頁