今盒子中有n个小球,A,B两人轮流从盒子中取球,每个人都可以看到对方的取球数目。
规定如下: 取球只能取1,3,7,8四种情况。如果没有球取了,则输了。规定A先取球,给定初始球的数目,双方都不失误,以最佳取法,判断A是否能赢。例如:只有1个球的时候,A先取1个球,则B没有球可以取,则B输了,A能赢。 2个球的时候,A输了。
2.算法思想:
这道题目思路,就是遍历每种取法,类似于马走日,遍历每种走法。然后判断对方是输还是赢,如果对方能赢,那么我就继续换一种走法,如果对方输了,那我就赢了。
3.代码示例:
package test;
public class Java博弈问题 {
static int weizhi[] = {1,3,7,8};
public static void main(String[] args) {
}