
对抗搜索
文章平均质量分 78
_leon1999
qaq
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
对抗搜索(极大极小值搜索)
http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html http://web.cs.ucla.edu/~rosen/161/notes/minimax.html 读完上边的文章之后应该就差不多了。 附上学长给的图 这两张就是伪代码和搜索的过程。 在这里记录一下我的理解:这个搜索过程是在一颗决策树上进行的,两方我们分别记为max 和...原创 2018-11-25 10:25:12 · 2839 阅读 · 0 评论 -
2018 csp认证 第四题 棋局评估(对抗搜索)
试题编号: 201803-4 试题名称: 棋局评估 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格...原创 2018-11-25 11:05:03 · 775 阅读 · 0 评论