六子棋在计算机博弈策略算法方面的研究

摘要

1. 极大 - 极小搜索算法香侬 (Claude Shannon) 教授在 1950 年率先提出“极大 - 极小算法”,从而奠定计算机博弈的理论基础。香侬教授认为是博弈双方是一种零博弈,即一方要在可选的节点中选择将自己的局面优势最大化的选择,反过来看,这也就是另一方局面优势最小化的节点。