博弈论学习（一）

博弈论的基本类型：
巴什博弈
内容：只有一堆n个物品，甲乙两人轮流从这一堆物品中抽取，规定每次最少取一个，最多m个 ，最后取光者胜。
首先，如果n=m+1,则无论先手取走多少个，后手都胜利。若n=m+1+s
(s<=m),先手取走s个，则一定是先手胜利。
所以可以推广：当n=(m+1)×r+s(r为任意自然数，s<=m)时，
1.如果先手取走s个物品，还剩(m+1)×r个物品，此时后手面对的是必败态，或者叫做奇异局势；
2.而后手取走k个物品（k<=m）,
3.则先手再取走(m+1-k)个物品，
剩余物品为（m+1)×(r-1)个，重复2、3步骤，先手必胜。
设置一道具体的例题：现有一堆糖果57个，甲、乙两个小孩分拿，规定最少拿一个，最多拿3个，谁先拿完谁胜利。甲小孩先拿，指定策略，使甲胜利。
参考代码：

import java.util.Random;
public class tangguo {
public static void main(String[] args) {
	int zs=57,r=1;
	Random ran=new Random(3);
	int jia=zs%4;
	System.out.print("第"+r+"回合甲取了"+jia+"个，");
	for(int k=zs-1;k>0;){
		r++;
		int yi=1+ran.nextInt(3);
		System.out.println("乙取了"+yi+"个,还剩余"+(k-yi)+"个,("+(k-yi)+","+jia+","+yi+")");
		if(k==0){
			System.out.println("剩余"+k+"个，乙胜利");}
		jia=4-yi;
		System.out.print("第"+r+"回合甲取了"+jia+"个，");
		k=k-4;
		if(k==0){
			System.out.println("剩余"+k+"个，甲胜利");}
	}
}
}

运行结果：