南京大学计算机科学技术系.PDFVIP

南京大学计算机科学与技术系 α -β 剪枝实现的一字棋 051221134 翟晓华 2008/5/23 目录 一、实验目的3 二、实验环境3 三、实验原理3 3.1 游戏规则3 3.2 极小极大分析法3 3.3 α-β剪枝算法4 3.4 输赢判断算法设计5 四、数据结构5 4.1 程序流程5 4.2 主要成员函数6 4.2.1 估值函数6 4.2.2 Alpha-Beta 剪枝算法7 4.2.3 判断胜负7 4.2.4 鼠标左键响应8 4.2.5 Draw 系列函数8 4.2.6 COMPUTER or PLAYER 先手8 五、实验内容9 5.1 基本功能简介9 5.2 流程图 10 5.2.1 估价函数 10