博弈論一 [ 巴什博奕 ]

首先，這基本是關於ACM博弈論得一系列文章吧。php 今天先講一個最簡單得博弈——巴什博奕。.net 其遊戲規則是這樣的:blog 有一堆n個石子，兩個足夠聰明的人玩，每一個人能夠去1～m個石子，取到最後一個石子爲勝。遊戲 好比 n=7 ,m =3get 那麼先手必勝，過程大概以下，acm 先手取3，後首取i個，先手則拿4-i個，這樣先手就拿到最後的石子了。(3+i+4-i=7,因此4-i就包含最

>>阅读原文<<