巴什博奕

最近看了一些取物的問題,甚是有趣,整理一下,這裏先說說巴什博奕。遊戲 首先,簡單介紹一下什麼是巴什博奕:有一堆物品(能夠普遍理解成任何可計數的東西),n個,有兩個玩家,每一個人按照最好的方式依次從這堆物品中取東西,至少1個最多m個。將東西取完的哪個人獲勝。 過程很簡單,也很容易看出來,若是n=m+1,那麼第一我的根本不可能贏得這個遊戲。 若是第一我的想贏,那麼他確定但願在本身取完以後,讓第二我的面
相關文章
相關標籤/搜索