KBSoft
2017年8月3日 星期四
遊戲與理論
貪婪理論
俄羅斯方塊該怎麼玩,我覺得在大學讀書時念到有個著名的演算法特別適合: Greedy theory。雖然我們沒辦法得到大的最佳解,但我們可以成就小的最佳解。每一輪,俄羅斯方塊你只能看到兩個:正在落下的與下個方塊的樣式,搭配現在已落下的方塊擺設。你永遠只能用局部最佳解來解題。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言