POJ 1568(极大极小值搜索)

题目连接:点击打开连接ios 题目大意:给出一个4*4棋盘,问你x先手的状况下,是否能实现必胜(胜利条件是横着或竖着或斜着出现四连)函数 题目思路:第一道极大极小值搜索题目...首先一个强大的剪枝,若是下的步数小于等于4,那么确定能够平局(好像是井字棋特性),而后极大极小值搜索。spa 极大极小值搜索介绍:code 极大极小值搜索靠的是返回的数值,每一个人下一步,到最后若是返回1就说明必胜,不然就
相关文章
相关标签/搜索