码迷,mamicode.com
首页 >  
搜索关键字:博弈論    ( 1个结果
poj_2234
做AdHoc的題目放了一道博弈論,當時一看就知道是Nim遊戲。之前聽老師說過,也遇到過類似的題目,只是都沒有去看和寫過。 遊戲的大致規則就是給兩個玩家在n堆石子中輪流拿走石子,每個玩家每次只能從一堆中至少拿一個(當然不能超過那堆的個數), 輪到玩家沒石子可拿那個玩家就輸(就是拿走最後剩餘石子的玩家贏)。 問,先拿石子的玩家在兩個玩家都是最優策略的情況下能否贏。 做法,設每堆石子的個數分別為...
分类:其他好文   时间:2014-07-24 10:40:18    阅读次数:162
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!