博弈論相關題目很多，以下進行總結，并將在今后不定時更新。

?

基礎題：

POJ 2234 裸Nim游戲

View Code

POJ 2425 有向無環圖+多個棋子，直接套用上面方法

View Code

POJ 2960 Nim游戲變形

View Code

POJ 2348 直接按照博弈遞推一下即可

View Code

POJ 2975 求Nim游戲第一步的方法數

View Code

POJ 1704 Nim游戲變形，思考較難，實現簡單。

　　題解：直接SG顯然會超時，如何分解成一個個小游戲呢？可以發現，若最后只有兩個棋子連在一起，那么后手必勝。因此從這里下手的話，容易找到如果每兩個都是連在一起的話，依然后手必勝。因此每兩個之間形成一個Nim游戲，若為奇數個，在棋盤左邊第0格加一個依然成立。雖然每一對的第一個可以向左走使這一堆石子變多，但是因為第二個可以任意走，完全可以向左走相同步數，然后就和Nim一樣了。

View Code

POJ 3537 NIm游戲分解。

　　題解：每次填進一個X，周圍5個均不能再被填進，從而將棋盤分為左右兩部分，遞歸求算SG即可。

View Code

?

提升題：

CF 317D Nim+打表

http://www.cnblogs.com/Mathics/p/3950154.html

POJ 1067?威佐夫博弈（可以找規律，不過還是看看資料吧，定理解決）

http://www.blogbus.com/yjq24-logs/42826226.html??——假寐之海

?

轉載于:https://www.cnblogs.com/Mathics/p/3953711.html

總結

以上是生活随笔為你收集整理的博弈论题目总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。