博弈:极大极小搜索
文章平均质量分 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 · 432 阅读 · 0 评论 -
POJ 1085 Triangle War(极大极小搜索+alpha-beta剪枝)
// // main.cpp // Richard // // Created by 邵金杰 on 16/8/29. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include using namespace std; int map[11][11]={ {0,0,0,0,0,0,0,原创 2016-08-29 14:12:58 · 615 阅读 · 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 #include using namespace std; const int INF=100000000; char str[5][原创 2016-08-27 21:16:06 · 656 阅读 · 0 评论