The Probability Wave Algorithm

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

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