博弈树取球博弈问题

最新推荐文章于 2023-10-28 09:09:14 发布

JoeCSG

最新推荐文章于 2023-10-28 09:09:14 发布

阅读量1k

点赞数

分类专栏： java 数据结构文章标签：动态规划数据结构递归 java

本文链接：https://blog.csdn.net/u011925500/article/details/20947083

版权

java 同时被 2 个专栏收录

41 篇文章 0 订阅

订阅专栏

数据结构

25 篇文章 0 订阅

订阅专栏

package a;
/*博弈树取球博弈问题*/
public class MyA {
	
	// 判定程序，当前剩余球数目＝x
	static boolean f(int x) {
		int[] op = { 1, 3, 7, 8 };
		//逐一判断这4种操作，如果可行就用这种操作
		for (int i = 0; i < op.length; i++) {
			if (x >= op[i]) {
				
				if (f(x - op[i]) == false)		//对手进行判断
					return true; 				// 对方必输，则己方必赢
			}
		}
		return false; 							// 无论怎样走棋，对方总是必赢，则己方必输
	}

	public static void main(String[] args) {
		//动态规划：已经计算好的子问题存储起来，以后直接取用
		//动态缓冲的方法。可以提高效率。
//		System.out.println(f(100));
//		 System.out.println(f(5-1));
//		 System.out.println(f(5-3));
		 System.out.println(f(20));
		// System.out.println(f(2));
	}

}