博弈:alpha-beta剪枝
文章平均质量分 78
skajre
这个作者很懒,什么都没留下…
展开
-
POJ 4049 Chess(博弈)
这题一开始在用极大极小搜索,一只WA,最后才发现女孩不是走的最优,而是乱走的,知道这一点之后的搜索就好理解了。//// main.cpp// Richard//// Created by 邵金杰 on 16/8/28.// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#include#原创 2016-08-28 19:09:32 · 434 阅读 · 0 评论 -
POJ 1085 Triangle War(极大极小搜索+alpha-beta剪枝)
//// main.cpp// Richard//// Created by 邵金杰 on 16/8/29.// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#includeusing namespace std;int map[11][11]={ {0,0,0,0,0,0,0,原创 2016-08-29 14:12:58 · 619 阅读 · 0 评论 -
POJ 1568 Find the Winning Move(极大极小搜索+alpha-beta剪枝)
//// main.cpp// Richard//// Created by 邵金杰 on 16/8/27.// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#includeusing namespace std;const int INF=100000000;char str[5][原创 2016-08-27 21:16:06 · 656 阅读 · 0 评论