【算法設計與分析】三個博弈論算法分析

主要討論三個比較常見的博弈遊戲spa Bash Game,Nim Game和Wythoff Game,較爲領人驚歎的是,他們最後都是經過數論或者天然數性質完美解決:.net Bash    Game:同餘理論blog Nim      Game:異或理論遊戲 Wythoff Game:黃金分割get (1)Bash Game:一堆n個物品,兩人輪流取,每次取1至m個,最後取完者勝io      
相關文章
相關標籤/搜索