幾個取石頭的博弈~~簡單概括,大神不要笑~~

一,不知道是什麼博弈。html           簡單描述:有一堆石頭共有n個,兩我的來輪流取每次取得數量在1<=k<=m,(m<n).定義先取完者獲勝.ios 首先來看假如n=m+1的時候,明顯後手勝。那麼能夠推論當n=s*(m+1)時後手一直保持取m+1-k個那麼到最後依舊轉化到n=m+1的情況。那麼當n=s*(m+1)+ss時那麼先手勝。轉換成s*(m+1)只須要取掉這ss就可以了,注意這
相關文章
相關標籤/搜索