java实现取球类的博弈问题

小说:棋牌乐786游戏下作者:卓北乙更新时间:2019-02-17字数:50954

java实现取球类的博弈问题


1.问题描述:

  今盒子中有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) {

    System.out.println( f(2));
    System.out.println( f(10));
    
    
    System.out.println( f(1));
    
    System.out.println( f(4));
    System.out.println( f(8));
}
private static boolean f(int n) {
    int next_n = 0;
    for(int i=weizhi.length-1;i>=0;i--) {
        if(n>=weizhi[i]) {
            next_n = n-weizhi[i];
            if(f(next_n)) {
                
            }else {
                return true;
            }
        }
    }
    return false;
}

}

当前文章:http://www.0477auto.com/list_11225.html

发布时间:2019-02-17 12:58:35

熊猫麻将官方版app 百瑞赢大讲堂直播 2019德州扑克世界大赛 大玩家棋牌官方网站 波克棋牌兑换码从哪找 捕鱼游戏大厅送金币 打牌平台注册 德扑之星俱乐部排名 金星jxd游戏机怎么开机 送6金币棋牌游戏

编辑:顺公

我要说两句: (0人参与)

发布