路西瓜
10 years ago
澳洲電腦科學家證明 Candy Crush 是 NP-Hard. 他也證明了 Bejeweled 跟 Diamond Mine 這兩個遊戲都是 NP-complete. 證明手法是把 3SAT 問題轉換為 Candy Crush 遊戲狀態.
[Birdlex]™
10 years ago
這blog很酷,訂閱!
立即下載