零和博弈-极大极小搜索&Alpha-Beta剪枝（井字游戏）

零和博弈概念 二人利益对立完备信息博弈过程，在咱们分析表达中就是对一个过程进行按规定双方交替操做，每次操做即搜索时选择对本身有利的状况（获益选最大，损失选最小），借助的数据结构天然是树。博弈树中每一层是某一方的走法选项。假设先手为MAX,后手为MIN。MAX可选的方案间为or关系（MAX本身掌握选项），MAX可选的方案对于可供 MIN选的方案为and关系（MAX没法决定，是MIN决定，也就是说MA

>>阅读原文<<