人工智能大作业 ——极大极小算法和 -剪枝实现一字棋 学院: 班级: 姓名: 学号: 辅导老师: 日期: 2 目录 一、实验目的 ................................................................................................................................... 3 二、实验环境 ................................................................................................................................... 3 三、实验原理 ................................................................................................................................... 3 3.1 游戏规则 ......................................................................................................................... 3 3.2 极小极大分析法 ............................................................................................................. 3 3.3 -剪枝算法 ................................................................................................................ 4 3.4 输赢判断算法设计 ......................................................................................................... 5 四、数据结构 ................................................................................................................................... 5 4.1 程序流程 ......................................................................................................................... 5 4 .2 主要成员函数 .................................................................................................................. 5 4.2.1 估值函数 ............................................................................................................. 5 4.2.2 Alpha-Beta 剪枝算法 ......................................................................................... 6 4.2.3 判断胜负 ............................................................................................................. 6 4.2.4 鼠标左键响应 ...............................................