取球博弈类题目解法：走一步试探，看对方局面

public class eight取球博弈 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
// 输入三种允许取球的个数
int[] x = new int[3];
for (int i = 0; i < x.length; i++) {
x[i] = scan.nextInt();
}
int[] datas = new int[5];
// 输入每局初始球数
for (int i = 0; i < datas.length; i++) {
datas[i] = scan.nextInt();
}
scan.close();
for (int i = 0; i < datas.length; i++) {
System.out.print(f(x,datas[i],0)+" ");
}
}
//用以保存两个人的最终结果球数和
private static int[] count=new int[2];
public static String f(int []x,int n,int who){
String tag="-";
int k=0;
for(int i=0;i<x.length;i++){
if(n>=x[i]){//尝试每一种可选的球数。
count[who]+=x[i];//先试着走一步
String result=f(x,n-x[i],(who+1)%2);//查看一下对方的局面结果
count[who]-=x[i];//回溯，位置很重要！！！
if(result.equals("-"))return "+";//如果对方说他输了，那我就赢了
if(result.equals("0"))tag="0";//如果对方说可以打平手，那就先记录这个平局，尝试走另外一种方法。
}else{
k++;
//说明已经没有可选的球数，结束并统计结果
if(k>=x.length){
if(count[who]%2==1&&count[(who+1)%2]%2==0)return "+";
else if(count[who]%2==0&&count[(who+1)%2]%2==1)return "-";
else return "0";
}
}
}
return tag;
}
}