2017年8月3日 星期四

遊戲與理論

貪婪理論
俄羅斯方塊該怎麼玩,我覺得在大學讀書時念到有個著名的演算法特別適合: Greedy theory。雖然我們沒辦法得到大的最佳解,但我們可以成就小的最佳解。每一輪,俄羅斯方塊你只能看到兩個:正在落下的與下個方塊的樣式,搭配現在已落下的方塊擺設。你永遠只能用局部最佳解來解題。

沒有留言:

張貼留言