极大极小值搜索
关注
分享
扫一扫
smilestruggler
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1568(极大极小值搜索)
题目链接：点击打开链接题目大意：给出一个4*4棋盘，问你x先手的情况下，是否能实现必胜(胜利条件是横着或竖着或斜着出现四连）题目思路：第一道极大极小值搜索题目...首先一个强大的剪枝，如果下的步数小于等于4，那么肯定可以平局(好像是井字棋特性)，然后极大极小值搜索。极大极小值搜索介绍：极大极小值搜索靠的是返回的数值，每个人下一步，到最后如果返回1就说明必胜，否则就不一定必胜。因为要判断是否必胜，所...原创 2018-05-14 19:38:03 · 601 阅读 · 1 评论 -
CSP认证 201803-4 棋局评估(极大极小值搜索)
题目链接：http://118.190.20.162/view.page?gpid=T70题目大意：给一个3*3棋盘，问按照最优策略下，如果1能赢输出赢后剩余未下的格子数+1,2能赢输出赢后负的剩下未下的格子数-1，平局输出0题目思路：3*3很小，直接暴力所有情况，先手下尽可能想让值高，反手下尽可能想让值低，所以只用在所有可能中尽可能取利于自己的情况即可以下是代码：...原创 2019-03-08 00:35:01 · 615 阅读 · 0 评论