人工智能井字棋.docxVIP

实验报告 课程名称：人工智能 实验名称：井字棋 学 院: 专业班级： 学生姓名： 学 号： 一、实验目的： 了解极大极小算法的原理和使用方法，并学会用α-β剪枝来提高算法的效率。 使用C 语言平台，编写一个智能井字棋游戏。 结合极大极小算法的使用方法和α-β剪枝，让机器与人对弈时不但有智能的特征， 而且计算的效率也比较高。 二、设计思想： 井字棋是一个流传已久的传统游戏。游戏由两个人轮流来下，分别用“X”和“O”来 代替自身的棋子。棋盘分 9 个格，双方可以在轮到自己下的时候，可以用棋子占领其中一个空的格子。如果双方中有一方的棋子可以连成一条直线，则这一方判胜，对方判负。当所有的格子都被占领，