一字棋游戏设计-极大极小搜索

1.     问题定义算法 一字棋游戏，包括两个选手。用户能够在一个3*3的棋盘上任意的选择空闲的位置拜访棋子，最先在水平方向上，或者垂直方向上或者对角线方向上造成三子一线者获胜。棋盘如图1所示。这里咱们实现的是用户和计算机进行对弈。本程序要实现的是让计算机能够自动的根据当前棋局计算下一步对本身最有利的走步，尽量的朝着可让计算机获胜的方向走步。须要采用极大极小搜索算法。数据结构 图1.一字棋棋盘函

>>阅读原文<<