**：
題目大意：
題意：stan從1開始，可以乘上2~9中任何乙個數，ollie也如此操作，只到某個人本回合的操作超過n為之。。1基本思路：
找到stan的必敗狀態，[10,18]，[163,324]……[9^n*2^(n-1)+1,9^n*2^n]
分析:0-9:stan
10-18:ollie
19-162:stan
163-324:ollie
規律:9 = 9
18 =2*9
162 = 9*2*9
324 = 2*9*2*9
**如下：
#include#includeusing namespace std;double n;
int main()
else if(n<=18)
n/=18;
} }return 0;
}
POJ 2505 乘法博弈
題意 stan從1開始，可以乘上2 9中任何乙個數，ollie也如此操作，只到某個人本回合的操作超過n為之。1 找到stan的必敗狀態，10,18 163,324 9 n 2 n 1 1,9 n 2 n 從1開始，無論stan怎麼操作，ollie將格局變為平衡狀態 9 1 2 0 1,9 1 2 1...
poj 2505 博弈（乘以 2,9 ）
題意 給定乙個數k，a和b兩個人來博弈。從1a先開始，每次的動作是乘以 2,9 之間的乙個整數，誰先把這個數乘到大於給定的k就算贏，問誰有必勝策略。思路 博弈題最難描述清楚，一開始找規律，然後總結規律中的必然。能到達必敗態的狀態為必勝態，只能到達必勝態的狀態為必敗態。對於給定的k，n k時為必敗態，...
博弈論（階梯博弈）POJ 1704
對階梯博弈的闡述 博弈在一列階梯上進行，每個階梯上放著自然數個點。兩個人進行階梯博弈，每一步則是將乙個集體上的若干個點 1 移到前面去，最後沒有點可以移動的人輸 證明方式 如這就是乙個階梯博弈的初始狀態 2 1 3 2 4 只能把後面的點往前面放 如何來分析這個問題呢 其實階梯博弈經過轉換可以變為n...