大家對博弈論最深的理解相比就是帶有規律性的石子遊戲
可這些是前輩們多年總結起來的
在面對一道博弈論的題目時怎麼發現規律或在沒有規律時表示狀態的博弈狀態呢？
\(n\)表示必勝狀態，用非零自然數表示；\(p\)表示必敗狀態，用零表示
我們定義一下這兩種狀態的轉移(定義之類的)：
我們通常從最終狀態向前推，則乙個狀態由多個狀態轉移而來，\(sg(v)=mex\\)
\((\)
\(mex\\)表示s集合中未出現的最小自然數\()\)
有\(n\)個石子，\(a\)
\(b\)兩人輪流取石子，每次至多只能取當前石子總數\(\lceil \dfrac\rceil\)個石子，問\(a\)先手是否有必勝策略
\(sg(0)=0\)
\(sg(1)=mex\=1\)
\(sg(2)=mex\=0\)
\(sg(3)=mex\=2\)
\(sg(4)=mex\=1\)
\(sg(5)=mex\=3\)
博弈論一點點
基本就是把這裡的題過了一遍 sg函式資料 入門必備 感覺很不錯的文章 博弈論 一 nim遊戲 博弈論 二 sprague grundy函式 尋找必敗態 一類博弈問題的快速解法 練手 hdu1846 include using namespace std int main return 0 hdu21...
博弈論講解（一）
常見的博弈論有巴什博弈，威佐夫博弈，尼姆博弈，斐波那契博弈等等，今天暫時講幾個 二.威佐夫博奕 三.環形博弈 巴什博奕 只有一堆n個物品，兩個人輪流從中取物，規定每次最少取乙個，最多取m個，最後取光者為勝。顯然，如果n m 1，那麼由於一次最多只能取m個，所以，無論先取者拿走多少個，後取者都能夠一次...
博弈論的一點資料，關於NIM和SG函式
最近手賤，又整acm的東西了。說到博弈論，就想起了alice和bob。比如sicily 1798.alice and bob 之前做過一些題，可以構造出必勝的走法，需要技巧，遇到複雜一點的遊戲規則就沒轍了，所以還是得系統學一下一些博弈問題的解法。看到有人提起sg函式，趕緊按圖索驥，g一下，找些資料。...